9280 2024. 02. 19 17:45:50 NagyLeo Főzet készítés pypy3 Futási hiba 20/50 444ms 93476 KiB 
import math
from sys import stdin
input=stdin.readline

def main():
    MAXAB=351
    matrix = [[0]*MAXAB for i in range(MAXAB)]
    X=[0,32,26,22,19,17,17,15,14,13,13,12,11,9,8,7,7,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2]
    for i in range(1, 32):
        for j in range(1,X[i]):
            if math.gcd(i, j) > 1:
                continue
            # i,j lehetseges fozet
            for k in range(MAXAB-1, i-1, -1):
                for l in range(MAXAB-1, j-1, -1):
                    matrix[k][l] = max(matrix[k][l], matrix[k-i][l-j]+1)

    N = int(input())
    for _ in range(N):
        A, B = map(int, input().split())
        print(matrix[A][B])

main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 20/50
1 Elfogadva 0/0 414ms 88972 KiB
2 Elfogadva 0/0 444ms 91252 KiB
3 Elfogadva 3/3 405ms 89480 KiB
4 Elfogadva 2/2 409ms 89620 KiB
5 Elfogadva 3/3 404ms 89972 KiB
6 Elfogadva 2/2 400ms 90384 KiB
7 Elfogadva 3/3 423ms 92612 KiB
8 Elfogadva 2/2 423ms 92512 KiB
9 Elfogadva 3/3 423ms 92616 KiB
10 Elfogadva 2/2 425ms 92892 KiB
11 Futási hiba 0/2 423ms 91840 KiB
12 Futási hiba 0/2 421ms 92064 KiB
13 Futási hiba 0/2 421ms 91984 KiB
14 Futási hiba 0/2 432ms 92272 KiB
15 Futási hiba 0/2 428ms 92332 KiB
16 Futási hiba 0/2 421ms 92332 KiB
17 Futási hiba 0/2 432ms 92264 KiB
18 Futási hiba 0/2 425ms 92808 KiB
19 Futási hiba 0/2 432ms 93016 KiB
20 Futási hiba 0/3 430ms 93476 KiB
21 Futási hiba 0/3 428ms 93148 KiB
22 Futási hiba 0/3 430ms 93176 KiB
23 Futási hiba 0/3 425ms 93348 KiB