QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #198662 | #3623. Workers of the World Unite! Just Not Too Close. | Zhou_JK | AC ✓ | 4ms | 3688kb | C++23 | 3.3kb | 2023-10-03 16:09:42 | 2023-10-03 16:09:42 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=55;
const int INF=1000,NPOS=-1;
int n;
struct KuhnMunkres
{
int n;
int a[N][N];
int hl[N], hr[N], slk[N];
int fl[N], fr[N], vl[N], vr[N], pre[N], q[N], ql, qr;
int check(int i)
{
if (vl[i] = 1, fl[i] != NPOS)
return vr[q[qr++] = fl[i]] = 1;
while (i != NPOS)
swap(i, fr[fl[i] = pre[i]]);
return 0;
}
void bfs(int s)
{
fill(slk, slk + n, INF), fill(vl, vl + n, 0), fill(vr, vr + n, 0);
for (vr[q[ql = 0] = s] = qr = 1;;)
{
for (int d; ql < qr;)
for (int i = 0, j = q[ql++]; i < n; ++i)
if (!vl[i] && slk[i] >= (d = hl[i] + hr[j] - a[i][j]))
{
if (pre[i] = j, d)
slk[i] = d;
else if (!check(i))
return;
}
int d = INF;
for (int i = 0; i < n; ++i)
if (!vl[i] && d > slk[i])
d = slk[i];
for (int i = 0; i < n; ++i)
{
if (vl[i])
hl[i] += d;
else
slk[i] -= d;
if (vr[i])
hr[i] -= d;
}
for (int i = 0; i < n; ++i)
if (!vl[i] && !slk[i] && !check(i))
return;
}
}
void ask()
{
fill(fl, fl + n, NPOS), fill(fr, fr + n, NPOS), fill(hr, hr + n, 0);
for (int i = 0; i < n; ++i)
hl[i] = *max_element(a[i], a[i] + n);
for (int j = 0; j < n; ++j)
bfs(j);
}
}kml,kmr;
int sa[N][N],sb[N][N],ta[N][N],tb[N][N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
cin>>n;
kml.n=n,kmr.n=n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>sa[i][j]>>sb[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>ta[i][j]>>tb[i][j];
int pos=0,ans=INF*n*2;
for(int k=0;k<=n;k++)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(j<=k) kml.a[i-1][j-1]=INF-sa[i][j];
else kml.a[i-1][j-1]=INF-sb[i][j];
if(j<=k) kmr.a[i-1][j-1]=INF-ta[i][j];
else kmr.a[i-1][j-1]=INF-tb[i][j];
}
kml.ask(),kmr.ask();
int res=0;
for(int i=1;i<=n;i++)
res+=INF-kml.a[i-1][kml.fl[i-1]];
for(int i=1;i<=n;i++)
res+=INF-kmr.a[i-1][kmr.fl[i-1]];
if(res<ans) ans=res,pos=k;
}
cout<<ans<<"\n";
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(j<=pos) kml.a[i-1][j-1]=INF-sa[i][j];
else kml.a[i-1][j-1]=INF-sb[i][j];
if(j<=pos) kmr.a[i-1][j-1]=INF-ta[i][j];
else kmr.a[i-1][j-1]=INF-tb[i][j];
}
kml.ask(),kmr.ask();
for(int i=1;i<=n;i++)
{
cout<<i<<" "<<kml.fl[i-1]+1;
if(kml.fl[i-1]+1<=pos) cout<<"A ";
else cout<<"B ";
cout<<kmr.fr[kml.fl[i-1]]+1<<"\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3448kb
input:
3 75 64 25 9 32 1 72 51 49 46 64 53 13 37 75 35 62 50 90 62 72 6 30 35 39 89 17 62 47 65 94 79 27 93 21 58
output:
163 1 3B 3 2 2B 1 3 1A 2
result:
ok correct
Test #2:
score: 0
Accepted
time: 4ms
memory: 3540kb
input:
50 737 474 869 179 332 170 547 367 815 430 617 233 601 14 755 685 183 332 761 846 67 674 819 964 25 550 367 173 722 162 441 451 319 343 213 846 332 338 492 753 222 823 457 847 122 418 535 776 764 940 145 391 489 26 189 347 809 586 534 957 828 863 604 337 984 723 666 365 68 404 924 982 5 823 683 50 7...
output:
2794 1 23A 9 2 9A 7 3 37B 44 4 27A 2 5 6A 8 6 42B 38 7 43B 6 8 39B 50 9 21A 1 10 8A 23 11 11A 3 12 10A 19 13 44B 22 14 46B 16 15 25A 5 16 20A 32 17 48B 21 18 18A 30 19 5A 31 20 41B 46 21 15A 48 22 12A 39 23 26A 34 24 40B 24 25 1A 35 26 22A 25 27 30A 36 28 32A 14 29 7A 15 30 31A 26 31 29A 45 32 36B 1...
result:
ok correct
Test #3:
score: 0
Accepted
time: 4ms
memory: 3536kb
input:
50 475 659 256 821 43 670 892 613 7 461 930 360 540 482 404 455 873 457 639 510 12 730 179 410 196 368 409 42 474 454 992 451 129 201 939 333 375 233 834 651 687 361 708 944 981 341 38 125 397 595 91 327 528 475 343 349 148 848 105 383 102 472 333 617 295 936 228 191 128 841 633 483 827 871 552 10 9...
output:
2970 1 5A 21 2 3A 40 3 38B 24 4 20B 38 5 4A 29 6 36B 20 7 47B 18 8 49B 30 9 37B 4 10 25B 10 11 21B 42 12 45B 39 13 33B 35 14 27B 8 15 8B 19 16 35B 9 17 17B 31 18 43B 47 19 10B 50 20 16B 34 21 2A 49 22 22B 36 23 24B 41 24 15B 16 25 1A 28 26 6B 25 27 12B 2 28 42B 1 29 46B 37 30 11B 22 31 32B 14 32 31B...
result:
ok correct
Test #4:
score: 0
Accepted
time: 3ms
memory: 3448kb
input:
50 603 381 293 954 673 228 502 214 147 548 81 895 623 839 530 366 48 166 76 623 813 521 175 182 542 878 971 631 76 392 997 389 116 231 237 604 208 29 362 219 659 665 251 392 102 165 914 79 611 745 143 438 629 242 111 63 938 21 710 945 911 397 792 784 910 981 656 240 438 384 907 921 519 123 596 684 3...
output:
3225 1 9A 40 2 40A 29 3 21A 7 4 11A 12 5 17A 19 6 2A 46 7 3A 26 8 20A 35 9 48A 4 10 38A 1 11 25A 31 12 26A 30 13 14A 18 14 10A 9 15 23A 45 16 16A 13 17 47A 27 18 5A 21 19 30A 8 20 45A 14 21 12A 34 22 13A 28 23 43A 44 24 8A 11 25 31A 10 26 35A 47 27 49A 50 28 29A 23 29 18A 6 30 6A 42 31 46A 22 32 24A...
result:
ok correct
Test #5:
score: 0
Accepted
time: 4ms
memory: 3448kb
input:
50 723 285 962 902 280 726 369 177 64 711 909 459 802 890 530 725 781 176 61 572 500 111 153 349 782 1 638 544 398 576 864 194 905 85 263 626 697 407 8 133 557 521 887 60 762 836 15 227 43 348 784 797 304 735 124 819 966 207 958 979 699 385 439 853 812 670 223 657 445 663 28 580 820 421 769 386 730 ...
output:
2895 1 47B 13 2 31B 46 3 49B 24 4 37B 29 5 40B 42 6 26B 28 7 23B 25 8 9B 6 9 10B 27 10 41B 2 11 25B 33 12 16B 31 13 36B 35 14 28B 1 15 11B 26 16 17B 49 17 35B 12 18 33B 30 19 22B 17 20 6B 9 21 18B 15 22 21B 44 23 12B 37 24 48B 14 25 43B 8 26 1B 38 27 38B 5 28 42B 10 29 15B 45 30 14B 20 31 24B 36 32 ...
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
1 46 88 56 48
output:
102 1 1A 1
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
1 91 74 98 53
output:
127 1 1B 1
result:
ok correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
2 96 47 74 58 62 1 100 40 49 10 73 77 90 76 79 66
output:
135 1 2B 2 2 1B 1
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
2 24 43 80 35 49 100 63 87 19 65 32 83 87 22 95 15
output:
118 1 2B 2 2 1A 1
result:
ok correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
2 8 47 13 5 15 8 31 8 3 48 20 7 23 52 15 28
output:
46 1 1A 2 2 2B 1
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
3 1 10 1 20 1 20 1 20 1 10 1 20 1 20 1 20 1 10 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1
output:
33 1 1B 1 2 2B 2 3 3B 3
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
3 1 10 1 20 1 20 1 20 1 10 1 20 1 20 1 20 1 10 100 1000 100 1 100 1 100 1000 100 1 100 1 100 1000 100 1 100 1
output:
123 1 1A 1 2 2B 2 3 3B 3
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
3 1 10 1 20 1 20 1 20 1 10 1 20 1 20 1 20 1 10 100 1000 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1
output:
33 1 1B 2 2 2B 1 3 3B 3
result:
ok correct
Test #14:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
10 99 58 92 64 97 28 45 93 28 49 5 58 56 88 95 34 40 54 25 22 60 62 7 61 91 33 87 27 56 21 18 74 95 92 47 76 56 33 15 77 77 22 73 98 26 25 32 56 91 14 52 3 53 68 2 74 93 68 61 12 98 11 54 25 14 7 79 87 61 24 56 53 2 73 70 9 90 39 46 47 66 63 50 49 37 35 35 74 49 97 99 63 48 12 81 68 27 9 60 54 46 83...
output:
219 1 10B 8 2 5B 6 3 6B 4 4 3A 10 5 7B 1 6 8B 3 7 1A 7 8 9B 9 9 2A 2 10 4A 5
result:
ok correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
10 78 74 66 93 74 35 76 36 33 23 73 30 64 96 19 24 82 67 83 89 44 71 99 67 95 47 10 56 43 37 41 15 42 84 52 23 67 96 33 58 42 71 5 30 2 72 53 23 89 43 67 38 7 11 63 8 1 88 73 72 13 26 89 18 37 71 83 27 89 1 45 74 7 32 18 6 37 34 8 11 40 46 34 51 21 95 81 20 90 46 97 20 96 79 40 86 66 91 63 29 21 60 ...
output:
236 1 8A 3 2 4A 4 3 9A 7 4 7A 2 5 3A 10 6 1A 8 7 10B 6 8 5A 1 9 6A 9 10 2A 5
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
10 47 28 62 20 24 85 33 17 72 94 22 68 65 2 74 29 77 7 64 56 72 98 16 43 1 79 82 58 34 73 96 88 14 92 6 40 32 78 65 83 10 41 56 98 40 39 60 52 55 96 95 33 87 53 32 62 61 10 69 88 73 69 89 10 88 35 8 39 6 32 94 33 1 67 29 95 81 12 5 84 67 65 34 63 93 8 23 75 88 7 17 77 38 19 58 85 67 7 5 17 31 45 44 ...
output:
208 1 6A 10 2 2A 5 3 1A 8 4 7A 3 5 10A 1 6 8A 9 7 5A 4 8 9A 7 9 4A 6 10 3A 2
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
10 66 32 67 55 67 86 39 76 13 6 78 69 92 75 73 3 73 41 54 12 93 39 29 11 2 35 91 58 94 87 95 1 59 43 1 100 71 76 32 57 83 77 4 28 59 29 29 92 91 51 95 86 9 6 83 22 60 21 22 51 40 44 45 92 95 1 73 13 96 13 2 95 51 40 16 12 86 100 70 51 3 82 79 91 14 63 42 61 69 97 77 59 91 59 66 96 31 95 39 50 44 7 2...
output:
209 1 5B 1 2 6B 8 3 7B 7 4 3B 3 5 1A 2 6 10B 9 7 9B 6 8 4B 5 9 8B 10 10 2A 4
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 52 77 81 58 20 9 71 43 82 87 5 82 48 57 25 46 1 54 99 18 8 96 4 71 67 77 64 30 26 24 73 22 66 78 68 51 71 28 55 6 10 62 60 13 91 50 50 67 87 65 90 89 90 75 29 12 66 27 21 83 100 16 97 2 38 35 67 73 53 23 65 62 57 95 9 78 8 24 70 51 38 37 11 39 11 100 59 49 66 51 5 5 73 8 7 30 9 75 7 80 85 94 19 9...
output:
172 1 6A 5 2 2A 3 3 1A 6 4 9B 9 5 3A 4 6 7B 8 7 4A 7 8 8B 10 9 5A 1 10 10B 2
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
10 56 83 68 24 74 21 73 50 54 41 51 20 20 51 50 21 43 54 10 35 69 87 16 46 39 14 42 44 8 6 98 75 61 67 21 79 27 19 9 68 21 57 65 67 40 43 98 97 4 26 85 93 34 40 71 99 69 32 44 79 14 41 83 95 20 97 59 41 64 72 100 33 54 53 73 99 5 18 47 98 54 47 26 80 65 66 35 98 44 14 34 68 56 6 39 91 41 74 65 70 78...
output:
268 1 10B 8 2 9B 1 3 1A 3 4 6B 10 5 7B 5 6 5B 4 7 2B 6 8 3B 2 9 4B 9 10 8B 7
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
10 36 29 19 16 75 14 35 4 14 34 52 97 52 78 12 84 46 96 46 28 47 29 68 100 68 28 25 36 42 85 25 23 76 16 71 11 49 6 77 29 44 73 24 87 15 21 6 73 70 68 85 8 52 63 85 91 80 44 83 84 30 15 65 30 8 56 34 96 74 91 91 47 14 23 79 70 5 87 69 11 7 99 76 37 86 70 29 16 18 12 81 1 39 70 33 51 89 27 95 17 29 3...
output:
194 1 4B 9 2 9B 4 3 3A 2 4 10B 10 5 5B 3 6 7B 7 7 8B 8 8 6B 6 9 1A 1 10 2A 5
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
10 52 99 37 29 46 37 99 23 16 66 1 52 99 98 29 57 99 76 84 3 67 78 22 9 22 29 21 18 18 32 48 99 99 79 23 47 36 73 94 96 7 87 16 100 3 4 86 58 12 93 17 54 98 58 61 19 50 32 8 90 5 66 16 93 31 47 16 52 49 74 14 44 48 40 42 14 95 99 86 66 91 76 27 25 94 65 83 57 73 21 26 63 3 52 8 92 79 27 52 25 53 71 ...
output:
207 1 10B 1 2 4A 2 3 3A 8 4 1A 9 5 7A 5 6 6A 3 7 8B 6 8 9B 10 9 2A 4 10 5A 7
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
10 68 85 84 43 30 40 66 65 4 86 23 22 82 66 66 35 45 12 29 80 10 9 47 81 35 54 5 1 83 92 92 64 65 4 57 78 10 89 29 41 21 59 60 32 77 36 94 90 70 98 22 38 32 96 23 33 66 14 79 74 63 28 62 31 43 70 5 25 72 54 54 29 72 95 61 14 79 14 64 47 51 33 35 10 36 71 78 15 45 99 60 31 73 57 74 82 74 23 89 79 86 ...
output:
219 1 9B 9 2 4B 2 3 3B 1 4 8B 10 5 2B 5 6 6B 6 7 10B 7 8 5B 8 9 7B 3 10 1B 4
result:
ok correct
Test #23:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
10 79 43 40 96 46 73 57 71 66 32 59 39 58 24 62 44 7 6 65 10 73 39 98 47 22 91 14 48 88 7 80 75 28 58 87 28 9 4 33 95 20 67 91 69 38 63 88 71 27 71 7 95 46 22 45 39 49 29 83 53 41 86 48 45 35 37 47 65 6 39 33 14 65 36 70 85 64 55 3 81 39 58 11 29 79 56 90 43 10 58 68 94 2 69 15 9 66 81 21 92 76 88 6...
output:
213 1 10B 6 2 9B 10 3 6A 5 4 5A 3 5 7A 8 6 4A 9 7 3A 1 8 1A 4 9 8B 2 10 2A 7
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
10 52 18 57 59 39 75 83 16 15 74 26 91 48 14 13 70 7 23 53 88 8 91 20 46 98 29 13 94 87 65 87 50 26 27 95 32 12 32 86 96 75 20 84 83 77 10 36 73 61 60 26 74 43 47 16 74 7 3 12 56 18 49 5 91 88 82 12 67 94 48 34 67 19 51 17 67 14 58 94 81 96 1 79 89 35 44 73 29 84 2 72 96 9 18 54 23 99 35 10 2 15 38 ...
output:
228 1 5A 2 2 1A 6 3 9B 8 4 4A 4 5 10B 1 6 2A 9 7 3A 5 8 7B 10 9 8B 7 10 6B 3
result:
ok correct
Test #25:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
25 17 58 66 14 56 91 28 79 54 94 44 74 23 19 98 74 83 17 70 76 71 16 20 16 59 42 2 11 26 34 60 10 42 36 72 72 34 68 62 95 74 71 96 37 19 44 32 15 28 61 50 15 13 21 13 74 46 26 65 48 20 16 39 12 84 84 94 93 85 87 39 71 5 15 8 89 95 48 81 67 20 17 15 63 97 38 30 60 41 75 7 87 24 26 55 68 96 93 84 29 7...
output:
291 1 14A 23 2 21A 2 3 16A 17 4 2A 6 5 4A 13 6 13A 8 7 10A 12 8 20A 19 9 25B 25 10 8A 14 11 12A 7 12 6A 15 13 5A 3 14 18A 1 15 3A 16 16 23B 21 17 22B 18 18 9A 22 19 11A 9 20 7A 10 21 19A 24 22 24B 20 23 1A 4 24 17A 5 25 15A 11
result:
ok correct
Test #26:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
36 93 59 71 36 45 36 70 5 12 49 69 34 95 30 53 84 41 1 83 20 35 34 80 33 9 78 71 2 63 24 51 78 53 9 1 9 41 62 22 35 46 92 16 17 62 68 7 51 49 33 16 46 57 67 38 46 30 98 99 40 95 76 35 11 37 44 88 1 88 72 11 77 24 42 11 23 25 67 19 27 25 65 66 8 4 47 11 33 18 79 27 35 27 15 55 11 24 49 27 74 24 86 21...
output:
301 1 9B 30 2 22B 26 3 15B 22 4 27B 20 5 28B 11 6 11B 25 7 17B 33 8 6B 12 9 33B 36 10 35B 21 11 14B 24 12 16B 34 13 12B 18 14 7B 15 15 36B 3 16 26B 10 17 20B 23 18 4A 32 19 31B 9 20 2A 35 21 5B 28 22 1A 13 23 23B 7 24 3A 27 25 29B 1 26 25B 5 27 32B 19 28 24B 29 29 18B 16 30 8B 4 31 19B 8 32 21B 6 33...
result:
ok correct
Test #27:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
39 51 30 69 28 18 59 84 32 58 26 88 53 99 71 44 84 25 78 73 39 25 15 48 39 36 75 1 56 89 5 52 57 39 11 70 2 23 8 81 8 61 87 17 52 3 47 27 8 14 3 80 83 48 45 43 36 75 94 89 19 12 8 46 56 30 73 65 13 54 40 84 46 18 78 14 24 46 47 1 23 70 98 64 45 95 35 52 13 55 41 51 17 60 41 66 24 5 58 94 51 46 41 86...
output:
328 1 25B 24 2 1A 20 3 27B 22 4 35B 7 5 6A 29 6 30B 5 7 19A 3 8 26B 35 9 36B 26 10 31B 32 11 37B 18 12 3A 36 13 10A 14 14 17A 27 15 12A 30 16 7A 9 17 22A 23 18 33B 39 19 4A 37 20 29B 1 21 8A 11 22 20A 25 23 15A 38 24 5A 15 25 32B 21 26 18A 28 27 24B 8 28 38B 33 29 2A 31 30 13A 17 31 39B 6 32 21A 2 3...
result:
ok correct
Test #28:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
29 10 86 31 42 71 27 75 74 68 12 9 22 100 11 33 12 85 25 96 77 19 37 100 71 59 85 60 9 8 83 48 51 74 79 72 13 67 69 9 19 47 55 88 19 41 78 60 71 13 82 88 53 33 23 62 37 3 94 11 30 28 65 6 89 47 8 65 31 93 29 10 94 65 75 84 72 78 95 43 57 40 72 65 34 92 49 68 71 7 81 60 1 26 63 86 100 29 20 47 21 29 ...
output:
314 1 1A 27 2 17B 5 3 20B 17 4 5B 13 5 23B 20 6 27B 14 7 22B 1 8 28B 18 9 18B 9 10 14B 16 11 24B 11 12 10B 21 13 12B 10 14 13B 6 15 26B 23 16 9B 3 17 11B 25 18 8B 26 19 15B 19 20 7B 24 21 21B 15 22 3A 28 23 25B 7 24 4A 2 25 29B 29 26 2A 12 27 19B 22 28 16B 4 29 6B 8
result:
ok correct
Test #29:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
40 40 34 12 52 45 8 39 42 15 12 61 27 95 94 95 17 16 62 43 16 31 72 71 36 31 21 97 23 82 93 46 95 17 53 40 29 99 89 4 49 14 62 90 30 38 64 81 3 38 71 11 39 40 41 85 94 49 29 31 21 7 44 52 12 5 72 1 4 85 22 48 6 24 96 15 79 78 97 59 31 52 29 85 30 16 28 92 79 5 60 17 14 28 18 95 12 58 23 77 55 64 64 ...
output:
270 1 24B 10 2 5A 7 3 34B 28 4 35B 14 5 6A 16 6 10A 23 7 31B 24 8 38B 12 9 22B 38 10 30B 8 11 9A 11 12 7A 15 13 1A 20 14 3A 3 15 8A 33 16 19B 40 17 20B 6 18 13A 21 19 21B 9 20 26B 34 21 16A 32 22 36B 22 23 25B 39 24 28B 35 25 14A 29 26 2A 25 27 39B 17 28 12A 1 29 23B 31 30 40B 37 31 32B 2 32 18B 18 ...
result:
ok correct
Test #30:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
36 58 9 29 46 20 97 21 28 97 73 46 9 51 96 71 80 39 73 75 86 21 44 49 23 81 36 61 67 98 22 55 99 52 91 61 72 57 24 58 5 13 7 70 10 36 7 77 66 80 21 63 3 64 49 82 46 35 76 56 92 98 31 38 87 62 82 82 45 34 8 86 39 53 67 32 5 32 44 38 66 100 68 82 58 87 62 99 27 64 89 77 8 44 58 24 43 52 26 24 19 53 30...
output:
280 1 21B 20 2 27B 18 3 34B 16 4 19B 32 5 23B 10 6 9A 24 7 30B 13 8 14A 5 9 36B 33 10 4A 28 11 20B 7 12 35B 6 13 13A 34 14 31B 22 15 18B 23 16 8A 11 17 12A 25 18 26B 17 19 16A 31 20 2A 35 21 25B 8 22 32B 29 23 7A 12 24 17B 19 25 1A 30 26 28B 2 27 22B 3 28 3A 1 29 11A 4 30 5A 9 31 15A 27 32 6A 36 33 ...
result:
ok correct
Test #31:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
33 45 95 17 53 58 47 52 8 39 5 62 16 48 36 75 52 72 87 89 87 66 86 55 67 84 9 34 33 67 40 8 85 31 29 29 86 100 91 87 34 14 64 33 17 73 22 68 24 54 39 67 62 39 50 21 19 50 79 1 88 77 82 90 94 89 69 33 79 94 48 41 24 79 38 49 5 19 26 20 4 99 67 30 41 30 94 83 96 48 5 59 67 71 58 38 86 69 74 57 41 59 1...
output:
260 1 16A 19 2 28B 28 3 19A 4 4 8A 5 5 32B 25 6 18A 12 7 26B 1 8 12A 33 9 2A 26 10 33B 20 11 13A 18 12 14A 3 13 11A 2 14 17A 21 15 20A 27 16 29B 13 17 22A 7 18 23A 15 19 6A 30 20 25B 32 21 1A 22 22 4A 16 23 24B 24 24 7A 8 25 27B 14 26 5A 10 27 15A 31 28 3A 17 29 31B 11 30 21A 9 31 10A 29 32 30B 6 33...
result:
ok correct
Test #32:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
27 42 30 36 10 25 55 79 95 45 25 58 69 81 95 47 42 74 87 8 100 97 20 62 8 27 69 72 92 47 5 50 61 90 1 65 97 3 32 84 68 83 44 98 54 21 23 87 87 10 23 18 75 85 50 31 78 89 77 9 75 66 45 79 36 83 10 45 98 87 13 88 86 23 88 26 33 47 8 75 69 1 74 51 14 54 10 42 77 56 26 80 67 80 36 47 89 1 29 2 48 24 53 ...
output:
276 1 19A 1 2 3A 9 3 12A 23 4 11A 15 5 8A 4 6 4A 22 7 10A 10 8 14A 24 9 20B 19 10 16A 3 11 2A 16 12 17A 18 13 15A 14 14 27B 8 15 9A 5 16 5A 2 17 6A 7 18 25B 13 19 13A 21 20 22B 11 21 21B 20 22 1A 27 23 24B 25 24 26B 17 25 23B 6 26 18A 12 27 7A 26
result:
ok correct
Test #33:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
32 91 96 2 16 53 69 64 41 82 53 58 42 49 93 23 17 4 29 11 3 80 44 56 100 39 62 94 6 57 51 93 96 3 58 77 48 67 62 64 66 76 77 80 96 47 90 47 50 36 57 43 37 2 70 44 41 74 38 22 69 51 20 93 8 88 52 48 90 11 51 29 80 53 10 54 21 55 40 9 90 43 18 6 32 97 86 23 9 45 86 57 21 30 39 34 20 94 70 11 95 40 10 ...
output:
297 1 2A 17 2 20B 23 3 30B 8 4 28B 31 5 8A 27 6 26B 11 7 31B 16 8 6A 25 9 11B 28 10 27B 19 11 17B 9 12 32B 18 13 25B 26 14 19B 6 15 10A 14 16 14B 3 17 16B 21 18 24B 10 19 23B 24 20 18B 13 21 29B 29 22 4A 22 23 15B 5 24 5A 20 25 3A 7 26 12B 4 27 21B 1 28 1A 15 29 7A 2 30 9A 32 31 22B 30 32 13B 12
result:
ok correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
32 83 75 62 80 3 58 72 44 47 70 3 52 34 32 22 49 86 28 7 5 84 60 60 85 70 41 47 2 74 36 53 32 25 98 63 89 81 41 65 33 5 89 80 96 8 67 56 89 1 17 91 6 29 36 5 29 94 96 85 9 41 45 89 48 68 83 87 42 47 51 68 62 84 57 41 16 57 66 72 73 62 68 96 64 96 33 95 100 34 81 42 80 42 20 54 19 32 51 70 99 20 44 1...
output:
268 1 25A 1 2 28B 30 3 27B 28 4 23A 13 5 29B 6 6 24A 23 7 14A 16 8 22A 19 9 16A 8 10 11A 21 11 8A 7 12 19A 27 13 12A 2 14 9A 9 15 30B 15 16 17A 5 17 5A 12 18 1A 24 19 21A 29 20 4A 20 21 31B 10 22 13A 3 23 26B 22 24 32B 25 25 18A 26 26 20A 14 27 6A 32 28 10A 11 29 2A 17 30 3A 4 31 7A 18 32 15A 31
result:
ok correct
Test #35:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
36 30 88 27 77 25 25 83 94 47 63 61 45 62 84 84 39 86 13 56 42 70 85 14 1 76 48 35 84 52 70 99 86 67 12 27 91 81 4 66 93 16 22 65 6 4 56 2 63 37 40 80 69 16 45 42 97 55 2 77 32 19 47 60 72 15 58 43 17 82 95 92 27 53 13 63 29 1 28 35 65 5 23 78 42 37 98 2 83 15 66 47 26 53 66 23 57 28 90 40 30 84 40 ...
output:
332 1 23A 2 2 18A 22 3 36A 29 4 12A 15 5 26A 30 6 30A 25 7 7A 36 8 4A 9 9 21A 34 10 9A 35 11 17A 3 12 25A 20 13 14A 7 14 1A 14 15 20A 1 16 15A 21 17 10A 31 18 6A 23 19 28A 11 20 29A 8 21 19A 28 22 3A 5 23 13A 16 24 16A 13 25 24A 12 26 27A 18 27 11A 32 28 2A 17 29 35A 24 30 8A 19 31 5A 27 32 34A 33 3...
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
27 71 29 37 51 72 58 52 27 35 43 80 60 36 9 54 53 77 75 69 76 40 21 64 54 72 93 16 60 31 13 45 7 53 45 50 45 17 12 10 10 64 46 82 84 22 99 69 74 16 82 42 4 80 79 65 50 46 28 85 48 79 56 42 29 28 20 92 16 28 54 8 91 84 77 91 28 1 39 16 15 55 39 70 61 12 2 28 34 7 89 94 90 33 37 97 42 12 11 66 87 55 1...
output:
314 1 7B 16 2 16B 5 3 23B 2 4 1A 12 5 22B 21 6 5B 27 7 14B 17 8 4B 22 9 13B 25 10 17B 11 11 26B 20 12 24B 23 13 18B 26 14 10B 8 15 11B 1 16 3B 10 17 12B 13 18 6B 14 19 19B 7 20 25B 3 21 21B 6 22 27B 24 23 2B 15 24 9B 9 25 20B 19 26 15B 4 27 8B 18
result:
ok correct