92732024-02-19 17:39:29NagyLeoFőzet készítéspypy3Futási hiba 20/50192ms92324 KiB
import math
from sys import stdin, stdout
input=stdin.readline

def main():
    MAXAB=101
    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/0150ms86996 KiB
2Elfogadva0/0172ms89840 KiB
3Elfogadva3/3150ms87360 KiB
4Elfogadva2/2158ms87388 KiB
5Elfogadva3/3153ms88212 KiB
6Elfogadva2/2150ms88380 KiB
7Elfogadva3/3180ms90888 KiB
8Elfogadva2/2192ms90888 KiB
9Elfogadva3/3175ms90912 KiB
10Elfogadva2/2172ms91340 KiB
11Futási hiba0/2180ms90536 KiB
12Futási hiba0/2180ms90892 KiB
13Futási hiba0/2180ms91228 KiB
14Futási hiba0/2173ms91020 KiB
15Futási hiba0/2179ms91480 KiB
16Futási hiba0/2172ms91560 KiB
17Futási hiba0/2179ms91656 KiB
18Futási hiba0/2172ms91868 KiB
19Futási hiba0/2180ms91932 KiB
20Futási hiba0/3173ms92324 KiB
21Futási hiba0/3170ms92124 KiB
22Futási hiba0/3180ms92084 KiB
23Futási hiba0/3173ms92144 KiB