結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
kou6839
|
| 提出日時 | 2015-05-09 14:40:18 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 904 bytes |
| コンパイル時間 | 2,111 ms |
| コンパイル使用メモリ | 79,372 KB |
| 実行使用メモリ | 56,232 KB |
| 最終ジャッジ日時 | 2024-10-13 12:12:15 |
| 合計ジャッジ時間 | 9,413 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 3 |
| other | AC * 28 WA * 13 RE * 5 |
ソースコード
import java.io.File;
import java.util.*;
public class Main {
static int cul(String a){
int ans=0;
for(int i=0;i<a.length();i++){
if(a.charAt(i)=='o'){
int temp=1;
int j=1;
while(i+j<a.length() && a.charAt(i+j)=='o'){
j++;
temp++;
}
ans=Math.max(ans, temp);
i+=j;
}
}
return ans;
}
public static void main(String[] args){
// TODO 自動生成されたメソッド・スタブ
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String a = sc.next();
String b = sc.next();
a+=b;
int ans=0;
String aa ="xxxxxxxxxxxxxxxxxxxxxxxx";
aa+=a;
aa+="xxxxxxxxxxxxxxxxxxxx";
String repString="";
for(int i=0;i<n;i++) repString+="o";
int i=0;
while(i+n-1<aa.length()){
StringBuilder c = new StringBuilder(aa);
c.replace(i, i+n-1,repString);
ans=Math.max(ans, cul(c.toString()));
i++;
}
System.out.println(ans);
}
}
kou6839