159142025-03-18 22:49:26mzperxÜtős helyzet (75 pont)python3Időlimit túllépés 51/75241ms3332 KiB
db = int(input())
bábuk = []
for i in range(db):
    sor = [ int(érték) for érték in input().split()]
    sor.append(0)
    bábuk.append(sor)
# print(bábuk)

def szabad(i, j):
    válasz = True
    egyik = bábuk[i]
    másik = bábuk[j]
    if egyik[1] == másik[1] or egyik[2] == másik[2]:
        válasz = False
    if egyik[0] == 2 or másik[0] == 2:
        if (egyik[1] + egyik[2] == másik[1] + másik[2]) or (egyik[1] - egyik[2] == másik[1] - másik[2]):
            válasz = False
    return válasz

for i in range(db):
    if bábuk[i][0] == 3:
        print("-")
        bábuk[i][-1] = 1
        for j in range(i):
            if bábuk[j][1] == bábuk[i][1] and bábuk[j][2] == bábuk[i][2]:
                bábuk[j][-1] = 1
    else:
        lehet = True
        for j in range(i):
            lehet = lehet and (szabad(i, j) or bábuk[j][-1] == 1)
            # print(i, j)
        if lehet:
            print("IGEN")
        else:
            print("NEM")
            bábuk[i][-1] = 1
RészfeladatÖsszpontTesztVerdiktIdőMemória
base51/75
1Elfogadva0/016ms3124 KiB
2Időlimit túllépés0/0204ms3124 KiB
3Elfogadva2/217ms3036 KiB
4Elfogadva2/216ms3124 KiB
5Elfogadva3/317ms2996 KiB
6Elfogadva3/370ms3304 KiB
7Elfogadva5/570ms3268 KiB
8Elfogadva6/6185ms3124 KiB
9Időlimit túllépés0/6241ms3128 KiB
10Időlimit túllépés0/6223ms3244 KiB
11Elfogadva6/6194ms3124 KiB
12Időlimit túllépés0/6216ms3332 KiB
13Elfogadva6/664ms3128 KiB
14Időlimit túllépés0/6218ms3132 KiB
15Elfogadva6/6197ms3124 KiB
16Elfogadva6/6181ms3124 KiB
17Elfogadva6/6188ms3124 KiB