QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #192776 | #4902. 聚会 | Crysfly | 100 ✓ | 216ms | 5744kb | C++17 | 1.4kb | 2023-09-30 15:28:31 | 2023-09-30 15:28:32 |
Judging History
answer
// what is matter? never mind.
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
#define maxn 500005
#define inf 0x3f3f3f3f
int n,k,a[maxn];
int g[5005][5005];
signed main()
{
cin>>n;
k=n/3;
For(i,0,k-1)a[i]=i/2+i%2*((k+1)/2)+1;
// For(i,0,k-1)cout<<a[i]<<" \n"[i==k-1];
if(n%6==3){
k=n/3;
For(i,0,k-1)a[i]=i/2+i%2*(k/2+1)+1;
For(i,1,k)cout<<i<<" "<<i+k<<" "<<i+k*2<<"\n";
For(i,1,k)For(j,i+1,k)For(c,0,2)cout<<i+c*k<<" "<<j+c*k<<" "<<a[(i+j-2)%k]+(c+1)%3*k<<"\n";
exit(0);
}
For(i,0,k-1)For(j,i+1,k-1){
int x=a[(i+j)%k];
// g[i][x]++;
// g[j][x]++;
For(c,0,2)cout<<i+c*k+1<<" "<<j+c*k+1<<" "<<x+(c+1)%3*k<<"\n";
}
// For(i,0,k-1)For(j,0,k-1)cout<<g[i][j]<<" \n"[j==k-1];
For(i,1,k/2)cout<<i<<" "<<i+k<<" "<<i+k*2<<"\n";
For(i,1,k/2)For(c,0,2)cout<<n<<" "<<i+k/2+c*k<<" "<<i+(c+1)%3*k<<"\n";
return 0;
}
/*
*/
详细
Subtask #1:
score: 9.09091
Accepted
Test #1:
score: 9.09091
Accepted
time: 0ms
memory: 3620kb
input:
1
output:
result:
ok accepted
Test #2:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
3
output:
1 2 3
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 5652kb
input:
7
output:
1 2 4 3 4 6 5 6 2 1 3 5 7 2 3 7 4 5 7 6 1
result:
ok accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
15
output:
1 6 11 2 7 12 3 8 13 4 9 14 5 10 15 1 2 9 6 7 14 11 12 4 1 3 7 6 8 12 11 13 2 1 4 10 6 9 15 11 14 5 1 5 8 6 10 13 11 15 3 2 3 10 7 8 15 12 13 5 2 4 8 7 9 13 12 14 3 2 5 6 7 10 11 12 15 1 3 4 6 8 9 11 13 14 1 3 5 9 8 10 14 13 15 4 4 5 7 9 10 12 14 15 2
result:
ok accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
31
output:
1 2 16 11 12 26 21 22 6 1 3 12 11 13 22 21 23 2 1 4 17 11 14 27 21 24 7 1 5 13 11 15 23 21 25 3 1 6 18 11 16 28 21 26 8 1 7 14 11 17 24 21 27 4 1 8 19 11 18 29 21 28 9 1 9 15 11 19 25 21 29 5 1 10 20 11 20 30 21 30 10 2 3 17 12 13 27 22 23 7 2 4 13 12 14 23 22 24 3 2 5 18 12 15 28 22 25 8 2 6 14 12 ...
result:
ok accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 5640kb
input:
63
output:
1 22 43 2 23 44 3 24 45 4 25 46 5 26 47 6 27 48 7 28 49 8 29 50 9 30 51 10 31 52 11 32 53 12 33 54 13 34 55 14 35 56 15 36 57 16 37 58 17 38 59 18 39 60 19 40 61 20 41 62 21 42 63 1 2 33 22 23 54 43 44 12 1 3 23 22 24 44 43 45 2 1 4 34 22 25 55 43 46 13 1 5 24 22 26 45 43 47 3 1 6 35 22 27 56 43 48 ...
result:
ok accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
127
output:
1 2 64 43 44 106 85 86 22 1 3 44 43 45 86 85 87 2 1 4 65 43 46 107 85 88 23 1 5 45 43 47 87 85 89 3 1 6 66 43 48 108 85 90 24 1 7 46 43 49 88 85 91 4 1 8 67 43 50 109 85 92 25 1 9 47 43 51 89 85 93 5 1 10 68 43 52 110 85 94 26 1 11 48 43 53 90 85 95 6 1 12 69 43 54 111 85 96 27 1 13 49 43 55 91 85 9...
result:
ok accepted
Test #8:
score: 0
Accepted
time: 2ms
memory: 5712kb
input:
255
output:
1 86 171 2 87 172 3 88 173 4 89 174 5 90 175 6 91 176 7 92 177 8 93 178 9 94 179 10 95 180 11 96 181 12 97 182 13 98 183 14 99 184 15 100 185 16 101 186 17 102 187 18 103 188 19 104 189 20 105 190 21 106 191 22 107 192 23 108 193 24 109 194 25 110 195 26 111 196 27 112 197 28 113 198 29 114 199 30 1...
result:
ok accepted
Test #9:
score: 0
Accepted
time: 7ms
memory: 5676kb
input:
511
output:
1 2 256 171 172 426 341 342 86 1 3 172 171 173 342 341 343 2 1 4 257 171 174 427 341 344 87 1 5 173 171 175 343 341 345 3 1 6 258 171 176 428 341 346 88 1 7 174 171 177 344 341 347 4 1 8 259 171 178 429 341 348 89 1 9 175 171 179 345 341 349 5 1 10 260 171 180 430 341 350 90 1 11 176 171 181 346 341...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 21ms
memory: 5684kb
input:
1023
output:
1 342 683 2 343 684 3 344 685 4 345 686 5 346 687 6 347 688 7 348 689 8 349 690 9 350 691 10 351 692 11 352 693 12 353 694 13 354 695 14 355 696 15 356 697 16 357 698 17 358 699 18 359 700 19 360 701 20 361 702 21 362 703 22 363 704 23 364 705 24 365 706 25 366 707 26 367 708 27 368 709 28 369 710 2...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 98ms
memory: 5744kb
input:
2047
output:
1 2 1024 683 684 1706 1365 1366 342 1 3 684 683 685 1366 1365 1367 2 1 4 1025 683 686 1707 1365 1368 343 1 5 685 683 687 1367 1365 1369 3 1 6 1026 683 688 1708 1365 1370 344 1 7 686 683 689 1368 1365 1371 4 1 8 1027 683 690 1709 1365 1372 345 1 9 687 683 691 1369 1365 1373 5 1 10 1028 683 692 1710 1...
result:
ok accepted
Subtask #2:
score: 9.09091
Accepted
Test #12:
score: 9.09091
Accepted
time: 1ms
memory: 5664kb
input:
3
output:
1 2 3
result:
ok accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 5644kb
input:
9
output:
1 4 7 2 5 8 3 6 9 1 2 6 4 5 9 7 8 3 1 3 5 4 6 8 7 9 2 2 3 4 5 6 7 8 9 1
result:
ok accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
27
output:
1 10 19 2 11 20 3 12 21 4 13 22 5 14 23 6 15 24 7 16 25 8 17 26 9 18 27 1 2 15 10 11 24 19 20 6 1 3 11 10 12 20 19 21 2 1 4 16 10 13 25 19 22 7 1 5 12 10 14 21 19 23 3 1 6 17 10 15 26 19 24 8 1 7 13 10 16 22 19 25 4 1 8 18 10 17 27 19 26 9 1 9 14 10 18 23 19 27 5 2 3 16 11 12 25 20 21 7 2 4 12 11 13...
result:
ok accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
81
output:
1 28 55 2 29 56 3 30 57 4 31 58 5 32 59 6 33 60 7 34 61 8 35 62 9 36 63 10 37 64 11 38 65 12 39 66 13 40 67 14 41 68 15 42 69 16 43 70 17 44 71 18 45 72 19 46 73 20 47 74 21 48 75 22 49 76 23 50 77 24 51 78 25 52 79 26 53 80 27 54 81 1 2 42 28 29 69 55 56 15 1 3 29 28 30 56 55 57 2 1 4 43 28 31 70 5...
result:
ok accepted
Test #16:
score: 0
Accepted
time: 2ms
memory: 5684kb
input:
243
output:
1 82 163 2 83 164 3 84 165 4 85 166 5 86 167 6 87 168 7 88 169 8 89 170 9 90 171 10 91 172 11 92 173 12 93 174 13 94 175 14 95 176 15 96 177 16 97 178 17 98 179 18 99 180 19 100 181 20 101 182 21 102 183 22 103 184 23 104 185 24 105 186 25 106 187 26 107 188 27 108 189 28 109 190 29 110 191 30 111 1...
result:
ok accepted
Test #17:
score: 0
Accepted
time: 13ms
memory: 5652kb
input:
729
output:
1 244 487 2 245 488 3 246 489 4 247 490 5 248 491 6 249 492 7 250 493 8 251 494 9 252 495 10 253 496 11 254 497 12 255 498 13 256 499 14 257 500 15 258 501 16 259 502 17 260 503 18 261 504 19 262 505 20 263 506 21 264 507 22 265 508 23 266 509 24 267 510 25 268 511 26 269 512 27 270 513 28 271 514 2...
result:
ok accepted
Test #18:
score: 0
Accepted
time: 103ms
memory: 5644kb
input:
2187
output:
1 730 1459 2 731 1460 3 732 1461 4 733 1462 5 734 1463 6 735 1464 7 736 1465 8 737 1466 9 738 1467 10 739 1468 11 740 1469 12 741 1470 13 742 1471 14 743 1472 15 744 1473 16 745 1474 17 746 1475 18 747 1476 19 748 1477 20 749 1478 21 750 1479 22 751 1480 23 752 1481 24 753 1482 25 754 1483 26 755 14...
result:
ok accepted
Subtask #3:
score: 9.09091
Accepted
Test #19:
score: 9.09091
Accepted
time: 0ms
memory: 3528kb
input:
1
output:
result:
ok accepted
Test #20:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
25
output:
1 2 13 9 10 21 17 18 5 1 3 10 9 11 18 17 19 2 1 4 14 9 12 22 17 20 6 1 5 11 9 13 19 17 21 3 1 6 15 9 14 23 17 22 7 1 7 12 9 15 20 17 23 4 1 8 16 9 16 24 17 24 8 2 3 14 10 11 22 18 19 6 2 4 11 10 12 19 18 20 3 2 5 15 10 13 23 18 21 7 2 6 12 10 14 20 18 22 4 2 7 16 10 15 24 18 23 8 2 8 9 10 16 17 18 2...
result:
ok accepted
Test #21:
score: 0
Accepted
time: 214ms
memory: 5680kb
input:
2977
output:
1 2 1489 993 994 2481 1985 1986 497 1 3 994 993 995 1986 1985 1987 2 1 4 1490 993 996 2482 1985 1988 498 1 5 995 993 997 1987 1985 1989 3 1 6 1491 993 998 2483 1985 1990 499 1 7 996 993 999 1988 1985 1991 4 1 8 1492 993 1000 2484 1985 1992 500 1 9 997 993 1001 1989 1985 1993 5 1 10 1493 993 1002 248...
result:
ok accepted
Test #22:
score: 0
Accepted
time: 214ms
memory: 5584kb
input:
2953
output:
1 2 1477 985 986 2461 1969 1970 493 1 3 986 985 987 1970 1969 1971 2 1 4 1478 985 988 2462 1969 1972 494 1 5 987 985 989 1971 1969 1973 3 1 6 1479 985 990 2463 1969 1974 495 1 7 988 985 991 1972 1969 1975 4 1 8 1480 985 992 2464 1969 1976 496 1 9 989 985 993 1973 1969 1977 5 1 10 1481 985 994 2465 1...
result:
ok accepted
Test #23:
score: 0
Accepted
time: 68ms
memory: 5672kb
input:
1777
output:
1 2 889 593 594 1481 1185 1186 297 1 3 594 593 595 1186 1185 1187 2 1 4 890 593 596 1482 1185 1188 298 1 5 595 593 597 1187 1185 1189 3 1 6 891 593 598 1483 1185 1190 299 1 7 596 593 599 1188 1185 1191 4 1 8 892 593 600 1484 1185 1192 300 1 9 597 593 601 1189 1185 1193 5 1 10 893 593 602 1485 1185 1...
result:
ok accepted
Subtask #4:
score: 9.09091
Accepted
Test #24:
score: 9.09091
Accepted
time: 1ms
memory: 5588kb
input:
7
output:
1 2 4 3 4 6 5 6 2 1 3 5 7 2 3 7 4 5 7 6 1
result:
ok accepted
Test #25:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
31
output:
1 2 16 11 12 26 21 22 6 1 3 12 11 13 22 21 23 2 1 4 17 11 14 27 21 24 7 1 5 13 11 15 23 21 25 3 1 6 18 11 16 28 21 26 8 1 7 14 11 17 24 21 27 4 1 8 19 11 18 29 21 28 9 1 9 15 11 19 25 21 29 5 1 10 20 11 20 30 21 30 10 2 3 17 12 13 27 22 23 7 2 4 13 12 14 23 22 24 3 2 5 18 12 15 28 22 25 8 2 6 14 12 ...
result:
ok accepted
Test #26:
score: 0
Accepted
time: 210ms
memory: 5612kb
input:
2983
output:
1 2 1492 995 996 2486 1989 1990 498 1 3 996 995 997 1990 1989 1991 2 1 4 1493 995 998 2487 1989 1992 499 1 5 997 995 999 1991 1989 1993 3 1 6 1494 995 1000 2488 1989 1994 500 1 7 998 995 1001 1992 1989 1995 4 1 8 1495 995 1002 2489 1989 1996 501 1 9 999 995 1003 1993 1989 1997 5 1 10 1496 995 1004 2...
result:
ok accepted
Test #27:
score: 0
Accepted
time: 199ms
memory: 5588kb
input:
2959
output:
1 2 1480 987 988 2466 1973 1974 494 1 3 988 987 989 1974 1973 1975 2 1 4 1481 987 990 2467 1973 1976 495 1 5 989 987 991 1975 1973 1977 3 1 6 1482 987 992 2468 1973 1978 496 1 7 990 987 993 1976 1973 1979 4 1 8 1483 987 994 2469 1973 1980 497 1 9 991 987 995 1977 1973 1981 5 1 10 1484 987 996 2470 1...
result:
ok accepted
Test #28:
score: 0
Accepted
time: 19ms
memory: 3544kb
input:
871
output:
1 2 436 291 292 726 581 582 146 1 3 292 291 293 582 581 583 2 1 4 437 291 294 727 581 584 147 1 5 293 291 295 583 581 585 3 1 6 438 291 296 728 581 586 148 1 7 294 291 297 584 581 587 4 1 8 439 291 298 729 581 588 149 1 9 295 291 299 585 581 589 5 1 10 440 291 300 730 581 590 150 1 11 296 291 301 58...
result:
ok accepted
Subtask #5:
score: 9.09091
Accepted
Test #29:
score: 9.09091
Accepted
time: 1ms
memory: 5580kb
input:
13
output:
1 2 7 5 6 11 9 10 3 1 3 6 5 7 10 9 11 2 1 4 8 5 8 12 9 12 4 2 3 8 6 7 12 10 11 4 2 4 5 6 8 9 10 12 1 3 4 7 7 8 11 11 12 3 1 5 9 2 6 10 13 3 5 13 7 9 13 11 1 13 4 6 13 8 10 13 12 2
result:
ok accepted
Test #30:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
37
output:
1 2 19 13 14 31 25 26 7 1 3 14 13 15 26 25 27 2 1 4 20 13 16 32 25 28 8 1 5 15 13 17 27 25 29 3 1 6 21 13 18 33 25 30 9 1 7 16 13 19 28 25 31 4 1 8 22 13 20 34 25 32 10 1 9 17 13 21 29 25 33 5 1 10 23 13 22 35 25 34 11 1 11 18 13 23 30 25 35 6 1 12 24 13 24 36 25 36 12 2 3 20 14 15 32 26 27 8 2 4 15...
result:
ok accepted
Test #31:
score: 0
Accepted
time: 209ms
memory: 5660kb
input:
2989
output:
1 2 1495 997 998 2491 1993 1994 499 1 3 998 997 999 1994 1993 1995 2 1 4 1496 997 1000 2492 1993 1996 500 1 5 999 997 1001 1995 1993 1997 3 1 6 1497 997 1002 2493 1993 1998 501 1 7 1000 997 1003 1996 1993 1999 4 1 8 1498 997 1004 2494 1993 2000 502 1 9 1001 997 1005 1997 1993 2001 5 1 10 1499 997 10...
result:
ok accepted
Test #32:
score: 0
Accepted
time: 206ms
memory: 5644kb
input:
2965
output:
1 2 1483 989 990 2471 1977 1978 495 1 3 990 989 991 1978 1977 1979 2 1 4 1484 989 992 2472 1977 1980 496 1 5 991 989 993 1979 1977 1981 3 1 6 1485 989 994 2473 1977 1982 497 1 7 992 989 995 1980 1977 1983 4 1 8 1486 989 996 2474 1977 1984 498 1 9 993 989 997 1981 1977 1985 5 1 10 1487 989 998 2475 1...
result:
ok accepted
Test #33:
score: 0
Accepted
time: 59ms
memory: 5676kb
input:
1669
output:
1 2 835 557 558 1391 1113 1114 279 1 3 558 557 559 1114 1113 1115 2 1 4 836 557 560 1392 1113 1116 280 1 5 559 557 561 1115 1113 1117 3 1 6 837 557 562 1393 1113 1118 281 1 7 560 557 563 1116 1113 1119 4 1 8 838 557 564 1394 1113 1120 282 1 9 561 557 565 1117 1113 1121 5 1 10 839 557 566 1395 1113 1...
result:
ok accepted
Subtask #6:
score: 9.09091
Accepted
Test #34:
score: 9.09091
Accepted
time: 1ms
memory: 5728kb
input:
19
output:
1 2 10 7 8 16 13 14 4 1 3 8 7 9 14 13 15 2 1 4 11 7 10 17 13 16 5 1 5 9 7 11 15 13 17 3 1 6 12 7 12 18 13 18 6 2 3 11 8 9 17 14 15 5 2 4 9 8 10 15 14 16 3 2 5 12 8 11 18 14 17 6 2 6 7 8 12 13 14 18 1 3 4 12 9 10 18 15 16 6 3 5 7 9 11 13 15 17 1 3 6 10 9 12 16 15 18 4 4 5 10 10 11 16 16 17 4 4 6 8 10...
result:
ok accepted
Test #35:
score: 0
Accepted
time: 1ms
memory: 5652kb
input:
43
output:
1 2 22 15 16 36 29 30 8 1 3 16 15 17 30 29 31 2 1 4 23 15 18 37 29 32 9 1 5 17 15 19 31 29 33 3 1 6 24 15 20 38 29 34 10 1 7 18 15 21 32 29 35 4 1 8 25 15 22 39 29 36 11 1 9 19 15 23 33 29 37 5 1 10 26 15 24 40 29 38 12 1 11 20 15 25 34 29 39 6 1 12 27 15 26 41 29 40 13 1 13 21 15 27 35 29 41 7 1 14...
result:
ok accepted
Test #36:
score: 0
Accepted
time: 212ms
memory: 5612kb
input:
2995
output:
1 2 1498 999 1000 2496 1997 1998 500 1 3 1000 999 1001 1998 1997 1999 2 1 4 1499 999 1002 2497 1997 2000 501 1 5 1001 999 1003 1999 1997 2001 3 1 6 1500 999 1004 2498 1997 2002 502 1 7 1002 999 1005 2000 1997 2003 4 1 8 1501 999 1006 2499 1997 2004 503 1 9 1003 999 1007 2001 1997 2005 5 1 10 1502 99...
result:
ok accepted
Test #37:
score: 0
Accepted
time: 213ms
memory: 5644kb
input:
2971
output:
1 2 1486 991 992 2476 1981 1982 496 1 3 992 991 993 1982 1981 1983 2 1 4 1487 991 994 2477 1981 1984 497 1 5 993 991 995 1983 1981 1985 3 1 6 1488 991 996 2478 1981 1986 498 1 7 994 991 997 1984 1981 1987 4 1 8 1489 991 998 2479 1981 1988 499 1 9 995 991 999 1985 1981 1989 5 1 10 1490 991 1000 2480 ...
result:
ok accepted
Test #38:
score: 0
Accepted
time: 33ms
memory: 5676kb
input:
1171
output:
1 2 586 391 392 976 781 782 196 1 3 392 391 393 782 781 783 2 1 4 587 391 394 977 781 784 197 1 5 393 391 395 783 781 785 3 1 6 588 391 396 978 781 786 198 1 7 394 391 397 784 781 787 4 1 8 589 391 398 979 781 788 199 1 9 395 391 399 785 781 789 5 1 10 590 391 400 980 781 790 200 1 11 396 391 401 78...
result:
ok accepted
Subtask #7:
score: 9.09091
Accepted
Test #39:
score: 9.09091
Accepted
time: 1ms
memory: 5680kb
input:
3
output:
1 2 3
result:
ok accepted
Test #40:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
27
output:
1 10 19 2 11 20 3 12 21 4 13 22 5 14 23 6 15 24 7 16 25 8 17 26 9 18 27 1 2 15 10 11 24 19 20 6 1 3 11 10 12 20 19 21 2 1 4 16 10 13 25 19 22 7 1 5 12 10 14 21 19 23 3 1 6 17 10 15 26 19 24 8 1 7 13 10 16 22 19 25 4 1 8 18 10 17 27 19 26 9 1 9 14 10 18 23 19 27 5 2 3 16 11 12 25 20 21 7 2 4 12 11 13...
result:
ok accepted
Test #41:
score: 0
Accepted
time: 188ms
memory: 5720kb
input:
2979
output:
1 994 1987 2 995 1988 3 996 1989 4 997 1990 5 998 1991 6 999 1992 7 1000 1993 8 1001 1994 9 1002 1995 10 1003 1996 11 1004 1997 12 1005 1998 13 1006 1999 14 1007 2000 15 1008 2001 16 1009 2002 17 1010 2003 18 1011 2004 19 1012 2005 20 1013 2006 21 1014 2007 22 1015 2008 23 1016 2009 24 1017 2010 25 ...
result:
ok accepted
Test #42:
score: 0
Accepted
time: 196ms
memory: 5648kb
input:
2955
output:
1 986 1971 2 987 1972 3 988 1973 4 989 1974 5 990 1975 6 991 1976 7 992 1977 8 993 1978 9 994 1979 10 995 1980 11 996 1981 12 997 1982 13 998 1983 14 999 1984 15 1000 1985 16 1001 1986 17 1002 1987 18 1003 1988 19 1004 1989 20 1005 1990 21 1006 1991 22 1007 1992 23 1008 1993 24 1009 1994 25 1010 199...
result:
ok accepted
Test #43:
score: 0
Accepted
time: 48ms
memory: 5644kb
input:
1419
output:
1 474 947 2 475 948 3 476 949 4 477 950 5 478 951 6 479 952 7 480 953 8 481 954 9 482 955 10 483 956 11 484 957 12 485 958 13 486 959 14 487 960 15 488 961 16 489 962 17 490 963 18 491 964 19 492 965 20 493 966 21 494 967 22 495 968 23 496 969 24 497 970 25 498 971 26 499 972 27 500 973 28 501 974 2...
result:
ok accepted
Subtask #8:
score: 9.09091
Accepted
Test #44:
score: 9.09091
Accepted
time: 0ms
memory: 5644kb
input:
21
output:
1 8 15 2 9 16 3 10 17 4 11 18 5 12 19 6 13 20 7 14 21 1 2 12 8 9 19 15 16 5 1 3 9 8 10 16 15 17 2 1 4 13 8 11 20 15 18 6 1 5 10 8 12 17 15 19 3 1 6 14 8 13 21 15 20 7 1 7 11 8 14 18 15 21 4 2 3 13 9 10 20 16 17 6 2 4 10 9 11 17 16 18 3 2 5 14 9 12 21 16 19 7 2 6 11 9 13 18 16 20 4 2 7 8 9 14 15 16 2...
result:
ok accepted
Test #45:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
45
output:
1 16 31 2 17 32 3 18 33 4 19 34 5 20 35 6 21 36 7 22 37 8 23 38 9 24 39 10 25 40 11 26 41 12 27 42 13 28 43 14 29 44 15 30 45 1 2 24 16 17 39 31 32 9 1 3 17 16 18 32 31 33 2 1 4 25 16 19 40 31 34 10 1 5 18 16 20 33 31 35 3 1 6 26 16 21 41 31 36 11 1 7 19 16 22 34 31 37 4 1 8 27 16 23 42 31 38 12 1 9...
result:
ok accepted
Test #46:
score: 0
Accepted
time: 216ms
memory: 5728kb
input:
2997
output:
1 1000 1999 2 1001 2000 3 1002 2001 4 1003 2002 5 1004 2003 6 1005 2004 7 1006 2005 8 1007 2006 9 1008 2007 10 1009 2008 11 1010 2009 12 1011 2010 13 1012 2011 14 1013 2012 15 1014 2013 16 1015 2014 17 1016 2015 18 1017 2016 19 1018 2017 20 1019 2018 21 1020 2019 22 1021 2020 23 1022 2021 24 1023 20...
result:
ok accepted
Test #47:
score: 0
Accepted
time: 199ms
memory: 5664kb
input:
2973
output:
1 992 1983 2 993 1984 3 994 1985 4 995 1986 5 996 1987 6 997 1988 7 998 1989 8 999 1990 9 1000 1991 10 1001 1992 11 1002 1993 12 1003 1994 13 1004 1995 14 1005 1996 15 1006 1997 16 1007 1998 17 1008 1999 18 1009 2000 19 1010 2001 20 1011 2002 21 1012 2003 22 1013 2004 23 1014 2005 24 1015 2006 25 10...
result:
ok accepted
Test #48:
score: 0
Accepted
time: 81ms
memory: 5644kb
input:
1869
output:
1 624 1247 2 625 1248 3 626 1249 4 627 1250 5 628 1251 6 629 1252 7 630 1253 8 631 1254 9 632 1255 10 633 1256 11 634 1257 12 635 1258 13 636 1259 14 637 1260 15 638 1261 16 639 1262 17 640 1263 18 641 1264 19 642 1265 20 643 1266 21 644 1267 22 645 1268 23 646 1269 24 647 1270 25 648 1271 26 649 12...
result:
ok accepted
Subtask #9:
score: 9.09091
Accepted
Test #49:
score: 9.09091
Accepted
time: 1ms
memory: 5676kb
input:
9
output:
1 4 7 2 5 8 3 6 9 1 2 6 4 5 9 7 8 3 1 3 5 4 6 8 7 9 2 2 3 4 5 6 7 8 9 1
result:
ok accepted
Test #50:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
33
output:
1 12 23 2 13 24 3 14 25 4 15 26 5 16 27 6 17 28 7 18 29 8 19 30 9 20 31 10 21 32 11 22 33 1 2 18 12 13 29 23 24 7 1 3 13 12 14 24 23 25 2 1 4 19 12 15 30 23 26 8 1 5 14 12 16 25 23 27 3 1 6 20 12 17 31 23 28 9 1 7 15 12 18 26 23 29 4 1 8 21 12 19 32 23 30 10 1 9 16 12 20 27 23 31 5 1 10 22 12 21 33 ...
result:
ok accepted
Test #51:
score: 0
Accepted
time: 191ms
memory: 5736kb
input:
2985
output:
1 996 1991 2 997 1992 3 998 1993 4 999 1994 5 1000 1995 6 1001 1996 7 1002 1997 8 1003 1998 9 1004 1999 10 1005 2000 11 1006 2001 12 1007 2002 13 1008 2003 14 1009 2004 15 1010 2005 16 1011 2006 17 1012 2007 18 1013 2008 19 1014 2009 20 1015 2010 21 1016 2011 22 1017 2012 23 1018 2013 24 1019 2014 2...
result:
ok accepted
Test #52:
score: 0
Accepted
time: 208ms
memory: 3604kb
input:
2961
output:
1 988 1975 2 989 1976 3 990 1977 4 991 1978 5 992 1979 6 993 1980 7 994 1981 8 995 1982 9 996 1983 10 997 1984 11 998 1985 12 999 1986 13 1000 1987 14 1001 1988 15 1002 1989 16 1003 1990 17 1004 1991 18 1005 1992 19 1006 1993 20 1007 1994 21 1008 1995 22 1009 1996 23 1010 1997 24 1011 1998 25 1012 1...
result:
ok accepted
Test #53:
score: 0
Accepted
time: 100ms
memory: 5736kb
input:
2025
output:
1 676 1351 2 677 1352 3 678 1353 4 679 1354 5 680 1355 6 681 1356 7 682 1357 8 683 1358 9 684 1359 10 685 1360 11 686 1361 12 687 1362 13 688 1363 14 689 1364 15 690 1365 16 691 1366 17 692 1367 18 693 1368 19 694 1369 20 695 1370 21 696 1371 22 697 1372 23 698 1373 24 699 1374 25 700 1375 26 701 13...
result:
ok accepted
Subtask #10:
score: 9.09091
Accepted
Test #54:
score: 9.09091
Accepted
time: 1ms
memory: 5716kb
input:
15
output:
1 6 11 2 7 12 3 8 13 4 9 14 5 10 15 1 2 9 6 7 14 11 12 4 1 3 7 6 8 12 11 13 2 1 4 10 6 9 15 11 14 5 1 5 8 6 10 13 11 15 3 2 3 10 7 8 15 12 13 5 2 4 8 7 9 13 12 14 3 2 5 6 7 10 11 12 15 1 3 4 6 8 9 11 13 14 1 3 5 9 8 10 14 13 15 4 4 5 7 9 10 12 14 15 2
result:
ok accepted
Test #55:
score: 0
Accepted
time: 1ms
memory: 5584kb
input:
39
output:
1 14 27 2 15 28 3 16 29 4 17 30 5 18 31 6 19 32 7 20 33 8 21 34 9 22 35 10 23 36 11 24 37 12 25 38 13 26 39 1 2 21 14 15 34 27 28 8 1 3 15 14 16 28 27 29 2 1 4 22 14 17 35 27 30 9 1 5 16 14 18 29 27 31 3 1 6 23 14 19 36 27 32 10 1 7 17 14 20 30 27 33 4 1 8 24 14 21 37 27 34 11 1 9 18 14 22 31 27 35 ...
result:
ok accepted
Test #56:
score: 0
Accepted
time: 212ms
memory: 5588kb
input:
2991
output:
1 998 1995 2 999 1996 3 1000 1997 4 1001 1998 5 1002 1999 6 1003 2000 7 1004 2001 8 1005 2002 9 1006 2003 10 1007 2004 11 1008 2005 12 1009 2006 13 1010 2007 14 1011 2008 15 1012 2009 16 1013 2010 17 1014 2011 18 1015 2012 19 1016 2013 20 1017 2014 21 1018 2015 22 1019 2016 23 1020 2017 24 1021 2018...
result:
ok accepted
Test #57:
score: 0
Accepted
time: 205ms
memory: 5592kb
input:
2967
output:
1 990 1979 2 991 1980 3 992 1981 4 993 1982 5 994 1983 6 995 1984 7 996 1985 8 997 1986 9 998 1987 10 999 1988 11 1000 1989 12 1001 1990 13 1002 1991 14 1003 1992 15 1004 1993 16 1005 1994 17 1006 1995 18 1007 1996 19 1008 1997 20 1009 1998 21 1010 1999 22 1011 2000 23 1012 2001 24 1013 2002 25 1014...
result:
ok accepted
Test #58:
score: 0
Accepted
time: 62ms
memory: 5740kb
input:
1719
output:
1 574 1147 2 575 1148 3 576 1149 4 577 1150 5 578 1151 6 579 1152 7 580 1153 8 581 1154 9 582 1155 10 583 1156 11 584 1157 12 585 1158 13 586 1159 14 587 1160 15 588 1161 16 589 1162 17 590 1163 18 591 1164 19 592 1165 20 593 1166 21 594 1167 22 595 1168 23 596 1169 24 597 1170 25 598 1171 26 599 11...
result:
ok accepted
Subtask #11:
score: 9.09091
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Dependency #9:
100%
Accepted
Dependency #10:
100%
Accepted
Test #59:
score: 9.09091
Accepted
time: 63ms
memory: 5676kb
input:
1719
output:
1 574 1147 2 575 1148 3 576 1149 4 577 1150 5 578 1151 6 579 1152 7 580 1153 8 581 1154 9 582 1155 10 583 1156 11 584 1157 12 585 1158 13 586 1159 14 587 1160 15 588 1161 16 589 1162 17 590 1163 18 591 1164 19 592 1165 20 593 1166 21 594 1167 22 595 1168 23 596 1169 24 597 1170 25 598 1171 26 599 11...
result:
ok accepted