Submission #4046130


Source Code Expand

N, Ma, Mb = (list)(map(int, input().split()))
l = []
inf = 10**6
dp = [[[inf]*402 for _ in range(402)] for _ in range(40)]


for _ in range(N):
    l.append((list)(map(int, input().split())))

dp[0][0][0] = 0

for i in range(N):
    for ca in range(401):
        for cb in range(401):
            if dp[i][ca][cb] != inf:
                dp[i+1][ca][cb] = min(dp[i+1][ca][cb], dp[i][ca][cb])
                t_a = l[i][0]
                t_b = l[i][1]
                dp[i+1][ca+t_a][cb+t_b] =\
                    min(dp[i+1][ca+t_a][cb+t_b], dp[i][ca][cb]+l[i][2])

ans = inf
for i in range(1, 402):
    for j in range(1, 402):
        if i*Mb == j*Ma:
            ans = min(ans, dp[N][i][j])

if ans == inf:
    ans = -1
print(ans)

Submission Info

Submission Time
Task D - Mixing Experiment
User youth
Language Python (3.4.3)
Score 0
Code Size 765 Byte
Status RE
Exec Time 1670 ms
Memory 58312 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
AC × 13
RE × 7
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt
Case Name Status Exec Time Memory
sample_01.txt AC 276 ms 54900 KB
sample_02.txt AC 221 ms 54900 KB
subtask_1_01.txt AC 320 ms 54900 KB
subtask_1_02.txt AC 246 ms 54900 KB
subtask_1_03.txt AC 329 ms 54900 KB
subtask_1_04.txt AC 439 ms 54900 KB
subtask_1_05.txt AC 506 ms 56948 KB
subtask_1_06.txt AC 675 ms 55028 KB
subtask_1_07.txt AC 734 ms 55284 KB
subtask_1_08.txt AC 797 ms 55280 KB
subtask_1_09.txt AC 998 ms 55896 KB
subtask_1_10.txt AC 1259 ms 56176 KB
subtask_1_11.txt AC 1388 ms 56948 KB
subtask_1_12.txt RE 1488 ms 57808 KB
subtask_1_13.txt RE 1454 ms 57772 KB
subtask_1_14.txt RE 1392 ms 57900 KB
subtask_1_15.txt RE 1502 ms 57460 KB
subtask_1_16.txt RE 1670 ms 58092 KB
subtask_1_17.txt RE 1365 ms 58312 KB
subtask_1_18.txt RE 1438 ms 57708 KB