9278 2024. 02. 19 17:44:41 NagyLeo Főzet készítés pypy3 Időlimit túllépés 0/50 527ms 94896 KiB 
import math
from sys import stdin
input=stdin.readline

def main():
    MAXAB=401
    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 0/50
1 Időlimit túllépés 0/0 483ms 25520 KiB
2 Időlimit túllépés 0/0 483ms 25532 KiB
3 Időlimit túllépés 0/3 476ms 26012 KiB
4 Időlimit túllépés 0/2 470ms 26108 KiB
5 Időlimit túllépés 0/3 470ms 26332 KiB
6 Időlimit túllépés 0/2 477ms 26684 KiB
7 Időlimit túllépés 0/3 476ms 26728 KiB
8 Időlimit túllépés 0/2 467ms 27120 KiB
9 Időlimit túllépés 0/3 490ms 27320 KiB
10 Időlimit túllépés 0/2 465ms 27648 KiB
11 Időlimit túllépés 0/2 527ms 94896 KiB
12 Időlimit túllépés 0/2 458ms 28076 KiB
13 Időlimit túllépés 0/2 477ms 28088 KiB
14 Időlimit túllépés 0/2 458ms 28060 KiB
15 Időlimit túllépés 0/2 474ms 28164 KiB
16 Időlimit túllépés 0/2 488ms 28556 KiB
17 Időlimit túllépés 0/2 488ms 28464 KiB
18 Időlimit túllépés 0/2 472ms 28632 KiB
19 Időlimit túllépés 0/2 465ms 28616 KiB
20 Időlimit túllépés 0/3 474ms 28668 KiB
21 Időlimit túllépés 0/3 474ms 28948 KiB
22 Időlimit túllépés 0/3 479ms 28848 KiB
23 Időlimit túllépés 0/3 465ms 28844 KiB