92772024-02-19 17:44:12NagyLeoFőzet készítéspypy3Időlimit túllépés 0/50555ms29348 KiB
import math
from sys import stdin
input=stdin.readline

def main():
    MAXAB=501
    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ÖsszpontTesztVerdiktIdőMemória
base0/50
1Időlimit túllépés0/0485ms26176 KiB
2Időlimit túllépés0/0490ms26532 KiB
3Időlimit túllépés0/3458ms26488 KiB
4Időlimit túllépés0/2555ms26964 KiB
5Időlimit túllépés0/3483ms26964 KiB
6Időlimit túllépés0/2546ms27200 KiB
7Időlimit túllépés0/3547ms27436 KiB
8Időlimit túllépés0/2486ms27700 KiB
9Időlimit túllépés0/3467ms27940 KiB
10Időlimit túllépés0/2463ms27884 KiB
11Időlimit túllépés0/2474ms28204 KiB
12Időlimit túllépés0/2470ms28476 KiB
13Időlimit túllépés0/2462ms28524 KiB
14Időlimit túllépés0/2472ms28520 KiB
15Időlimit túllépés0/2483ms28668 KiB
16Időlimit túllépés0/2503ms28612 KiB
17Időlimit túllépés0/2474ms28640 KiB
18Időlimit túllépés0/2479ms28636 KiB
19Időlimit túllépés0/2476ms28900 KiB
20Időlimit túllépés0/3469ms29280 KiB
21Időlimit túllépés0/3472ms29236 KiB
22Időlimit túllépés0/3481ms29332 KiB
23Időlimit túllépés0/3465ms29348 KiB