結果

問題 No.345 最小チワワ問題
ユーザー nglkrianbrjfnglkrianbrjf
提出日時 2016-02-27 00:01:21
言語 Java
(openjdk 23)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,083 bytes
コンパイル時間 3,656 ms
コンパイル使用メモリ 77,908 KB
実行使用メモリ 50,768 KB
最終ジャッジ日時 2024-10-09 16:33:08
合計ジャッジ時間 6,656 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 28 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class QuestionA {
public static void main(String[] args) {
// TODO
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String line;
try{
line = in.readLine();
}catch(IOException e){
System.out.println("-1");
return;
}
int[] c = new int[100000];
Arrays.fill(c, 0);
int min = line.length();
int ccount = 0;//c
int w = 0;//w
boolean check = false;
int max = line.length();
for(int i = 0; i < max; i++){
char chiwawa =line.charAt(i);
if(chiwawa == 'c'){
c[ccount]= i;
ccount++;
}
if(chiwawa == 'w'){
if(w > 0 && ccount > 0){
check = true;
for(int j = 0; j < ccount; j++){
if(c[j] < w && min > i - c[j] + 1){
min = i - c[j] + 1;
}
}
w = i;
}
else
w = i;
}
}
if(check) System.out.println(min);
else System.out.println("-1");
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0