Codeforces #128

今日は先週注文したAndroidの本4冊と、パーフェクトJavaが届きました。
全部で17000ほど。

某発表を聞いて、その後は試験勉強するつもりがしてない。
結構な頻度でビーマニをやっていたような。

夜は油そばを食べに行く。なかなか絶品でした。これで500円。
f0019846_6414237.jpg


その後はビーマニ2クレ。1クレは友人と対戦。
☆10最難がクリアできそうだったのに、最後の1小節でミスする。

帰宅前にもちょっとやる。

f0019846_6433579.jpg


f0019846_644623.jpg


帰宅後はcodeforcesに向けて準備。しかし眠すぎてA問題ですら相当な時間がかかってしまう。

目標得点x
制限時間t
1問目の最高得点a
2問目の最高得点b
1問目の減点得点a2
2問目の減点得点b2

といった具合で、目標得点xになる解き方があるかどうかを判定する問題。
眠すぎて、目標得点xが0のときの判定を忘れていて、10回以上提出しなおしていた。


import java.util.Scanner;

public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int x = input.nextInt();
int t = input.nextInt();
int a = input.nextInt();
int b = input.nextInt();
int ta = input.nextInt();
int tb = input.nextInt();
System.out.println(function(x,t,a,b,ta,tb));
}

public static String function(int x,int t, int a,int b, int ta, int tb){
for(int i = 0 ; i < t ; i++){
for(int j = 0 ; j < t ; j++){
if((a-ta*i+b-tb*j) == x){
if((a-ta*i) >= 0 && (b-tb*j) >= 0)return "YES";
}else if(a-ta*i == x){
return "YES";
}else if(b-tb*j == x){
return "YES";
}else if(x == 0){
return "YES";
}
}
}
return "NO";
}
}


2問目は、3*3の正方形の穴が空くまでにかかる最小ターン数を求める問題。
全部の座標を毎回調べていく方針でいいか迷っているうちに、仮眠を取っていた。
この回はリアルに散々でした。

  by ddrer-yossi | 2012-07-03 23:36 | codeforces | Comments(0)

<< 陰口はクソ 発表とbeatmaniaとTo... >>

SEM SKIN - DESIGN by SEM EXE