92752024-02-19 17:41:09NagyLeoFőzet készítéspypy3Futási hiba 20/50330ms92460 KiB
import math
from sys import stdin, stdout
input=stdin.readline

def main():
    MAXAB=151
    matrix = [[0]*MAXAB for i in range(MAXAB)]
    for i in range(1, 33):
        for j in range(1, 33):
            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
base20/50
1Elfogadva0/0300ms87276 KiB
2Elfogadva0/0321ms88964 KiB
3Elfogadva3/3300ms88036 KiB
4Elfogadva2/2307ms88308 KiB
5Elfogadva3/3300ms88520 KiB
6Elfogadva2/2300ms88108 KiB
7Elfogadva3/3323ms90068 KiB
8Elfogadva2/2321ms90092 KiB
9Elfogadva3/3321ms90248 KiB
10Elfogadva2/2321ms90344 KiB
11Futási hiba0/2323ms90940 KiB
12Futási hiba0/2330ms91196 KiB
13Futási hiba0/2328ms90852 KiB
14Futási hiba0/2321ms91148 KiB
15Futási hiba0/2321ms91380 KiB
16Futási hiba0/2321ms91564 KiB
17Futási hiba0/2317ms91764 KiB
18Futási hiba0/2321ms91788 KiB
19Futási hiba0/2321ms92100 KiB
20Futási hiba0/3321ms91984 KiB
21Futási hiba0/3316ms92196 KiB
22Futási hiba0/3321ms92384 KiB
23Futási hiba0/3321ms92460 KiB