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

def main():
    MAXAB=301
    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 310ms 87912 KiB
2 Elfogadva 0/0 333ms 90884 KiB
3 Elfogadva 3/3 319ms 89228 KiB
4 Elfogadva 2/2 319ms 88960 KiB
5 Elfogadva 3/3 314ms 89128 KiB
6 Elfogadva 2/2 319ms 89576 KiB
7 Elfogadva 3/3 352ms 92136 KiB
8 Elfogadva 2/2 344ms 92244 KiB
9 Elfogadva 3/3 344ms 92772 KiB
10 Elfogadva 2/2 342ms 92560 KiB
11 Futási hiba 0/2 340ms 91964 KiB
12 Futási hiba 0/2 340ms 91472 KiB
13 Futási hiba 0/2 335ms 92184 KiB
14 Futási hiba 0/2 340ms 92304 KiB
15 Futási hiba 0/2 333ms 92512 KiB
16 Futási hiba 0/2 340ms 92532 KiB
17 Futási hiba 0/2 335ms 92972 KiB
18 Futási hiba 0/2 330ms 93036 KiB
19 Futási hiba 0/2 330ms 93312 KiB
20 Futási hiba 0/3 340ms 93364 KiB
21 Futási hiba 0/3 333ms 93512 KiB
22 Futási hiba 0/3 331ms 93204 KiB
23 Futási hiba 0/3 340ms 93308 KiB