QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #524861 | #5460. Sum of Numbers | solar_express# | RE | 5ms | 10552kb | Python3 | 413b | 2024-08-20 09:49:48 | 2024-08-20 09:49:48 |
Judging History
answer
from itertools import permutations
T = int(input())
for _ in range(T):
n, k = map(int, input().split())
s = input()
ans = int(s)
k = min(k, n-1)+1
u = n//k
r = n % k
grp = [u]*(k-r)+[u+1]*r
for lst in permutations(grp):
i = 0
cur = 0
for x in lst:
cur += int(s[i:i+x])
i+=x
ans = min(ans, cur)
print(ans)
详细
Test #1:
score: 100
Accepted
time: 5ms
memory: 10552kb
input:
2 8 1 45455151 2 1 42
output:
9696 6
result:
ok 2 lines
Test #2:
score: -100
Dangerous Syscalls
input:
10 1301 6 56328399613959594774559774218276494124991536454496431869449134772679831477279356599352619469813771742358572734317965823527349354276551857226632977613336815474383422853946661428822284645652423563864641261338984158269966469425994769486371736593879954275146732544891889693921182364554588732946...
output:
2861837555106640794797067737879913860686764066159587941287350938727749577629356630565034353414526438507603808735990935008225192080065174423508575377930722196909797866802717925250679901255