結果
問題 | No.345 最小チワワ問題 |
ユーザー |
|
提出日時 | 2017-04-15 15:36:33 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 1,107 bytes |
コンパイル時間 | 3,308 ms |
コンパイル使用メモリ | 79,772 KB |
実行使用メモリ | 41,712 KB |
最終ジャッジ日時 | 2024-09-25 11:58:13 |
合計ジャッジ時間 | 8,153 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
import java.util.ArrayList; //未完成 import java.util.Scanner; import java.util.TreeSet; public class Mincww { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner s = new Scanner(System.in); StringBuilder cww = new StringBuilder(s.next()); s.close(); TreeSet<Integer> clist = new TreeSet<>(); ArrayList<Integer> wlist = new ArrayList<>(); while(cww.indexOf("c") != -1 || cww.indexOf("w") != -1){ int cn = cww.lastIndexOf("c"); int wn = cww.lastIndexOf("w"); if((cn != -1 && Math.max(cn, wn) == cn) || wn == -1){ clist.add(cn); cww.delete(cn,cww.length()+1); }else if(cn == -1 || (wn != -1 && Math.max(cn, wn) == wn)){ wlist.add(0,wn); cww.delete(wn,cww.length()+1); } } int count = -1; for(int c:clist){ int k =0; for(int i = 0;i < wlist.size();i++){ if(wlist.get(i) > c){ k++; if(k == 2){ int a = wlist.get(i)-c+1; if(count == -1){ count = a; }else{ count = Math.min(count, a); } } } } } System.out.println(count); } }