結果
問題 | No.345 最小チワワ問題 |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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;}elsew = i;}}if(check) System.out.println(min);else System.out.println("-1");}}