QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#319532 | #5583. Color Tubes | chmpro | TL | 12ms | 10172kb | Python3 | 1.8kb | 2024-02-02 18:44:35 | 2024-02-02 18:44:35 |
Judging History
answer
import sys
input=sys.stdin.readline
F=lambda:[*map(int,input().split())]
def move(i,j):
if i==j:return
ANS.append((i,j))
h1=2
while A[i][h1]==0:h1-=1
x=A[i][h1]
A[i][h1]=0
if h1>=1:CNT[x]-=1
idx1=0
while POS[x][idx1]!=(i,h1):idx1+=1
h2=0
while A[j][h2]>0:h2+=1
A[j][h2]=x
if h2>=1:CNT[x]+=1
POS[x][idx1]=(j,h2)
idx2=0
while POS[0][idx2]!=(j,h2):idx2+=1
POS[0][idx2]=(i,h1)
def make_empty():
POS[0].sort()
p0=POS[0][0][0]
for idx in range(1,3):
if POS[0][idx][0]!=p0:move(p0,POS[0][idx][0])
N=int(input())
A=[[]]+[F()for _ in range(N+1)]
CNT=[0]*(N+1)
POS=[[]for _ in range(N+1)]
for n in range(1,N+2):
for h in range(3):
cur=A[n][h]
if h>=1:CNT[cur]+=1
POS[cur].append((n,h))
ANS=[]
NXT=[i+1 for i in range(N+1)];NXT[N]=1
PRV=[i-1 for i in range(N+1)];PRV[1]=N
cur=1
for _ in range(N):
make_empty()
#print(ANS,CNT,POS)
pos_0=POS[0][0][0]
while 1:
if CNT[cur]<=1:cur=NXT[cur];continue
idx=0
while idx<3 and POS[cur][idx][1]<2:idx+=1
if idx==3:cur=NXT[cur];continue
else:break
#print(ANS)
POS[cur].sort(key=lambda x:-x[1])
p1=POS[cur][0][0]
move(p1,pos_0)
p2=POS[cur][1][0];h=POS[cur][1][1]
chk=1
if h==2 or p1==p2:move(p2,pos_0)
else:
move(p2,p1)
chk=0 #p1에 자리 없음
move(p2,pos_0)
p3=POS[cur][2][0];h=POS[cur][2][1]
if h==2 or (h==1 and (p3==p2)) or (h==0 and p3==p2==p1):move(p3,pos_0)
elif h==1:
#print(ANS)
move(p3,p2)
move(p3,pos_0)
else:
if chk:
move(p3,p1)
move(p3,p2)
move(p3,pos_0)
else:
move(p3,p2)
move(p3,p2)
move(p3,pos_0)
nxt=NXT[cur]
prv=PRV[cur]
NXT[prv]=nxt
PRV[nxt]=prv
cur=nxt
print(len(ANS))
for ans in ANS:print(*ans)
詳細信息
Test #1:
score: 100
Accepted
time: 11ms
memory: 9880kb
input:
3 2 2 0 1 3 1 3 1 2 3 0 0
output:
16 1 4 1 4 2 1 3 2 3 1 2 3 2 3 2 1 4 2 4 2 3 4 3 2 3 4 4 3 4 3 4 3
result:
ok correct
Test #2:
score: 0
Accepted
time: 6ms
memory: 9968kb
input:
1 0 0 0 1 1 1
output:
3 2 1 2 1 2 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 11ms
memory: 9960kb
input:
2 2 1 0 2 1 0 2 1 0
output:
11 1 2 1 3 2 1 2 1 3 2 3 1 2 3 2 3 3 2 3 2 3 2
result:
ok correct
Test #4:
score: 0
Accepted
time: 10ms
memory: 10032kb
input:
3 0 0 0 1 2 3 1 2 3 1 2 3
output:
14 2 1 3 1 4 1 2 3 2 4 3 2 3 2 4 3 4 2 3 4 3 4 4 3 4 3 4 3
result:
ok correct
Test #5:
score: 0
Accepted
time: 7ms
memory: 10072kb
input:
3 1 2 3 1 2 3 0 0 0 1 2 3
output:
14 1 3 2 3 4 3 1 2 1 4 2 1 2 1 4 2 4 1 2 4 2 4 4 2 4 2 4 2
result:
ok correct
Test #6:
score: 0
Accepted
time: 7ms
memory: 10028kb
input:
3 1 2 3 1 2 3 1 2 3 0 0 0
output:
14 1 4 2 4 3 4 1 2 1 3 2 1 2 1 3 2 3 1 2 3 2 3 3 2 3 2 3 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 8ms
memory: 9948kb
input:
6 0 0 0 1 2 3 1 2 3 1 2 3 4 5 6 4 5 6 4 5 6
output:
28 2 1 3 1 4 1 2 3 2 4 5 2 6 2 7 2 5 6 5 7 3 5 3 5 4 3 4 5 3 4 3 4 6 3 6 3 7 6 7 3 6 7 6 7 4 6 4 6 4 6 7 4 7 4 7 4
result:
ok correct
Test #8:
score: 0
Accepted
time: 10ms
memory: 9944kb
input:
6 0 0 0 1 5 6 1 2 6 1 2 3 4 2 3 4 5 3 4 5 6
output:
29 4 1 5 1 6 1 4 5 4 6 2 4 3 4 7 4 2 3 2 7 7 2 6 2 3 7 3 6 3 2 6 3 5 3 5 3 5 6 7 5 6 7 6 5 7 6 7 5 6 7 6 7 7 6 7 6 7 6
result:
ok correct
Test #9:
score: 0
Accepted
time: 8ms
memory: 10032kb
input:
9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 0 0
output:
42 1 10 4 10 7 10 1 4 1 7 2 1 5 1 8 1 2 5 2 8 3 2 6 2 9 2 3 6 3 9 4 3 4 3 7 4 7 3 4 7 4 7 5 4 5 4 8 5 8 4 5 8 5 8 6 5 6 5 9 6 9 5 6 9 6 9 7 6 7 6 7 6 8 7 8 7 8 7 9 8 9 8 9 8
result:
ok correct
Test #10:
score: 0
Accepted
time: 5ms
memory: 10036kb
input:
10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 0
output:
52 7 11 4 7 4 11 1 4 1 4 1 11 4 1 7 1 8 4 8 7 8 1 7 8 4 7 4 8 5 4 5 4 5 8 4 5 7 5 2 4 2 7 2 5 7 2 4 7 4 2 9 4 9 4 9 2 7 9 4 9 6 7 6 4 6 9 4 6 4 6 3 4 3 4 3 6 4 3 7 3 10 4 10 7 10 3 7 10 4 7 4 10 7 4 7 4 7 10 4 7 4 7 4 7
result:
ok correct
Test #11:
score: 0
Accepted
time: 10ms
memory: 10044kb
input:
11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 0 0 0
output:
55 4 12 8 4 8 12 1 8 1 8 1 12 8 1 4 1 5 8 5 4 5 1 4 5 8 4 8 5 9 8 9 8 9 5 4 9 8 9 2 4 2 8 2 9 8 2 8 2 6 8 6 8 6 2 4 6 8 6 10 4 10 8 10 6 8 10 8 10 3 8 3 8 3 10 8 3 4 3 7 8 7 4 7 3 4 7 8 4 8 7 11 8 11 8 11 7 4 11 8 11 4 8 4 11 8 4 8 4 8 4
result:
ok correct
Test #12:
score: 0
Accepted
time: 8ms
memory: 9920kb
input:
12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 0 0 0
output:
56 1 13 5 13 9 13 1 5 1 9 2 1 6 1 10 1 2 6 2 10 3 2 7 2 11 2 3 7 3 11 4 3 8 3 12 3 4 8 4 12 5 4 5 4 9 5 9 4 5 9 5 9 6 5 6 5 10 6 10 5 6 10 6 10 7 6 7 6 11 7 11 6 7 11 7 11 8 7 8 7 12 8 12 7 8 12 8 12 9 8 9 8 9 8 10 9 10 9 10 9 11 10 11 10 11 10 12 11 12 11 12 11
result:
ok correct
Test #13:
score: 0
Accepted
time: 4ms
memory: 10080kb
input:
13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 0 0 0
output:
67 9 14 5 9 5 14 1 5 1 5 1 14 5 1 9 1 10 5 10 9 10 1 9 10 5 9 5 10 6 5 6 5 6 10 5 6 9 6 2 5 2 9 2 6 9 2 5 9 5 2 11 5 11 5 11 2 9 11 5 11 7 9 7 5 7 11 5 7 5 7 3 5 3 5 3 7 5 3 9 3 12 5 12 9 12 3 9 12 5 9 5 12 8 5 8 5 8 12 5 8 9 8 4 5 4 9 4 8 9 4 5 9 5 4 13 5 13 5 13 4 9 13 5 13 9 5 9 13 5 9 5 9 5 9
result:
ok correct
Test #14:
score: 0
Accepted
time: 10ms
memory: 10032kb
input:
9 1 7 3 6 1 7 5 2 0 2 5 0 3 7 8 2 4 6 9 4 9 8 1 0 6 3 5 4 8 9
output:
47 3 4 3 8 1 3 9 1 9 3 5 9 5 9 5 3 8 5 1 5 4 1 4 5 4 8 2 4 9 4 1 9 1 4 1 2 7 1 10 1 7 10 7 1 2 7 2 7 8 2 8 7 2 8 2 8 9 2 8 9 8 2 6 8 6 8 6 2 8 6 10 6 10 8 10 6 9 10 8 9 8 10 9 8 9 8 9 10 8 9 8 9 8 9
result:
ok correct
Test #15:
score: 0
Accepted
time: 10ms
memory: 9960kb
input:
10 3 3 8 5 6 9 1 2 3 7 7 10 9 5 0 7 8 0 5 1 4 1 6 10 4 2 0 8 9 10 2 6 4
output:
51 5 6 5 9 3 5 1 3 1 5 1 5 7 1 11 1 9 7 9 11 9 1 3 9 6 3 6 9 10 6 10 6 10 9 2 10 7 10 6 10 2 6 2 7 4 2 8 2 6 8 6 2 4 6 4 6 11 4 3 11 3 4 11 3 11 3 11 4 7 11 3 7 3 11 7 3 7 3 7 11 8 7 8 7 3 8 3 7 3 8 6 3 6 3 6 3 8 6 8 6 8 6
result:
ok correct
Test #16:
score: 0
Accepted
time: 10ms
memory: 9964kb
input:
11 2 11 11 4 6 4 8 10 0 7 7 8 10 6 2 3 10 0 3 6 0 5 9 3 1 2 9 7 11 1 9 8 5 1 5 4
output:
59 3 6 3 7 5 3 9 5 9 3 1 9 1 9 1 3 2 1 12 1 2 12 2 1 11 2 12 11 12 2 8 12 8 12 8 2 11 8 5 11 5 8 7 5 7 8 5 7 5 7 4 5 7 4 7 5 11 7 11 5 7 11 7 11 12 7 11 12 11 7 11 7 6 11 4 11 6 4 6 11 9 6 9 6 10 9 10 6 9 10 9 10 10 9 10 9 12 10 12 10 12 9 11 12 10 12 10 12 10 11 11 10 4 11 4 10 4 10
result:
ok correct
Test #17:
score: 0
Accepted
time: 10ms
memory: 10076kb
input:
12 9 5 11 1 12 1 4 7 8 6 11 12 2 2 4 2 3 10 6 3 10 3 1 0 4 5 9 5 11 12 7 6 8 10 8 0 9 7 0
output:
65 8 12 8 13 2 8 12 8 2 12 2 8 13 2 6 13 6 2 7 6 7 2 6 7 6 7 3 6 11 6 12 11 12 6 3 12 3 12 13 3 7 13 7 3 12 7 12 7 12 3 1 12 4 1 4 12 10 4 10 12 4 10 4 10 11 4 1 4 10 1 10 4 10 11 13 10 5 13 5 10 5 10 13 5 7 13 7 5 9 7 9 7 9 5 7 9 11 9 1 11 1 9 1 7 11 1 11 1 7 11 7 11 7 1 13 7 13 7 11 13 11 13 11 7 ...
result:
ok correct
Test #18:
score: 0
Accepted
time: 9ms
memory: 9960kb
input:
13 3 13 1 5 0 0 1 10 2 2 3 11 4 9 10 5 12 4 11 5 2 6 10 12 4 11 6 6 8 9 8 13 7 7 1 3 8 12 13 7 9 0
output:
76 2 14 1 2 12 1 12 2 3 12 3 12 3 2 7 3 12 7 12 3 4 12 4 12 4 3 12 4 1 4 1 12 1 4 14 1 7 14 7 1 6 7 6 7 6 1 10 6 5 10 5 6 14 5 14 6 5 14 5 14 10 5 14 10 14 5 8 14 8 5 8 14 7 8 14 7 14 8 13 14 13 8 13 14 12 13 11 12 11 13 14 11 14 13 11 14 11 14 10 11 7 10 7 11 9 7 9 7 9 11 10 9 7 10 7 9 10 7 10 7 10...
result:
ok correct
Test #19:
score: 0
Accepted
time: 11ms
memory: 10056kb
input:
99 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 2 3 4 5...
output:
462 1 100 34 100 67 100 1 34 1 67 2 1 35 1 68 1 2 35 2 68 3 2 36 2 69 2 3 36 3 69 4 3 37 3 70 3 4 37 4 70 5 4 38 4 71 4 5 38 5 71 6 5 39 5 72 5 6 39 6 72 7 6 40 6 73 6 7 40 7 73 8 7 41 7 74 7 8 41 8 74 9 8 42 8 75 8 9 42 9 75 10 9 43 9 76 9 10 43 10 76 11 10 44 10 77 10 11 44 11 77 12 11 45 11 78 11...
result:
ok correct
Test #20:
score: 0
Accepted
time: 11ms
memory: 10172kb
input:
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 ...
output:
532 67 101 34 67 34 101 1 34 1 34 1 101 34 1 67 1 68 34 68 67 68 1 67 68 34 67 34 68 35 34 35 34 35 68 34 35 67 35 2 34 2 67 2 35 67 2 34 67 34 2 69 34 69 34 69 2 67 69 34 69 36 67 36 34 36 69 34 36 34 36 3 34 3 34 3 36 34 3 67 3 70 34 70 67 70 3 67 70 34 67 34 70 37 34 37 34 37 70 34 37 67 37 4 34 ...
result:
ok correct
Test #21:
score: 0
Accepted
time: 11ms
memory: 10148kb
input:
101 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
520 34 102 68 34 68 102 1 68 1 68 1 102 68 1 34 1 35 68 35 34 35 1 34 35 68 34 68 35 69 68 69 68 69 35 34 69 68 69 2 34 2 68 2 69 68 2 68 2 36 68 36 68 36 2 34 36 68 36 70 34 70 68 70 36 68 70 68 70 3 68 3 68 3 70 68 3 34 3 37 68 37 34 37 3 34 37 68 34 68 37 71 68 71 68 71 37 34 71 68 71 4 34 4 68 4...
result:
ok correct
Test #22:
score: 0
Accepted
time: 7ms
memory: 10048kb
input:
102 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
476 1 103 35 103 69 103 1 35 1 69 2 1 36 1 70 1 2 36 2 70 3 2 37 2 71 2 3 37 3 71 4 3 38 3 72 3 4 38 4 72 5 4 39 4 73 4 5 39 5 73 6 5 40 5 74 5 6 40 6 74 7 6 41 6 75 6 7 41 7 75 8 7 42 7 76 7 8 42 8 76 9 8 43 8 77 8 9 43 9 77 10 9 44 9 78 9 10 44 10 78 11 10 45 10 79 10 11 45 11 79 12 11 46 11 80 11...
result:
ok correct
Test #23:
score: 0
Accepted
time: 3ms
memory: 10064kb
input:
103 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
547 69 104 35 69 35 104 1 35 1 35 1 104 35 1 69 1 70 35 70 69 70 1 69 70 35 69 35 70 36 35 36 35 36 70 35 36 69 36 2 35 2 69 2 36 69 2 35 69 35 2 71 35 71 35 71 2 69 71 35 71 37 69 37 35 37 71 35 37 35 37 3 35 3 35 3 37 35 3 69 3 72 35 72 69 72 3 69 72 35 69 35 72 38 35 38 35 38 72 35 38 69 38 4 35 ...
result:
ok correct
Test #24:
score: 0
Accepted
time: 11ms
memory: 10040kb
input:
104 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
536 35 105 70 35 70 105 1 70 1 70 1 105 70 1 35 1 36 70 36 35 36 1 35 36 70 35 70 36 71 70 71 70 71 36 35 71 70 71 2 35 2 70 2 71 70 2 70 2 37 70 37 70 37 2 35 37 70 37 72 35 72 70 72 37 70 72 70 72 3 70 3 70 3 72 70 3 35 3 38 70 38 35 38 3 35 38 70 35 70 38 73 70 73 70 73 38 35 73 70 73 4 35 4 70 4...
result:
ok correct
Test #25:
score: 0
Accepted
time: 12ms
memory: 10068kb
input:
105 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
490 1 106 36 106 71 106 1 36 1 71 2 1 37 1 72 1 2 37 2 72 3 2 38 2 73 2 3 38 3 73 4 3 39 3 74 3 4 39 4 74 5 4 40 4 75 4 5 40 5 75 6 5 41 5 76 5 6 41 6 76 7 6 42 6 77 6 7 42 7 77 8 7 43 7 78 7 8 43 8 78 9 8 44 8 79 8 9 44 9 79 10 9 45 9 80 9 10 45 10 80 11 10 46 10 81 10 11 46 11 81 12 11 47 11 82 11...
result:
ok correct
Test #26:
score: 0
Accepted
time: 5ms
memory: 10044kb
input:
106 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
564 71 107 36 71 36 107 1 36 1 36 1 107 36 1 71 1 72 36 72 71 72 1 71 72 36 71 36 72 37 36 37 36 37 72 36 37 71 37 2 36 2 71 2 37 71 2 36 71 36 2 73 36 73 36 73 2 71 73 36 73 38 71 38 36 38 73 36 38 36 38 3 36 3 36 3 38 36 3 71 3 74 36 74 71 74 3 71 74 36 71 36 74 39 36 39 36 39 74 36 39 71 39 4 36 ...
result:
ok correct
Test #27:
score: 0
Accepted
time: 12ms
memory: 10164kb
input:
107 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
551 36 108 72 36 72 108 1 72 1 72 1 108 72 1 36 1 37 72 37 36 37 1 36 37 72 36 72 37 73 72 73 72 73 37 36 73 72 73 2 36 2 72 2 73 72 2 72 2 38 72 38 72 38 2 36 38 72 38 74 36 74 72 74 38 72 74 72 74 3 72 3 72 3 74 72 3 36 3 39 72 39 36 39 3 36 39 72 36 72 39 75 72 75 72 75 39 36 75 72 75 4 36 4 72 4...
result:
ok correct
Test #28:
score: 0
Accepted
time: 11ms
memory: 10032kb
input:
108 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
504 1 109 37 109 73 109 1 37 1 73 2 1 38 1 74 1 2 38 2 74 3 2 39 2 75 2 3 39 3 75 4 3 40 3 76 3 4 40 4 76 5 4 41 4 77 4 5 41 5 77 6 5 42 5 78 5 6 42 6 78 7 6 43 6 79 6 7 43 7 79 8 7 44 7 80 7 8 44 8 80 9 8 45 8 81 8 9 45 9 81 10 9 46 9 82 9 10 46 10 82 11 10 47 10 83 10 11 47 11 83 12 11 48 11 84 11...
result:
ok correct
Test #29:
score: 0
Accepted
time: 11ms
memory: 10060kb
input:
99 56 58 25 72 12 78 42 77 34 5 85 95 94 27 66 15 39 71 20 93 99 48 13 57 37 18 96 18 73 81 22 38 29 91 36 83 68 72 0 21 63 35 8 14 51 76 15 87 67 89 34 55 78 86 10 22 46 31 11 16 54 61 79 87 30 76 4 66 28 53 59 49 43 75 89 2 51 25 97 26 46 1 30 64 37 44 81 65 78 0 60 11 90 58 75 99 67 28 38 79 80 9...
output:
559 13 30 13 73 39 13 73 39 73 13 28 73 28 73 28 13 62 28 53 62 53 28 23 53 23 53 23 28 84 23 59 84 59 23 76 59 76 59 76 23 59 76 81 59 81 76 90 81 90 76 81 90 81 90 44 81 37 44 37 81 15 37 15 37 15 81 45 15 2 45 2 15 36 2 36 2 36 15 90 36 8 90 8 36 96 8 96 8 96 36 37 96 70 96 49 37 49 70 49 96 20 4...
result:
ok correct
Test #30:
score: 0
Accepted
time: 5ms
memory: 10092kb
input:
100 46 58 24 18 45 95 23 53 100 95 49 73 10 30 6 77 84 82 86 93 62 8 55 64 43 68 51 2 39 65 45 16 92 98 40 72 56 22 50 11 53 7 19 75 3 19 80 48 22 15 84 79 88 95 42 6 28 20 33 40 99 15 91 9 97 26 57 31 96 48 38 63 83 21 55 1 90 38 7 44 68 39 85 67 35 86 57 16 60 43 93 48 76 67 75 83 23 60 93 17 66 4...
output:
565 61 96 61 101 15 61 86 15 86 61 66 86 66 86 66 61 78 66 82 66 82 78 82 66 5 82 19 5 19 82 80 19 80 19 80 82 14 80 57 80 27 14 27 57 27 80 87 27 51 87 51 27 8 51 8 51 8 27 101 8 96 8 98 101 98 96 98 8 68 98 59 68 59 98 2 59 2 59 2 98 60 2 25 60 25 2 57 25 57 25 57 2 1 57 64 1 64 57 43 64 43 64 43 ...
result:
ok correct
Test #31:
score: 0
Accepted
time: 5ms
memory: 10064kb
input:
101 76 55 83 14 69 72 23 74 94 12 60 16 25 15 90 90 36 54 80 25 56 28 39 97 47 77 54 18 48 65 19 76 58 31 58 94 8 74 84 48 50 58 41 52 17 44 69 70 78 50 57 89 41 57 34 93 78 46 63 100 85 87 30 12 47 100 7 44 82 42 99 64 3 49 74 79 88 66 72 52 37 38 25 101 2 13 26 13 15 99 22 95 0 6 60 96 77 14 35 55...
output:
574 31 56 31 93 58 31 43 58 43 31 36 43 36 43 36 31 80 36 80 36 94 80 94 80 94 36 102 94 38 102 38 94 32 38 32 38 32 94 78 32 70 78 70 32 76 70 76 70 76 32 80 76 5 80 5 76 30 5 30 76 5 30 5 30 15 5 41 5 99 41 99 5 15 99 15 99 39 15 98 15 10 39 10 98 10 15 37 10 45 37 45 10 3 45 3 45 3 10 68 3 85 68 ...
result:
ok correct
Test #32:
score: 0
Accepted
time: 12ms
memory: 10168kb
input:
102 32 51 93 71 58 82 13 25 64 47 50 79 39 64 70 59 3 68 37 43 69 41 54 95 61 87 10 6 86 63 76 96 35 30 66 57 97 75 49 22 58 72 23 91 0 16 14 0 12 82 9 5 40 76 83 76 100 35 46 63 9 23 26 56 70 84 91 5 75 13 13 64 38 87 50 40 34 95 58 44 36 14 94 0 74 11 83 30 68 90 17 89 45 8 28 96 3 46 98 98 41 85 ...
output:
570 15 16 15 28 78 15 99 15 98 78 98 99 98 15 88 98 96 88 96 98 52 96 52 96 52 98 99 52 36 99 36 52 17 36 17 36 17 52 67 17 74 67 74 17 43 74 43 74 43 17 100 43 86 100 86 43 45 86 45 86 45 43 28 45 42 45 21 42 21 45 21 28 49 21 90 49 90 21 35 90 35 90 35 21 86 35 3 86 3 35 77 3 77 35 3 77 3 77 73 3 ...
result:
ok correct
Test #33:
score: 0
Accepted
time: 6ms
memory: 9992kb
input:
103 52 24 7 3 10 31 23 40 84 6 11 52 101 30 65 6 34 44 5 5 50 54 21 95 76 91 62 62 67 80 19 55 30 55 41 61 25 14 76 77 60 101 53 8 0 3 45 48 17 33 100 83 28 38 36 94 60 59 26 98 8 24 48 33 59 0 1 102 15 97 69 99 27 78 54 84 95 83 34 29 75 103 56 94 75 61 91 90 23 68 79 16 56 18 18 71 3 87 16 12 99 4...
output:
571 15 22 15 88 59 15 53 59 53 15 83 53 83 53 83 15 1 83 65 83 79 1 79 65 79 83 22 79 70 79 21 22 21 70 21 79 58 21 76 21 89 58 89 76 89 21 81 89 99 89 34 81 34 99 34 89 76 34 13 76 13 34 52 13 52 34 13 52 13 52 33 13 31 33 31 13 77 31 77 31 77 13 70 77 36 77 1 36 1 77 1 70 52 1 57 52 57 1 101 57 10...
result:
ok correct
Test #34:
score: -100
Time Limit Exceeded
input:
104 101 15 94 20 103 12 94 68 0 57 64 0 67 46 95 14 67 101 104 70 91 34 37 64 51 95 73 31 40 26 28 4 100 47 90 28 36 44 96 94 104 18 74 61 88 43 60 1 34 76 8 86 13 36 41 53 63 13 44 61 86 15 90 59 71 2 26 93 19 69 46 0 99 8 48 23 88 32 33 69 98 11 7 23 83 95 33 32 48 96 55 7 76 8 63 85 49 78 79 12 1...