QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#794864 | #9556. The Hanged Man | KafuuChinocpp# | AC ✓ | 139ms | 60720kb | C++14 | 3.0kb | 2024-11-30 16:32:01 | 2024-11-30 16:32:01 |
Judging History
answer
#include <cstdio>
#include <algorithm>
#include <vector>
#include <utility>
#include <cstring>
using namespace std;
const int max1 = 3e5;
int T, n;
struct Node
{
int v, next;
}edge[max1 * 2 + 5];
int head[max1 + 5], total;
int f[max1 + 5], deep[max1 + 5];
vector <int> son[max1 + 5];
vector < pair <int, int> > ans;
void Add ( int u, int v )
{
edge[++total].v = v;
edge[total].next = head[u];
head[u] = total;
return;
}
bool Cmp ( const int &x, const int &y )
{
return deep[x] < deep[y];
}
void Dfs ( int now, int fa )
{
deep[now] = deep[fa] + 1;
son[now].clear();
for ( int i = head[now]; i; i = edge[i].next )
{
int v = edge[i].v;
if ( v == fa )
continue;
Dfs(v, now);
if ( f[v] )
son[now].push_back(f[v]);
else
son[now].push_back(v);
}
sort(son[now].begin(), son[now].end(), Cmp);
int siz = son[now].size() - 1;
f[now] = 0;
if ( siz >= 0 )
{
if ( siz & 1 )
{
if ( now == 1 )
{
for ( int i = 0; i <= siz; i += 2 )
ans.push_back(make_pair(son[now][i], son[now][i + 1]));
}
else
{
for ( int i = 0; i <= siz - 2; i += 2 )
ans.push_back(make_pair(son[now][i], son[now][i + 1]));
if ( deep[son[now][siz - 1]] > deep[now] + 1 )
{
ans.push_back(make_pair(son[now][siz - 1], now));
f[now] = son[now][siz];
}
else if ( deep[son[now][siz]] > deep[now] + 1 )
{
ans.push_back(make_pair(son[now][siz], now));
f[now] = son[now][siz - 1];
}
else
{
ans.push_back(make_pair(son[now][siz - 1], son[now][siz]));
}
}
}
else
{
f[now] = son[now].back();
for ( int i = 0; i <= siz - 1; i += 2 )
ans.push_back(make_pair(son[now][i], son[now][i + 1]));
}
}
// printf("now = %d f = %d\n", now, f[now]);
return;
}
void Work ()
{
scanf("%d", &n);
total = 0;
memset(head, 0, sizeof(int) * (n + 1));
int u, v;
for ( int i = 2; i <= n; i ++ )
{
scanf("%d%d", &u, &v);
Add(u, v), Add(v, u);
}
ans.clear(); deep[0] = -1;
Dfs(1, 0);
if ( f[1] && deep[f[1]] > 1 )
ans.push_back(make_pair(1, f[1])), f[1] = 0;
if ( f[1] )
printf("-1\n");
else
{
printf("%lu\n", ans.size());
for ( auto v : ans )
printf("%d %d\n", v.first, v.second);
}
return;
}
int main ()
{
scanf("%d", &T);
while ( T -- )
Work();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 15152kb
input:
3 4 1 2 2 3 2 4 7 1 2 1 3 1 4 4 5 4 6 4 7 6 1 2 2 3 2 4 1 5 5 6
output:
-1 3 7 6 3 2 1 5 2 4 3 2 6
result:
ok Good Job! (3 test cases)
Test #2:
score: 0
Accepted
time: 3ms
memory: 14468kb
input:
3 6 1 2 1 3 1 4 4 5 4 6 2 1 2 2 2 1
output:
-1 -1 -1
result:
ok Good Job! (3 test cases)
Test #3:
score: 0
Accepted
time: 37ms
memory: 15144kb
input:
100000 3 1 3 2 1 3 2 3 1 2 3 2 3 1 3 3 2 1 1 3 3 1 2 2 3 3 1 3 2 3 3 2 1 1 3 3 2 3 1 2 3 2 3 1 3 3 2 1 1 3 3 2 3 1 2 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 2 3 1 3 3 1 3 2 1 3 1 2 2 3 3 1 3 2 3 3 2 1 1 3 3 1 2 2 3 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 1 3 2 3 3 2 1 1 3 3 2 3 1 2 3 2...
output:
1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 ...
result:
ok Good Job! (100000 test cases)
Test #4:
score: 0
Accepted
time: 28ms
memory: 15276kb
input:
75000 4 3 1 2 1 1 4 4 3 1 2 4 1 2 4 2 1 1 3 3 4 4 1 4 2 1 3 4 4 2 1 3 2 1 4 4 3 2 2 4 1 2 4 2 3 3 4 1 2 4 3 4 2 4 1 2 4 3 1 1 4 2 3 4 3 2 1 3 2 4 4 2 3 1 3 3 4 4 1 3 3 4 2 4 4 3 1 1 4 2 4 4 3 2 2 4 1 4 4 2 3 3 4 1 4 4 3 4 2 4 1 4 4 1 4 2 1 3 1 4 2 4 3 1 1 2 4 2 1 3 4 1 3 4 2 1 1 4 3 4 4 1 4 2 1 3 2 ...
output:
-1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 ...
result:
ok Good Job! (75000 test cases)
Test #5:
score: 0
Accepted
time: 39ms
memory: 16292kb
input:
60000 5 2 1 3 1 4 1 1 5 5 1 2 4 1 2 5 3 1 5 1 3 3 5 4 1 2 1 5 2 1 4 5 1 4 3 1 5 3 1 1 5 2 1 4 5 5 3 1 4 2 1 5 2 1 5 1 2 3 1 2 5 4 2 5 4 1 1 2 3 5 2 3 5 3 1 2 4 4 5 1 2 5 4 5 3 1 2 5 1 2 5 1 5 2 1 3 1 4 3 5 1 3 4 1 2 5 3 2 5 4 3 2 1 1 3 3 5 5 3 4 1 3 4 5 2 1 5 2 1 1 3 4 5 3 5 5 3 4 4 1 1 5 2 1 5 3 1 ...
output:
2 5 4 3 2 2 3 4 1 5 2 2 4 1 5 2 3 2 1 5 2 2 3 1 4 2 5 3 1 4 2 4 5 3 2 1 4 5 1 3 5 1 3 4 2 2 5 1 4 1 4 5 2 5 4 3 2 1 2 5 1 2 4 2 2 5 1 3 1 3 5 1 2 5 2 3 5 2 4 1 2 3 2 4 2 1 3 1 3 4 1 2 4 1 2 3 2 3 4 5 2 2 4 5 1 3 2 5 3 4 2 1 4 5 1 3 5 1 4 3 2 4 3 2 5 2 3 4 1 5 2 5 2 1 4 2 5 2 1 3 2 4 2 1 3 1 5 4 2 4 ...
result:
ok Good Job! (60000 test cases)
Test #6:
score: 0
Accepted
time: 38ms
memory: 16344kb
input:
50000 6 1 6 5 1 4 1 2 1 3 1 6 5 1 3 1 1 2 2 6 4 1 6 4 1 5 1 1 3 2 1 3 6 6 4 6 2 1 5 1 3 1 1 4 6 5 6 1 5 4 1 3 1 2 1 6 4 1 5 6 2 1 1 6 3 1 6 1 6 3 1 2 1 5 2 4 1 6 3 1 5 2 1 2 2 6 4 1 6 4 1 2 3 5 1 1 2 3 6 6 4 6 1 2 3 1 2 4 5 1 6 1 2 5 6 2 5 3 1 4 1 6 1 2 2 6 4 1 3 1 5 6 6 5 3 3 1 1 6 2 1 4 1 6 5 1 3 ...
output:
-1 2 4 3 5 6 2 2 5 4 6 2 3 5 2 6 2 2 3 4 6 2 3 2 4 5 2 4 3 6 5 -1 2 5 4 1 6 2 5 3 1 6 2 4 3 1 6 2 3 4 1 5 2 4 2 6 5 2 4 5 1 6 -1 2 5 2 1 6 2 4 2 1 6 2 2 4 1 5 2 2 6 3 5 2 5 3 1 6 2 5 2 1 6 -1 2 3 2 1 6 2 3 2 1 5 2 6 2 3 4 2 4 3 1 6 2 2 4 1 6 2 3 2 1 6 -1 2 2 3 1 4 2 2 5 3 4 2 3 4 1 5 2 4 2 1 5 2 2 3...
result:
ok Good Job! (50000 test cases)
Test #7:
score: 0
Accepted
time: 35ms
memory: 15804kb
input:
42857 7 3 1 2 1 5 1 6 1 4 1 1 7 7 4 1 1 2 6 1 3 1 2 7 5 1 7 3 7 2 1 1 3 4 1 6 1 5 1 7 4 7 1 4 6 1 5 1 2 1 3 1 7 4 1 1 5 6 1 3 1 5 7 2 1 7 6 7 5 1 2 1 4 1 1 6 3 1 7 6 7 2 1 1 7 3 1 5 1 4 1 7 4 1 5 1 6 2 3 1 2 1 1 7 7 1 2 4 1 6 2 3 1 2 7 5 1 7 6 1 2 3 4 1 5 1 1 2 3 7 7 6 1 4 7 3 1 1 2 5 1 2 4 7 1 2 3 ...
output:
3 7 4 6 5 2 3 3 5 3 6 4 1 7 3 5 6 4 2 1 7 3 3 2 5 6 1 7 3 2 3 6 4 1 7 3 3 4 2 5 1 7 3 4 5 3 2 1 6 3 7 3 5 4 1 6 3 7 6 5 3 4 2 2 5 4 6 7 2 5 3 6 7 2 4 6 3 7 2 4 5 3 7 2 3 5 4 6 3 2 5 4 7 1 6 2 5 4 6 7 3 6 7 5 3 4 2 2 6 5 2 7 2 4 2 6 7 2 2 4 5 7 2 4 2 5 6 3 7 5 3 2 1 6 2 6 5 3 7 2 5 2 6 7 3 6 7 3 2 5 ...
result:
ok Good Job! (42857 test cases)
Test #8:
score: 0
Accepted
time: 31ms
memory: 15960kb
input:
37500 8 5 1 1 8 7 1 4 1 6 1 2 1 3 1 8 3 1 2 8 4 1 6 1 1 2 7 1 5 1 8 3 8 4 1 2 1 1 3 6 1 5 1 7 1 8 1 4 5 1 7 1 6 1 4 8 2 1 3 1 8 1 5 5 8 4 1 2 1 3 1 7 1 6 1 8 1 6 3 1 4 1 2 1 5 1 6 8 7 1 8 1 7 6 1 4 1 3 1 5 1 7 8 2 1 8 5 1 4 1 2 1 1 8 6 1 7 8 3 1 8 1 8 4 1 2 1 5 1 7 2 3 1 6 1 8 6 1 5 1 7 2 4 1 2 8 3 ...
output:
-1 3 5 7 6 4 3 8 3 7 5 6 2 4 8 3 3 2 6 7 5 8 3 6 7 3 2 4 8 3 7 5 2 4 3 8 3 2 5 3 4 6 8 3 3 6 2 4 5 7 3 6 3 5 4 8 7 -1 3 4 7 6 5 1 8 3 6 3 7 5 1 8 3 7 4 3 6 1 8 3 3 5 7 4 1 8 3 6 3 5 4 1 8 3 3 6 5 4 1 7 3 4 8 6 5 2 7 3 7 5 4 6 1 8 -1 3 7 6 2 5 1 8 3 2 6 4 7 1 8 3 2 7 5 4 1 8 3 2 5 6 4 1 8 3 6 4 2 5 1...
result:
ok Good Job! (37500 test cases)
Test #9:
score: 0
Accepted
time: 29ms
memory: 16320kb
input:
300 1000 815 567 883 63 783 506 485 779 142 248 218 214 617 238 481 567 20 203 119 212 953 179 44 830 427 156 97 916 763 172 484 512 916 21 417 958 408 257 238 634 891 213 90 208 394 56 758 819 435 26 636 718 880 212 458 662 123 212 239 156 548 314 852 436 722 828 271 429 493 27 910 421 354 143 956 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok Good Job! (300 test cases)
Test #10:
score: 0
Accepted
time: 53ms
memory: 20004kb
input:
3 100000 21854 12448 41900 78683 26279 40303 96957 78925 50096 72644 14704 14585 44195 23551 3290 42026 25017 64658 4593 10713 29129 13530 62892 43675 23793 13329 97502 10091 78766 44620 59301 95815 25781 93162 12231 24059 77637 66545 53889 84545 65596 58277 31337 87701 29049 43837 99301 2408 41562 ...
output:
-1 -1 -1
result:
ok Good Job! (3 test cases)
Test #11:
score: 0
Accepted
time: 85ms
memory: 23464kb
input:
1 300000 264872 86229 63995 164384 180167 260692 169708 168083 149321 50390 177160 60629 178607 170744 176734 60911 231963 17936 49668 90468 205798 261858 7645 12727 240590 1798 8446 139678 32309 208096 226620 119112 204528 63548 110330 250899 219366 144880 258130 23221 203423 40874 45194 78650 1571...
output:
-1
result:
ok Good Job! (1 test case)
Test #12:
score: 0
Accepted
time: 39ms
memory: 14428kb
input:
30000 10 1 6 4 8 7 5 6 10 3 1 8 2 2 9 9 10 5 9 10 3 7 2 6 6 9 1 6 4 10 9 10 5 6 7 2 8 3 10 8 10 6 3 2 1 3 2 1 10 7 4 5 2 9 8 4 9 10 4 1 6 8 2 10 9 10 7 2 5 2 8 7 1 6 3 1 10 6 2 3 6 9 6 7 10 8 2 2 1 5 3 1 4 4 10 10 2 8 3 6 5 7 7 8 1 6 8 10 9 2 4 6 6 10 10 1 5 4 3 6 4 7 1 2 3 5 9 8 2 3 10 9 6 10 2 7 5...
output:
2 7 9 3 4 2 5 4 1 8 2 6 2 5 7 3 9 2 3 4 1 5 3 5 6 9 2 8 7 3 5 8 4 3 1 9 2 8 3 7 10 2 9 3 2 5 3 2 3 9 5 4 10 3 4 6 3 2 1 7 3 8 3 9 5 1 10 2 4 8 6 5 3 5 3 4 2 8 10 3 4 8 5 10 1 7 3 9 2 8 3 5 6 4 3 10 6 8 9 5 1 7 3 7 3 5 8 1 9 3 4 5 3 7 1 2 3 9 6 7 3 4 10 3 8 9 6 10 1 2 2 6 4 1 7 3 5 6 4 8 1 2 3 2 7 8 ...
result:
ok Good Job! (30000 test cases)
Test #13:
score: 0
Accepted
time: 36ms
memory: 14856kb
input:
3000 99 79 72 72 6 1 90 94 89 31 28 59 89 78 85 73 35 57 45 45 99 38 57 11 70 26 14 92 13 35 52 30 18 61 15 29 86 60 22 5 57 17 84 36 84 70 37 10 86 80 91 34 87 65 8 42 88 87 25 88 43 8 47 33 78 62 47 15 73 83 77 24 33 97 38 23 77 20 34 85 32 55 22 63 10 66 30 39 5 28 62 89 15 37 49 16 75 74 66 47 4...
output:
29 55 60 16 27 22 14 26 58 97 57 67 45 23 83 82 69 41 33 24 78 11 85 36 17 84 74 40 30 59 94 89 61 51 52 9 50 7 63 19 80 93 3 79 8 65 77 48 47 76 4 81 44 56 43 53 88 1 95 30 71 34 42 87 57 66 22 97 53 17 74 14 96 27 91 6 37 39 12 79 80 41 10 56 30 61 95 15 38 77 60 51 9 85 70 65 25 59 13 88 29 11 47...
result:
ok Good Job! (3000 test cases)
Test #14:
score: 0
Accepted
time: 70ms
memory: 19620kb
input:
3 100000 83890 7467 75295 89651 4062 83955 60269 26734 58357 54437 22200 48174 87338 74094 86583 7977 1136 84701 34461 47665 82355 28324 32412 16170 5270 73823 37181 86410 22445 59139 27816 47294 540 79932 73768 41579 14577 92388 31765 75494 49018 24756 57215 90140 86438 22430 3974 15829 59053 22856...
output:
28400 45401 28550 33144 63342 93161 1742 27244 66752 39887 39379 98194 86374 23387 91734 88497 45166 31692 26021 69349 59578 58926 9654 3397 95830 84739 5345 79055 31523 57857 63217 15800 87673 44663 83659 42050 159 18109 44231 86582 27453 86282 53835 9179 20965 9152 89283 50032 4911 54674 10371 323...
result:
ok Good Job! (3 test cases)
Test #15:
score: 0
Accepted
time: 112ms
memory: 25284kb
input:
1 300000 30683 45175 202516 82288 209967 151196 160370 148366 36159 83057 277846 18399 58641 259342 220025 290125 299864 69137 276256 59853 163412 98854 211643 219357 45085 203080 17046 259484 175009 201826 220413 253746 280406 235850 107084 114346 6196 164024 149354 242637 8884 201047 102007 121900...
output:
85153 155066 104057 24604 52177 80300 227785 246666 46516 65131 57825 73436 60414 174876 52060 144485 61661 210009 186930 221430 71270 55852 155823 36453 113901 158376 235846 11278 93781 46817 213782 236304 84358 81977 152777 143603 102702 101700 68766 180113 67178 40404 117858 189264 168377 52781 7...
result:
ok Good Job! (1 test case)
Test #16:
score: 0
Accepted
time: 136ms
memory: 60720kb
input:
1 300000 98923 244101 265083 199522 178854 130825 233559 275176 51110 162632 100454 144508 203138 94733 112144 116959 221684 184011 122356 174675 240265 56410 83529 213874 174757 59833 87918 98194 231431 71105 145121 105056 205429 60598 114418 168280 249115 124674 160102 183789 27460 854 72909 12628...
output:
1 253307 250509
result:
ok Good Job! (1 test case)
Test #17:
score: 0
Accepted
time: 105ms
memory: 25172kb
input:
1 300000 51552 258960 174014 1763 298103 122466 80039 102474 90881 123355 37816 182571 209856 199049 68745 246931 231305 147333 256217 77569 277988 49579 174054 154053 74959 60605 281490 278569 131850 7894 138112 208044 207380 67110 1334 204240 117581 152706 90835 142455 54402 68306 264004 244539 99...
output:
85191 266297 200764 284066 275851 224323 271045 29500 126946 57777 227039 288022 242573 34563 38511 251483 272556 98489 45382 17897 201842 255544 100327 253506 45645 92253 25121 294710 271944 111617 100171 221470 190821 162617 176428 18960 133505 158046 217396 221029 35555 279989 9529 271891 51140 1...
result:
ok Good Job! (1 test case)
Test #18:
score: 0
Accepted
time: 78ms
memory: 19748kb
input:
3 100000 43104 39350 58310 72159 1910 78304 366 33335 3494 5822 948 92660 11882 15212 69203 4346 45739 21275 65867 55409 61694 88089 71479 40349 35887 88786 52148 61962 82180 65178 93823 47701 43116 75915 86963 34539 50583 74229 40562 91601 12139 88394 52559 57679 25481 60170 31207 85832 4201 92027 ...
output:
28431 87970 3471 45720 38584 9570 56678 98583 12722 98309 73133 63071 89731 75148 14270 909 85536 29150 83286 38296 13038 80789 44096 14102 81229 75192 54626 25704 71152 92423 87627 73714 86731 66510 97111 1944 40758 88004 72429 12361 70798 97310 1001 44219 51811 91644 13017 22993 62548 79133 3924 5...
result:
ok Good Job! (3 test cases)
Test #19:
score: 0
Accepted
time: 139ms
memory: 59536kb
input:
1 299999 153306 123584 100430 137396 151712 125355 180598 178628 178522 156317 6811 124889 41530 107031 35237 104587 235884 157908 130785 274651 141969 58315 203297 225663 192833 74643 223470 99863 272704 178999 163551 250862 133718 39962 199271 24737 159107 66084 139074 91207 229404 47856 273704 12...
output:
1 141316 211007
result:
ok Good Job! (1 test case)
Test #20:
score: 0
Accepted
time: 30ms
memory: 16240kb
input:
3000 100 9 37 30 16 87 75 66 20 89 79 78 72 48 5 62 100 61 95 69 93 23 86 18 48 32 24 91 43 54 93 92 63 15 7 6 92 67 35 65 89 8 26 21 98 1 65 40 85 36 41 77 39 56 44 69 70 46 67 80 60 94 96 14 36 34 99 84 62 22 74 23 79 46 19 27 51 11 14 18 70 85 8 73 6 97 40 71 83 41 98 61 87 2 90 45 5 20 44 17 81 ...
output:
1 2 25 1 31 82 1 82 48 1 95 51 1 58 88 1 51 31 1 98 14 1 33 95 1 29 41 1 80 22 1 90 11 1 1 57 1 75 7 1 25 80 1 26 60 1 53 14 1 1 63 1 7 17 1 1 8 1 33 100 1 54 50 1 57 11 1 30 88 1 99 28 1 69 23 1 87 34 1 8 32 1 77 94 1 70 30 1 4 74 1 34 75 1 99 71 1 99 23 1 5 81 1 29 34 1 46 26 1 56 27 1 72 19 1 60 ...
result:
ok Good Job! (3000 test cases)
Test #21:
score: 0
Accepted
time: 126ms
memory: 39704kb
input:
1 299999 123584 153306 137396 100430 114758 125355 180598 13155 156317 178522 124889 6811 41530 27377 104587 35237 157908 235884 130785 44576 141969 129416 225663 203297 120350 74643 20300 99863 295855 178999 198163 250862 133718 148059 24737 199271 66084 159107 91207 139074 229404 89529 273704 1565...
output:
149999 43304 17055 188599 35439 58512 107518 186928 230073 98141 35597 149381 287164 200178 115771 116186 209283 159889 36147 244709 88779 136934 93170 224861 107491 199032 152777 135168 146413 28926 269441 18334 104131 164775 20526 26186 8029 60522 200589 120471 288620 108039 195883 185748 233945 1...
result:
ok Good Job! (1 test case)
Test #22:
score: 0
Accepted
time: 53ms
memory: 18712kb
input:
10 29999 29014 14470 26823 2725 13020 1832 9002 521 22160 26983 2964 2174 20830 22020 19201 4850 19060 10457 23936 2163 22700 29072 28735 4318 15942 8678 10533 9761 8946 29013 12121 555 14303 26560 18146 20485 16984 345 22717 347 21795 27399 20125 489 6200 24303 21419 17994 28274 28769 28326 25399 1...
output:
14999 8776 2775 25755 11678 15475 25594 22562 461 6750 24659 4650 18880 7371 6053 17915 9476 21533 13357 19140 19027 15969 23088 22253 14170 20941 23182 4413 24488 1801 22031 7843 9030 27072 4928 9575 3438 16292 10543 24290 28239 4422 27148 23852 1202 25198 12834 8195 28114 24658 16961 29114 22780 2...
result:
ok Good Job! (10 test cases)
Test #23:
score: 0
Accepted
time: 102ms
memory: 23612kb
input:
1 299999 258553 127891 200368 10642 134395 33327 66807 64283 298570 239432 106569 74919 101275 256095 215172 160205 258907 145255 294970 120844 120747 17359 231598 191111 103394 179995 276483 13575 153143 236649 32255 165538 13973 180565 114480 173795 280161 260850 239991 6207 137809 102438 160694 2...
output:
149999 6273 14505 192141 63344 38564 51318 55693 133139 266643 26551 182248 80761 79494 83942 221115 70777 81884 128514 201407 267587 77046 144790 195852 230398 292964 44283 286383 112650 28683 50540 40987 107455 116981 281366 297920 196438 93500 147819 98448 63652 104599 137303 273780 81869 23190 2...
result:
ok Good Job! (1 test case)
Test #24:
score: 0
Accepted
time: 54ms
memory: 16380kb
input:
10 29999 21547 280 5396 29060 21129 24483 1948 5302 5994 20221 12679 20525 23088 2218 24614 17646 9854 7760 23220 29541 9824 25475 9144 8680 17400 22930 3583 13702 14210 16949 4145 4827 4927 15200 5195 13939 23998 23812 20779 22916 19383 23442 29184 11705 12676 19405 4120 11612 24747 1107 25087 1775...
output:
14999 28081 13356 3518 2145 14537 7411 218 7486 14550 26687 28952 4794 16854 18500 29353 10682 26645 259 21454 26805 24519 23355 23674 8912 8240 10112 16583 412 24319 5766 24801 27650 11187 29052 12385 21545 22365 20323 18599 12686 12797 29684 14783 10340 3636 16212 7820 10481 25094 5282 10736 5387 ...
result:
ok Good Job! (10 test cases)
Test #25:
score: 0
Accepted
time: 45ms
memory: 16356kb
input:
27000 11 3 5 11 3 2 3 7 1 10 8 8 6 9 8 3 1 8 4 1 8 11 3 1 1 2 5 6 11 1 6 9 10 6 4 8 1 5 1 7 5 8 11 1 3 6 11 4 6 10 1 1 8 2 6 7 11 1 9 11 1 6 5 11 3 7 6 8 11 3 9 6 3 8 6 4 1 8 5 9 10 3 2 9 11 8 5 6 8 11 5 8 2 7 11 4 5 8 9 3 10 3 11 8 1 11 7 3 2 3 9 1 8 10 8 1 9 5 3 9 4 1 6 8 11 3 11 8 5 8 1 6 8 11 8 ...
output:
5 4 9 6 10 2 11 8 7 1 5 5 10 9 4 5 7 11 2 3 1 6 5 5 2 4 11 9 8 10 3 1 7 5 10 11 2 5 4 9 7 8 1 6 5 10 11 7 5 9 2 4 8 1 6 5 6 10 11 2 7 9 4 8 1 5 5 9 10 2 4 3 7 11 6 1 5 5 9 11 2 3 5 4 10 6 1 8 5 4 2 7 6 3 10 8 11 1 9 5 2 7 11 3 5 6 9 10 1 4 5 11 4 9 10 3 7 2 8 1 6 5 9 7 11 8 4 10 6 5 1 2 5 2 10 9 3 1...
result:
ok Good Job! (27000 test cases)
Test #26:
score: 0
Accepted
time: 42ms
memory: 14524kb
input:
30000 6 5 3 6 2 4 1 1 3 2 1 4 4 2 1 4 1 3 11 9 1 10 11 11 3 11 9 4 6 3 7 2 11 1 6 1 5 8 9 17 6 15 10 7 8 17 13 11 3 8 15 4 16 3 12 4 15 10 2 6 6 9 5 13 5 14 2 1 10 5 8 15 14 14 5 1 6 12 4 8 14 5 9 13 5 4 9 1 13 7 13 5 3 11 14 5 10 2 13 12 3 6 5 1 8 3 12 2 12 7 5 4 9 4 11 10 6 12 12 5 4 11 17 15 11 1...
output:
2 4 6 1 5 1 3 2 4 2 10 7 9 5 4 1 8 6 16 8 11 5 14 10 17 7 12 6 1 9 5 11 8 10 3 12 5 2 7 6 14 4 7 2 10 4 9 5 1 8 6 12 4 11 10 13 2 3 8 9 14 1 7 5 11 2 9 7 4 3 10 5 1 12 -1 2 4 5 1 3 4 8 3 4 7 6 11 9 2 3 2 10 3 9 1 5 4 10 13 3 11 8 6 2 7 3 10 9 2 3 1 6 1 2 4 2 3 4 1 2 -1 1 1 3 1 2 3 3 5 4 3 7 1 10 4 8...
result:
ok Good Job! (30000 test cases)
Test #27:
score: 0
Accepted
time: 85ms
memory: 23196kb
input:
1 253253 50359 179100 159762 56963 156480 129546 194694 165531 171829 15612 8904 244239 167203 79755 59278 193676 6064 179420 93089 11873 208865 161063 72803 55831 6938 69443 182632 252034 15492 123140 26694 88239 59982 95642 209852 233064 205527 137224 222851 93508 28102 71250 250703 159154 54445 3...
output:
84362 1444 32473 92801 27925 186744 237332 185693 944 34813 104269 1500 136602 178013 229601 123151 86107 215776 75787 253015 177585 132239 113877 111487 187256 106231 28337 47959 207082 165267 188416 53602 25061 217028 40430 239838 113530 102184 112417 82508 224953 66015 192045 69154 7237 41062 554...
result:
ok Good Job! (1 test case)
Test #28:
score: 0
Accepted
time: 42ms
memory: 15064kb
input:
300 1855 1007 450 4 615 1845 844 426 65 1135 79 1020 1386 935 343 936 16 219 1370 1495 131 1409 13 1087 31 63 804 145 1689 1750 1731 694 623 243 626 418 1383 1396 990 1234 385 867 969 779 337 615 732 657 286 1134 1651 269 582 903 1755 478 1384 1360 1060 144 1082 217 1537 185 61 1634 1813 313 876 879...
output:
612 1583 1483 536 217 437 168 912 940 1514 471 835 825 505 116 403 709 1518 777 1256 605 914 810 354 459 107 502 375 283 122 848 205 984 1100 252 1524 1103 703 587 357 1756 367 430 1368 77 38 1699 979 1083 1516 470 435 1781 1851 373 1132 1225 1844 1449 946 1636 1830 967 843 1656 753 1768 785 20 1637...
result:
ok Good Job! (300 test cases)
Test #29:
score: 0
Accepted
time: 104ms
memory: 25784kb
input:
1 297722 2542 280838 47066 211579 45334 161254 161254 3387 161254 81700 286925 161254 188708 161254 163323 239454 177641 142518 161254 141588 161254 289112 161254 132883 161254 264103 161254 7898 131553 35341 274424 85972 161254 111454 161254 245526 195088 87188 83391 252892 74347 144981 248942 2949...
output:
49500 197163 152088 95596 64550 258809 2678 84728 65009 213866 43094 143414 133783 5562 293829 10018 250313 288900 249833 207405 119821 243379 37581 244290 291759 271564 9516 108247 217429 137576 96331 95539 111691 184513 105000 91013 12892 187966 145026 171405 292042 220397 113414 196111 283052 139...
result:
ok Good Job! (1 test case)
Test #30:
score: 0
Accepted
time: 83ms
memory: 25264kb
input:
1 297687 114063 114325 61315 256781 17004 254276 279378 173674 50685 133866 254276 270764 254276 168958 160573 254276 183000 144763 254276 41646 138547 226105 254276 62934 250757 284583 254276 147160 254276 62486 163839 23030 246684 80048 219153 38897 254276 184254 297273 295022 146005 254276 229491...
output:
74500 4800 169693 76255 127 216410 291499 27651 223859 235132 286053 163066 209570 21837 146448 87627 138671 29740 42882 187450 133850 73806 57140 121461 16784 102924 211610 102359 37540 195153 128310 82976 223380 122135 22754 31072 178424 110635 49044 251987 30971 68152 35776 219335 27082 94390 297...
result:
ok Good Job! (1 test case)
Test #31:
score: 0
Accepted
time: 69ms
memory: 23956kb
input:
1 298467 24310 131068 270342 284416 110818 163791 140749 270342 200509 156894 128257 270342 286273 39457 230236 150598 48559 18558 271934 270342 270342 221456 270342 240611 146171 270342 142089 270342 265273 37099 4824 207615 273677 270342 270342 233942 131877 270342 282024 14594 58550 270342 3225 1...
output:
99500 292983 257764 60476 263185 189684 263113 213413 50062 161803 228289 101772 222034 262494 141059 145926 298235 160313 261312 181149 160575 67229 152830 231756 220226 295963 263347 203957 155262 26272 137628 203308 145915 243486 155311 292816 10790 168509 21464 232809 197177 220703 168500 194429...
result:
ok Good Job! (1 test case)
Test #32:
score: 0
Accepted
time: 58ms
memory: 22804kb
input:
1 299096 43798 64829 64829 22308 25723 64829 125491 64829 132554 64829 64829 31091 82698 64829 161922 64829 64829 48363 153172 64829 198568 64829 64829 68075 246874 64829 64829 122620 64829 237999 64829 257438 44676 64829 64829 295759 64829 45750 64829 17755 195879 64829 86788 64829 172696 64829 648...
output:
-1
result:
ok Good Job! (1 test case)
Test #33:
score: 0
Accepted
time: 75ms
memory: 22808kb
input:
1 299097 55978 208819 55978 222666 55978 118386 176498 55978 177724 55978 55978 286400 7823 55978 55978 86011 258404 55978 55978 127466 55978 52857 34668 55978 31665 55978 55978 160320 55978 239002 290038 55978 55978 36827 55978 280050 55978 104777 55978 158847 52282 55978 206198 55978 55978 58412 1...
output:
149548 28454 125974 232564 134189 173947 214093 231538 209336 181535 170569 229456 222853 167490 95773 272146 100870 292349 108509 42973 267752 212464 51833 290804 144937 42176 27469 120142 80565 110395 288111 90740 169916 69482 161736 285853 124747 37647 168609 9528 92076 115574 113383 240768 18759...
result:
ok Good Job! (1 test case)
Test #34:
score: 0
Accepted
time: 79ms
memory: 22620kb
input:
1 299097 166438 82625 82625 128838 82625 141580 83485 82625 82625 210941 82625 40444 82625 45514 112980 82625 82625 8971 82625 240680 53717 82625 82625 243508 275918 82625 82625 214884 80291 82625 82625 244056 278345 82625 82625 50552 82625 84626 234287 82625 227857 82625 82625 282783 82625 169441 1...
output:
149548 145611 100738 111048 41588 20688 90963 122790 138113 192060 10546 183503 251546 7277 91577 61438 248801 79820 179177 33077 248258 105826 281726 182291 230865 268138 233811 255952 250106 131179 68371 38423 146636 11593 180081 86904 99651 138287 171024 244249 48368 250942 217085 65765 79377 204...
result:
ok Good Job! (1 test case)
Test #35:
score: 0
Accepted
time: 70ms
memory: 22776kb
input:
1 299097 260330 58892 133029 58892 58892 172471 42729 58892 58892 26074 58892 99490 58892 3974 59464 58892 58892 186328 119256 58892 225649 58892 162394 58892 58892 128284 58892 215895 281775 58892 275533 58892 58892 149488 167782 58892 22771 58892 58892 63000 58892 9677 83128 58892 58892 121018 588...
output:
149548 206023 266779 289098 193034 120045 171316 81647 126587 164592 280743 41546 290422 30959 210047 85714 14928 106239 215913 163815 102744 92306 31306 141181 180450 130569 46778 122046 182485 48803 283968 282590 151867 202051 191253 42901 141453 280884 133682 46114 1774 138378 199807 153481 35624...
result:
ok Good Job! (1 test case)
Test #36:
score: 0
Accepted
time: 52ms
memory: 16856kb
input:
10 29462 10852 16001 15495 6444 21756 23481 23752 13053 21560 13691 9711 23194 24917 23476 13053 18916 5 8995 17585 23447 644 13053 27831 13053 22383 10656 15443 21538 10814 3308 4868 2089 23555 13053 25895 13053 12345 13893 13053 14041 13053 8611 4444 15324 23999 27186 27037 13053 23208 22273 22940...
output:
4950 22618 542 24630 16863 14209 23956 15142 3005 737 4495 12429 13909 8546 26383 26807 8128 7512 25890 21031 21139 16494 26752 13189 4434 19087 27474 5344 24127 10429 4508 4682 25847 18719 17801 13471 14187 9251 19683 25328 3577 3326 15239 2689 9976 8856 14652 9558 24486 22819 14431 9529 13661 4395...
result:
ok Good Job! (10 test cases)
Test #37:
score: 0
Accepted
time: 40ms
memory: 15316kb
input:
100 2959 1769 2187 2304 2429 2635 1931 271 2342 1671 153 707 1154 2597 1668 1048 204 1242 1301 926 2013 1557 2752 488 1893 613 1809 1416 2395 120 1179 982 321 2686 86 2313 2009 878 848 1447 2207 728 1885 2812 1683 1290 1627 2701 135 933 1099 1719 393 2355 2519 1368 384 311 1080 823 1642 459 2670 266...
output:
50 2022 2596 1041 2141 338 2614 957 2165 2535 31 1713 655 1384 419 804 2340 486 1428 1400 234 2657 855 1518 1481 2066 1131 950 2646 2515 1766 2178 2585 27 1879 1522 1500 1226 1854 579 2182 1515 2185 651 2624 126 2483 1618 2300 2193 2944 1191 2190 2397 2329 1153 1885 1477 945 1916 2377 1205 239 2750 ...
result:
ok Good Job! (100 test cases)
Test #38:
score: 0
Accepted
time: 41ms
memory: 14852kb
input:
1000 294 200 192 200 46 43 256 85 47 98 12 127 200 111 127 257 124 168 32 45 274 197 49 200 27 144 38 156 256 148 202 200 80 31 248 35 66 282 128 60 200 189 37 88 54 238 280 44 245 46 263 220 53 144 200 200 55 58 184 200 153 84 173 31 284 24 170 200 211 22 244 232 242 200 208 188 26 139 154 251 104 ...
output:
48 62 235 258 278 172 191 285 125 69 279 142 215 103 206 208 182 169 293 135 205 164 50 281 105 150 155 207 133 263 40 242 2 48 254 140 231 201 124 118 240 224 16 21 5 222 6 141 32 177 122 193 266 114 85 3 165 291 34 92 7 44 94 176 216 265 246 72 102 128 95 11 97 51 93 243 9 261 209 276 63 8 292 89 ...
result:
ok Good Job! (1000 test cases)
Test #39:
score: 0
Accepted
time: 89ms
memory: 23736kb
input:
1 299997 253129 238438 256990 147794 56683 265606 62100 74831 58006 231602 227120 138613 72936 16010 271383 221839 110579 31739 13864 11106 196180 159069 78858 61661 262511 279235 45738 172410 2512 6066 144552 29625 194524 184023 196218 229474 256817 33532 166763 175023 188106 91596 93278 158818 280...
output:
149998 283056 260985 32750 296366 219583 182518 133866 263792 295705 82040 228108 119633 25502 297217 60281 261652 288102 77330 174485 206303 223998 207570 74269 163121 84284 171860 37176 108671 190668 158175 158454 253392 58587 264346 154959 43425 105371 250149 22202 135656 148533 62955 131210 2233...
result:
ok Good Job! (1 test case)
Test #40:
score: 0
Accepted
time: 92ms
memory: 23640kb
input:
1 299995 251405 13382 21412 273614 170998 239060 142811 89087 163686 80590 54073 23173 29717 93866 155059 150414 171846 663 218307 10405 252692 83378 131202 289721 52385 252854 293096 280491 216796 237285 242784 243233 52784 6922 68312 26488 205497 147202 65036 297840 58601 67107 164525 57839 167843...
output:
149997 48177 53070 143344 226068 212830 182839 139574 209809 33961 36468 223571 77556 29945 173403 86925 155956 77624 164951 76765 207502 292318 208819 124276 148639 74228 293356 242570 29461 237079 178716 109573 273127 245628 126396 222385 157593 162463 19020 66911 275579 55221 274878 9945 213615 1...
result:
ok Good Job! (1 test case)
Test #41:
score: 0
Accepted
time: 87ms
memory: 23560kb
input:
1 299993 5467 110867 249637 87281 209055 74176 170317 272027 19928 97403 158898 19368 120942 93881 150886 63314 221175 188504 125295 79790 241291 263489 258417 196595 157362 130040 163372 85682 261036 45856 257946 163512 54262 17552 251249 14029 213457 65927 265238 36030 4861 71772 159755 111439 375...
output:
149996 58037 27244 137755 240632 173521 136608 137040 41742 285091 154599 117714 263328 291786 172246 280030 235445 141348 95399 259811 141509 186318 182906 262442 279716 228142 175924 240074 191004 75460 165227 255840 245702 14968 170815 144658 181130 68431 16190 221704 110617 222504 48065 143434 2...
result:
ok Good Job! (1 test case)
Test #42:
score: 0
Accepted
time: 94ms
memory: 23480kb
input:
1 299991 248982 174625 105559 244297 35265 128781 206509 158409 13863 41023 249166 59270 215265 188850 218206 113138 126624 205065 241101 283870 31511 34427 237845 182965 134293 221193 214509 104965 67564 158810 198261 216053 115921 200242 245392 107170 62619 285117 48060 132083 166094 84748 150023 ...
output:
149995 53930 161812 913 170439 53206 117744 167575 33178 282673 81025 83460 63387 184489 101756 76933 241872 91584 208278 242332 120786 298718 237911 89316 290635 145921 241799 235848 805 21778 293359 227677 115930 20192 45797 8236 243350 256985 113473 238334 4685 100909 68608 286677 245971 17785 16...
result:
ok Good Job! (1 test case)
Test #43:
score: 0
Accepted
time: 117ms
memory: 24548kb
input:
1 299999 185541 176688 252501 252009 201515 181336 174664 10052 235206 78841 271650 240453 177704 41444 30343 236755 136584 224074 123830 176470 119252 294416 176341 111829 241834 52983 35945 184402 68227 225761 146133 151540 249663 70136 156441 42951 95322 152829 259090 103376 84766 152588 150129 1...
output:
149999 132693 101239 96383 132733 93266 136296 100060 91691 176568 124513 216893 207285 104408 230646 63152 37503 36546 191989 75608 131587 260455 207708 269126 273048 120093 134769 35526 48755 36118 58550 154772 50842 177176 83247 133515 178051 91634 78567 226337 203750 206209 243617 127403 143010 ...
result:
ok Good Job! (1 test case)
Test #44:
score: 0
Accepted
time: 105ms
memory: 24556kb
input:
1 299997 46586 268160 120257 162918 155586 87070 233774 236522 195573 139640 213343 184602 26338 174317 236326 103114 246267 241694 166020 217647 73806 217138 115817 291894 296219 281396 231138 217264 57086 215561 296205 295067 174916 36910 262907 177629 268640 277927 33944 172724 299448 298104 2913...
output:
149998 27663 91303 104232 21527 145121 156682 22884 52893 65026 220301 217355 225670 260271 232785 6998 86573 90535 142243 168644 226078 71878 9167 118844 170604 40671 171210 245792 242407 61549 100643 169000 138191 28389 109403 176857 264239 75831 23020 268118 177947 63983 135909 22043 151008 2404 ...
result:
ok Good Job! (1 test case)
Test #45:
score: 0
Accepted
time: 50ms
memory: 16268kb
input:
100 2997 1842 108 983 1626 2076 2280 1960 2673 2029 1154 1506 836 144 1843 173 1775 322 1567 1632 1092 2608 2819 2737 2888 24 2046 400 2487 2396 2569 2072 1695 2223 2237 2175 592 694 2236 2523 2322 2211 2325 2196 2888 1509 1586 2376 2272 2063 2310 2471 2612 2530 2101 1618 25 1830 1404 2646 743 2256 ...
output:
1498 1298 189 1158 226 1150 113 1195 2565 2073 2671 653 894 671 1744 69 1979 2158 561 2343 1277 313 2383 1494 1237 237 1462 2306 1930 2661 2339 2948 2677 101 972 1475 791 272 1936 1373 2044 2107 2206 485 2248 608 577 412 39 112 1593 1908 1869 2005 170 565 747 352 1472 1070 1039 2411 2075 2504 427 14...
result:
ok Good Job! (100 test cases)
Extra Test:
score: 0
Extra Test Passed