N = int(input())
T = []
for _ in range(N):
S,M = map(int,input().split())
T.append([S,M,""])
Adag = []
lehet = True
nap = 1
while lehet:
van = False
for i in range(len(T)):
if T[i][2] == "" and T[i][0] - nap >= 0 and T[i][1] >= 4:
for j in range(i+1,len(T)):
if T[j][2] == "" and T[j][0] - nap >= 0 and T[j][1] >= 4 and T[i][1] + T[j][1] >= 9:
van = True
elso = i
masodik = j
Adag.append([i+1,j+1])
break
if van:
break
if van:
T[elso][2] = "*"
T[masodik][2] = "*"
nap += 1
else:
lehet = False
print(nap-1)
for x,y in Adag:
print(x,y)
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 17ms | 3176 KiB | ||||
| subtask2 | 0/10 | ||||||
| 2 | Elfogadva | 17ms | 3000 KiB | ||||
| 3 | Hibás válasz | 17ms | 3124 KiB | ||||
| 4 | Hibás válasz | 17ms | 3124 KiB | ||||
| 5 | Elfogadva | 17ms | 3124 KiB | ||||
| 6 | Elfogadva | 16ms | 3124 KiB | ||||
| 7 | Elfogadva | 16ms | 3208 KiB | ||||
| 8 | Elfogadva | 16ms | 2988 KiB | ||||
| 9 | Elfogadva | 16ms | 3176 KiB | ||||
| 10 | Elfogadva | 16ms | 3320 KiB | ||||
| 11 | Elfogadva | 17ms | 2980 KiB | ||||
| subtask3 | 0/20 | ||||||
| 12 | Elfogadva | 17ms | 3108 KiB | ||||
| 13 | Elfogadva | 17ms | 3268 KiB | ||||
| 14 | Hibás válasz | 17ms | 3124 KiB | ||||
| 15 | Elfogadva | 17ms | 3300 KiB | ||||
| 16 | Elfogadva | 17ms | 3076 KiB | ||||
| 17 | Hibás válasz | 17ms | 3004 KiB | ||||
| 18 | Hibás válasz | 18ms | 3160 KiB | ||||
| 19 | Hibás válasz | 17ms | 2968 KiB | ||||
| 20 | Hibás válasz | 17ms | 3116 KiB | ||||
| 21 | Hibás válasz | 24ms | 3124 KiB | ||||
| 22 | Hibás válasz | 17ms | 3216 KiB | ||||
| 23 | Hibás válasz | 46ms | 3380 KiB | ||||
| 24 | Hibás válasz | 48ms | 3420 KiB | ||||
| 25 | Hibás válasz | 27ms | 3124 KiB | ||||
| 26 | Elfogadva | 17ms | 3140 KiB | ||||
| 27 | Hibás válasz | 41ms | 3380 KiB | ||||
| 28 | Hibás válasz | 63ms | 3380 KiB | ||||
| 29 | Hibás válasz | 17ms | 3124 KiB | ||||
| 30 | Hibás válasz | 25ms | 3124 KiB | ||||
| 31 | Hibás válasz | 41ms | 3380 KiB | ||||
| subtask4 | 0/15 | ||||||
| 32 | Elfogadva | 17ms | 3000 KiB | ||||
| 33 | Elfogadva | 16ms | 3308 KiB | ||||
| 34 | Elfogadva | 17ms | 3180 KiB | ||||
| 35 | Elfogadva | 17ms | 3436 KiB | ||||
| 36 | Elfogadva | 25ms | 3128 KiB | ||||
| 37 | Hibás válasz | 21ms | 3256 KiB | ||||
| 38 | Elfogadva | 17ms | 3116 KiB | ||||
| 39 | Elfogadva | 17ms | 3320 KiB | ||||
| 40 | Elfogadva | 19ms | 3124 KiB | ||||
| 41 | Elfogadva | 48ms | 3380 KiB | ||||
| 42 | Elfogadva | 35ms | 3296 KiB | ||||
| 43 | Elfogadva | 52ms | 3328 KiB | ||||
| 44 | Elfogadva | 17ms | 3124 KiB | ||||
| 45 | Elfogadva | 27ms | 3124 KiB | ||||
| 46 | Elfogadva | 112ms | 3460 KiB | ||||
| subtask5 | 0/15 | ||||||
| 47 | Hibás válasz | 17ms | 3312 KiB | ||||
| 48 | Hibás válasz | 18ms | 3140 KiB | ||||
| 49 | Hibás válasz | 18ms | 3124 KiB | ||||
| 50 | Hibás válasz | 17ms | 3124 KiB | ||||
| 51 | Hibás válasz | 18ms | 3128 KiB | ||||
| 52 | Hibás válasz | 16ms | 3132 KiB | ||||
| 53 | Hibás válasz | 17ms | 3004 KiB | ||||
| 54 | Hibás válasz | 19ms | 3120 KiB | ||||
| 55 | Elfogadva | 17ms | 3112 KiB | ||||
| 56 | Hibás válasz | 20ms | 3260 KiB | ||||
| 57 | Hibás válasz | 17ms | 3124 KiB | ||||
| 58 | Hibás válasz | 16ms | 3088 KiB | ||||
| 59 | Hibás válasz | 23ms | 3120 KiB | ||||
| 60 | Elfogadva | 17ms | 3316 KiB | ||||
| 61 | Hibás válasz | 17ms | 3120 KiB | ||||
| subtask6 | 0/15 | ||||||
| 62 | Hibás válasz | 20ms | 3124 KiB | ||||
| 63 | Hibás válasz | 27ms | 3120 KiB | ||||
| 64 | Hibás válasz | 61ms | 3628 KiB | ||||
| 65 | Hibás válasz | 63ms | 3376 KiB | ||||
| 66 | Hibás válasz | 98ms | 3380 KiB | ||||
| 67 | Hibás válasz | 17ms | 3204 KiB | ||||
| 68 | Hibás válasz | 23ms | 3164 KiB | ||||
| 69 | Hibás válasz | 18ms | 3188 KiB | ||||
| 70 | Hibás válasz | 24ms | 3248 KiB | ||||
| 71 | Hibás válasz | 46ms | 3264 KiB | ||||
| 72 | Hibás válasz | 19ms | 3124 KiB | ||||
| 73 | Hibás válasz | 35ms | 3304 KiB | ||||
| 74 | Hibás válasz | 32ms | 3336 KiB | ||||
| 75 | Hibás válasz | 28ms | 3124 KiB | ||||
| 76 | Hibás válasz | 17ms | 3124 KiB | ||||