結果
問題 | No.672 最長AB列 |
ユーザー | dong_feng |
提出日時 | 2018-04-19 23:31:18 |
言語 | PHP (8.3.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 998 bytes |
コンパイル時間 | 82 ms |
コンパイル使用メモリ | 32,276 KB |
実行使用メモリ | 53,464 KB |
最終ジャッジ日時 | 2024-06-27 20:25:17 |
合計ジャッジ時間 | 4,176 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | AC | 41 ms
31,276 KB |
testcase_02 | AC | 40 ms
30,692 KB |
testcase_03 | AC | 40 ms
31,004 KB |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | AC | 57 ms
43,020 KB |
testcase_10 | TLE | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
testcase_17 | -- | - |
testcase_18 | -- | - |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php //取得 $charList = array_diff(str_split(fgets(STDIN), 1),array(PHP_EOL, "\n", "\r")); $listCount = count($charList); //調べる回数を減らすために調べる最長文字数を決定する $count = 0; for($i=0;$i<$listCount;$i++){ if($charList[$i] == 'A') $count++; } $serchTimes = ($count<$listCount/2)? $count:$listCount-$count; //処理 for($i=$serchTimes; $i>0; $i--){//文字列を切る長さのループ if($i%2==0){ //奇数文字の文字列はやる意味がない for($j=0; $j<($listCount-$i+1); $j++){ //文字列のスタート位置を決めるループ $count = 0; //Aの個数をカウントしてくれる for($k=$j; $k<$j+$i; $k++){ //切り出した文字列を回すループ if($charList[$k]=='A') { $count ++; } // echo $charList[$k]; } // echo PHP_EOL; if($count == $i/2) { //Aの個数がちょうど半分なら出力して終わり // echo $j.PHP_EOL; echo $i.PHP_EOL; exit; } } } } echo "0".PHP_EOL;