Codeforces #149
お昼は唐揚げ弁当です。
夕方は某所ゲーセンでTOD。
あまり振るわなかったので少しmaimaiして帰るとしようと1クレやると、
一緒にプレーしませんかと声かけられたのでプレー。
2勝1敗、マトリョシカで負けたという結果でした。
ということでマトリョシカのMASTERを出すためにやってみる。
地元ゲーセンに戻り、ポップン粘着。
プログレッシブをようやくクリア。
後はメダルゲームで若干のプラス。
夜はcodeforces前にCytusをプレー。
IrisとSacredを埋める。
Codeforcesは2問どまりと思いきや1問でした。
1問目はAさんがx回,Bさんがy回投げて、それぞれ最低でもa回,b回表が出たと。
a>bとなる組み合わせをすべて出力せよという問題。
public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int x = input.nextInt();
int y = input.nextInt();
int a = input.nextInt();
int b = input.nextInt();
potato(x,y,a,b);
}
public static void potato(int x,int y,int a,int b){
int count = 0;
for(int i = a ; i <= x ; i++){
for(int j = b ; j <= y ; j++){
if(i > j)count++;
}
}
System.out.println(count);
for(int i = a ; i <= x ; i++){
for(int j = b ; j <= y ; j++){
if(i > j)System.out.println(i+" "+j);
}
}
}
}
次にBは、各セグメントのうち、すべてを包括するセグメントがあれば、そのインデックスを、
なければ-1を返せという問題。TLEには気をつけたつもりですが、TLEしてました。
by ddrer-yossi | 2012-11-11 23:45 | codeforces