結果
問題 | No.204 ゴールデン・ウィーク(2) |
ユーザー |
![]() |
提出日時 | 2015-08-02 17:17:41 |
言語 | Java (openjdk 23) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 849 bytes |
コンパイル時間 | 2,261 ms |
コンパイル使用メモリ | 78,028 KB |
実行使用メモリ | 54,412 KB |
最終ジャッジ日時 | 2024-10-15 17:26:14 |
合計ジャッジ時間 | 10,349 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 WA * 1 |
ソースコード
import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int d = sc.nextInt(); boolean[] day = new boolean[42]; char[] in = sc.next().toCharArray(); for(int i = 0; i < 7; i++) { day[14 + i] = (in[i] == 'o')?true:false; } in = sc.next().toCharArray(); for(int i = 0; i < 7; i++) { day[21 + i] = (in[i] == 'o')?true:false; } int max = 0; for(int i = 0; i < 42; i++) { boolean[] cp = Arrays.copyOf(day, day.length); for(int j = 0; j < d; j++) { if(i + j >= cp.length) break; if(cp[i + j]) break; cp[i + j] = true; } for(int j = 0; j < 42; j++) { if(!cp[j]) continue; for(int k = j; k < 42; k++) { if(!cp[k]) { max = Math.max(max, k - j); break; } } } } System.out.println(max); } }