結果
問題 | No.361 門松ゲーム2 |
ユーザー |
|
提出日時 | 2016-05-28 11:55:12 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 743 bytes |
コンパイル時間 | 1,952 ms |
コンパイル使用メモリ | 74,948 KB |
実行使用メモリ | 54,484 KB |
最終ジャッジ日時 | 2024-10-07 17:19:53 |
合計ジャッジ時間 | 6,743 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 WA * 6 |
ソースコード
package yukicoder;import java.util.Arrays;import java.util.Scanner;public class Main{public static void main(String[] args){new Main().solve();}void solve(){Scanner sc=new Scanner(System.in);int L=sc.nextInt();int D=sc.nextInt();boolean[] g=new boolean[L+1];//g[i]=長さiの竹のみがあるとき、勝つことができるか。for(int len=1;len<=L;len++){out:for(int i=1;3*i<len;i++){for(int j=i+1;i+2*j<len;j++){//k>j,len-i-j>j,len>i+2*jint k=len-i-j;if(k-i<=D){if(!(g[i]^g[j]^g[k])){g[len]=true;break out;}}}}}System.out.println(g[L]?"kado":"matsu");}void tr(Object...o){System.out.println(Arrays.deepToString(o));}}