提出 #76967689
ソースコード 拡げる
@preconcurrency import Foundation
import Collections
import Algorithms
import AcFoundation
import AtCoder
//import IOUtil
import Convenience
import AcCollections
func main() {
let N: Int = .stdin
let A: [Int] = .stdin(columns: N)
let pA = prefixSum(A)
let prA = prefixSum(A.reversed())
var ans = Int.max
for i in 1..<N {
let L = pA[i]
let R = prA[N - i]
ans = min(ans, abs(L - R))
}
print(ans)
}
main()
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - チームの分割 |
| ユーザ | aoenginyaa |
| 言語 | Swift 6.2 |
| 得点 | 300 |
| コード長 | 513 Byte |
| 結果 | AC |
| 実行時間 | 20 ms |
| メモリ | 25052 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 13 ms | 20240 KiB |
| in02.txt | AC | 9 ms | 20784 KiB |
| in03.txt | AC | 9 ms | 20636 KiB |
| in04.txt | AC | 8 ms | 20700 KiB |
| in05.txt | AC | 9 ms | 20160 KiB |
| in06.txt | AC | 8 ms | 20560 KiB |
| in07.txt | AC | 8 ms | 20576 KiB |
| in08.txt | AC | 9 ms | 20372 KiB |
| in09.txt | AC | 8 ms | 20472 KiB |
| in10.txt | AC | 8 ms | 20636 KiB |
| in11.txt | AC | 19 ms | 24620 KiB |
| in12.txt | AC | 19 ms | 24868 KiB |
| in13.txt | AC | 19 ms | 24920 KiB |
| in14.txt | AC | 19 ms | 24996 KiB |
| in15.txt | AC | 20 ms | 25052 KiB |
| in16.txt | AC | 20 ms | 25012 KiB |
| in17.txt | AC | 15 ms | 24772 KiB |
| in18.txt | AC | 14 ms | 24748 KiB |
| in19.txt | AC | 19 ms | 24992 KiB |
| in20.txt | AC | 19 ms | 25052 KiB |
| in21.txt | AC | 19 ms | 24940 KiB |
| in22.txt | AC | 17 ms | 25032 KiB |
| in23.txt | AC | 20 ms | 24652 KiB |
| in24.txt | AC | 20 ms | 24936 KiB |
| in25.txt | AC | 20 ms | 24904 KiB |
| in26.txt | AC | 9 ms | 20108 KiB |
| in27.txt | AC | 9 ms | 20484 KiB |
| in28.txt | AC | 14 ms | 24116 KiB |
| in29.txt | AC | 13 ms | 21992 KiB |
| in30.txt | AC | 9 ms | 20456 KiB |
| in31.txt | AC | 9 ms | 20652 KiB |
| in32.txt | AC | 8 ms | 20736 KiB |
| in33.txt | AC | 15 ms | 24912 KiB |
| in34.txt | AC | 8 ms | 20724 KiB |
| in35.txt | AC | 14 ms | 24460 KiB |
| in36.txt | AC | 8 ms | 20244 KiB |
| in37.txt | AC | 15 ms | 24748 KiB |
| in38.txt | AC | 8 ms | 20724 KiB |
| in39.txt | AC | 8 ms | 20572 KiB |
| in40.txt | AC | 8 ms | 20424 KiB |
| in41.txt | AC | 9 ms | 20396 KiB |
| in42.txt | AC | 8 ms | 20516 KiB |
| in43.txt | AC | 9 ms | 20600 KiB |
| in44.txt | AC | 8 ms | 20168 KiB |
| in45.txt | AC | 8 ms | 20768 KiB |
| in46.txt | AC | 9 ms | 20248 KiB |
| in47.txt | AC | 8 ms | 20224 KiB |
| in48.txt | AC | 8 ms | 20512 KiB |
| in49.txt | AC | 9 ms | 20532 KiB |
| in50.txt | AC | 9 ms | 20676 KiB |
| in51.txt | AC | 10 ms | 20416 KiB |
| in52.txt | AC | 9 ms | 20568 KiB |
| in53.txt | AC | 9 ms | 20676 KiB |
| in54.txt | AC | 9 ms | 20696 KiB |
| in55.txt | AC | 9 ms | 20136 KiB |
| in56.txt | AC | 9 ms | 20208 KiB |
| in57.txt | AC | 9 ms | 20700 KiB |
| in58.txt | AC | 9 ms | 20644 KiB |
| in59.txt | AC | 9 ms | 20724 KiB |
| in60.txt | AC | 9 ms | 20532 KiB |
| in61.txt | AC | 9 ms | 20480 KiB |
| in62.txt | AC | 17 ms | 24748 KiB |
| sample01.txt | AC | 9 ms | 20440 KiB |
| sample02.txt | AC | 9 ms | 20480 KiB |
| sample03.txt | AC | 9 ms | 20780 KiB |
| sample04.txt | AC | 9 ms | 20636 KiB |
| sample05.txt | AC | 9 ms | 20664 KiB |