結果
問題 |
No.672 最長AB列
|
ユーザー |
![]() |
提出日時 | 2018-04-14 22:29:40 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 639 bytes |
コンパイル時間 | 3,317 ms |
コンパイル使用メモリ | 75,084 KB |
実行使用メモリ | 75,052 KB |
最終ジャッジ日時 | 2024-06-27 20:09:16 |
合計ジャッジ時間 | 8,566 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 2 WA * 5 TLE * 1 -- * 8 |
ソースコード
import java.util.Scanner; public class 最長AB列 { public static int getAns(String str) { String a="A" ; String[] ar = str.split(""); int k,l; int m=0; int ans=0; outside:for(k=2;k<=ar.length/2;k=k*2) { int x=0; int y=0; for(l=0;l<=ar.length-k;l++) { for(int i=0;i<k;i++) { if(ar[i+l].equals(a)) x++; else y++; } if(x==y) { m=k; break; }else if(l==ar.length-k) break outside; } } return ans=m; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str = sc.next(); System.out.print(getAns(str)); } }