QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#105114 | #6104. Building Bombing | tonygu03 | WA | 13ms | 8140kb | Python3 | 830b | 2023-05-13 09:49:08 | 2023-05-13 09:49:11 |
Judging History
answer
import math
info = [int(i) for i in input().split()]
arr = [int(i) for i in input().split()]
N, L, K = info[0], info[1], info[2]
table = [[0 for i in range(N)] for j in range(N)]
for i in range(N - 1):
c = 0
for j in range(i + 1, N):
if arr[j] > arr[i]:
c += 1
table[i][0] = c
for i in range(1, N):
for j in range(N - i):
table[j][i] = math.inf
c = 0
for k in range(j + 1, N - i + 1):
if arr[k] > arr[j]:
# c += 1
table[j][i] = min(table[j][i], table[k][i - 1] + c)
c += 1
c = 0
for i in range(L - 1):
if arr[i] >= arr[L - 1]:
c += 1
if table[L - 1][K - 1] == math.inf:
print(-1)
else:
print(table[L - 1][K - 1] + c)
# for item in table:
# print(item)
详细
Test #1:
score: 100
Accepted
time: 8ms
memory: 7980kb
input:
7 2 3 10 30 90 40 60 60 80
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 12ms
memory: 8060kb
input:
3 2 2 30 20 10
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 11ms
memory: 7952kb
input:
1 1 1 608954134
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 13ms
memory: 8140kb
input:
10 5 3 872218248 517822599 163987167 517822599 458534407 142556631 142556631 458534407 458534407 872218248
output:
-1
result:
ok 1 number(s): "-1"
Test #5:
score: 0
Accepted
time: 10ms
memory: 8016kb
input:
10 4 2 31201623 546478688 709777934 672927273 672927273 709777934 801718395 672927273 926114576 38983342
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 9ms
memory: 8060kb
input:
10 2 3 376738377 852081435 10550876 40942086 10550876 10550876 697114820 40942086 473788030 10550876
output:
-1
result:
ok 1 number(s): "-1"
Test #7:
score: 0
Accepted
time: 7ms
memory: 8060kb
input:
10 1 2 216184450 216184450 488086371 73015591 802501830 860488380 488086371 643751501 979419002 860488380
output:
3
result:
ok 1 number(s): "3"
Test #8:
score: 0
Accepted
time: 2ms
memory: 8068kb
input:
10 4 5 81167617 293949746 274292711 760663226 760663226 373523484 261723185 760663226 261723185 713804678
output:
-1
result:
ok 1 number(s): "-1"
Test #9:
score: 0
Accepted
time: 6ms
memory: 8000kb
input:
10 1 10 8775290 171732800 240074429 560150106 594414689 615008126 693779505 808555946 960743397 991906871
output:
0
result:
ok 1 number(s): "0"
Test #10:
score: -100
Wrong Answer
time: 4ms
memory: 8080kb
input:
10 3 10 756674120 838411846 543989864 756674120 513122553 460005403 513122553 985890594 985890594 985890594
output:
2
result:
wrong answer 1st numbers differ - expected: '-1', found: '2'