結果

問題 No.672 最長AB列
ユーザー バカらっくバカらっく
提出日時 2018-04-20 05:28:02
言語 Swift
(6.0.3)
結果
TLE  
実行時間 -
コード長 867 bytes
コンパイル時間 689 ms
コンパイル使用メモリ 120,560 KB
実行使用メモリ 31,244 KB
最終ジャッジ日時 2024-11-30 12:20:50
合計ジャッジ時間 28,718 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 TLE -
testcase_02 AC 10 ms
17,408 KB
testcase_03 AC 9 ms
14,464 KB
testcase_04 AC 10 ms
14,464 KB
testcase_05 TLE -
testcase_06 AC 9 ms
14,592 KB
testcase_07 TLE -
testcase_08 AC 10 ms
16,292 KB
testcase_09 TLE -
testcase_10 AC 33 ms
21,192 KB
testcase_11 AC 33 ms
31,244 KB
testcase_12 TLE -
testcase_13 WA -
testcase_14 TLE -
testcase_15 WA -
testcase_16 TLE -
testcase_17 AC 44 ms
15,940 KB
testcase_18 AC 32 ms
31,116 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.swift:41:13: warning: variable 'sub' was never mutated; consider changing to 'let' constant
        var sub = abs(aCnt - bCnt)
        ~~~ ^
        let

ソースコード

diff #
プレゼンテーションモードにする

let inpt = readLine()!.map{ $0 }
var aCount = [0]
var bCount = [0]
if inpt.first! == "A" {
aCount[0] = 1
} else {
bCount[0] = 1
}
for i in(1..<inpt.count) {
aCount.append(aCount.last!)
bCount.append(bCount.last!)
if inpt[i] == "A" {
aCount[i] = aCount[i] + 1
} else {
bCount[i] = bCount[i] + 1
}
}
var ans = 0
for i in (0..<inpt.count) {
var j = inpt.count - 1
if (j-i) % 2 == 0 {
j -= 1
}
while j > i {
let len = j - i + 1
if(len <= ans) {
break
}
var aCnt = aCount[j]
var bCnt = bCount[j]
if(i>0) {
aCnt -= aCount[i-1]
bCnt -= bCount[i-1]
}
if aCnt == bCnt {
ans = max(ans, len)
break
}
var sub = abs(aCnt - bCnt)
j -= len - sub
}
}
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0