結果
問題 | No.345 最小チワワ問題 |
ユーザー |
![]() |
提出日時 | 2016-02-27 23:10:43 |
言語 | Java (openjdk 23) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 933 bytes |
コンパイル時間 | 2,339 ms |
コンパイル使用メモリ | 76,968 KB |
実行使用メモリ | 41,560 KB |
最終ジャッジ日時 | 2024-11-08 02:21:11 |
合計ジャッジ時間 | 7,380 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 3 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String S = sc.next();char[] charS = S.toCharArray();int i = 0, cnt = 0, flag = 0, cflag = 0, min = Integer.MAX_VALUE;while(i < charS.length) {if(charS[i] == 'c') {for(int j = i + 1; j < charS.length; j++) {if(charS[j] == 'c' && cflag == 0) {i = j;}if(charS[j] == 'w') {cnt++;if(cnt == 1) {cflag = 1;}if(cnt == 2) {if(j - i + 1 < min) {min = j - i + 1;charS = S.substring(i + 1).toCharArray();flag = 1;}}}}}if(flag == 1) {i = 0;cnt = 0;cflag = 0;flag = 0;} else {cflag = 0;i++;}}if(min == Integer.MAX_VALUE) {System.out.println(-1);} else {System.out.println(min);}}}