提出 #8584627
ソースコード 拡げる
n = int(input())
A = list(map(int,input().split()))
for i in A:
i = int(i)
def h(n,A):
res = float('inf')
f = []
b = []
t = 0
for i in range(len(A)):
t+=A[i]
f.append(t)
t = 0
for i in range(len(A)-1,-1,-1):
t += A[i]
b.append(t)
b.reverse()
for i in range(len(A)-1):
temp1 = f[i]
temp2 = b[i+1]
res = min(res,abs(temp1-temp2))
#print(f)
#print(b)
print(res)
h(n,A)
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Iron Bar Cutting |
| ユーザ | lzhjiuzhi |
| 言語 | Python (3.4.3) |
| 得点 | 200 |
| コード長 | 527 Byte |
| 結果 | AC |
| 実行時間 | 229 ms |
| メモリ | 30960 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | 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, sample_01.txt, sample_02.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 17 ms | 3064 KiB |
| in02.txt | AC | 17 ms | 3064 KiB |
| in03.txt | AC | 17 ms | 3064 KiB |
| in04.txt | AC | 17 ms | 3064 KiB |
| in05.txt | AC | 17 ms | 3064 KiB |
| in06.txt | AC | 17 ms | 3064 KiB |
| in07.txt | AC | 217 ms | 29932 KiB |
| in08.txt | AC | 229 ms | 30524 KiB |
| in09.txt | AC | 210 ms | 30956 KiB |
| in10.txt | AC | 220 ms | 29932 KiB |
| in11.txt | AC | 209 ms | 29932 KiB |
| in12.txt | AC | 220 ms | 29932 KiB |
| in13.txt | AC | 217 ms | 30796 KiB |
| in14.txt | AC | 222 ms | 30960 KiB |
| in15.txt | AC | 214 ms | 29932 KiB |
| in16.txt | AC | 216 ms | 29932 KiB |
| in17.txt | AC | 213 ms | 30632 KiB |
| in18.txt | AC | 17 ms | 3064 KiB |
| sample_01.txt | AC | 17 ms | 3064 KiB |
| sample_02.txt | AC | 17 ms | 3064 KiB |