QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #498929 | #1139. Stations | Dan4Life# | 10 | 52ms | 4132kb | C++23 | 1.2kb | 2024-07-30 21:44:58 | 2024-07-30 21:44:58 |
Judging History
stations
#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a),end(a)
using ll = long long;
using vi = vector<int>;
const int mxN = 1010;
vi labels;
int dfs_timer = 0;
vi adj[mxN];
void dfs(int s, int p){
labels[s] = dfs_timer++;
for(auto u : adj[s])
if(u!=p) dfs(u,s);
labels[s]*=1000; labels[s]+=dfs_timer;
}
vi label(int n, int k, vi u, vi v) {
labels.clear();
labels.resize(n,0); dfs_timer=0;
for(int i = 0; i < n; i++) adj[i].clear();
for(int i = 0; i < sz(u); i++){
int a = u[i], b = v[i];
adj[a].pb(b), adj[b].pb(a);
}
dfs(0,-1);
return labels;
}
int inside_subtree(int s, int t){
int stS = s/1000, enS = s%1000;
int stT = t/1000, enT = t%1000;
return stS<=stT and enS>=enT;
}
int find_next_station(int s, int t, vi c) {
int par;
for(int i = 0; i < sz(c); i++){
if(inside_subtree(c[i],s)) par=c[i];
else if(inside_subtree(c[i],t)) return c[i];
}
return par;/*
if(t < s) return c[0];
int pos = lower_bound(all(c),t+1)-begin(c)-1;
if(pos!=-1 and pos<sz(c)-1) return c[pos];
if() return c[0];
return c.back();*/
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3984kb
input:
0 10 10 1000 4 5 9 0 2 6 5 2 8 3 1 4 8 1 6 0 3 7 3 1000 0 1 1 2 998 1000 166 178 393 452 389 179 622 429 892 866 872 18 899 227 835 637 587 769 504 386 369 577 65 441 523 17 803 221 878 321 637 892 696 473 16 146 840 322 495 986 353 275 330 585 831 402 719 810 704 830 780 940 53 901 894 911 394 482 ...
output:
10 10 6010 3010 8010 5010 4010 2010 9010 7010 1002 3 3 1003 2003 998 998 223998 53219 207219 508998 816998 365998 369998 86219 104219 329998 529998 138219 787998 608998 152219 447998 270998 680998 519998 863998 579998 434998 687998 402998 709998 718998 962998 818998 320998 11219 839998 801998 701998...
input:
1 -1 0
output:
result:
FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 3620kb
input:
0 10 996 1000 0 1 2 0 1 3 4 1 5 2 6 2 7 3 3 8 4 9 10 4 11 5 12 5 6 13 14 6 7 15 7 16 17 8 18 8 19 9 9 20 21 10 10 22 23 11 24 11 12 25 26 12 27 13 13 28 14 29 30 14 15 31 15 32 16 33 34 16 35 17 17 36 18 37 38 18 39 19 40 19 41 20 42 20 43 21 44 21 45 22 46 22 23 47 48 23 49 24 24 50 25 51 52 25 26 ...
output:
996 996 1512 512996 2257 257512 513768 768996 3130 130257 258385 385512 514641 641768 769896 896996 4067 67130 131194 194257 259322 322385 386449 449512 515578 578641 642705 705768 770833 833896 897960 960996 5036 36067 68099 99130 132163 163194 195226 226257 260291 291322 323354 354385 387418 41844...
input:
1 -1 0
output:
result:
FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)
Subtask #3:
score: 0
Wrong Answer
Test #17:
score: 0
Wrong Answer
time: 32ms
memory: 3824kb
input:
0 10 2 1000000 1 0 997 1000000 830 513 223 672 727 200 763 415 581 440 34 42 267 325 912 693 753 59 401 289 198 641 982 214 41 49 453 107 940 806 905 732 153 482 248 405 102 79 480 837 534 620 564 856 679 178 278 247 899 206 333 672 297 308 407 863 26 752 272 178 204 603 208 10 715 562 785 285 184 5...
output:
2 2 1002 997 997 251864 427864 578864 71864 300864 525864 291864 380864 36864 659864 114864 886997 630864 484864 456864 936997 880997 45864 947997 161864 485864 182864 437864 172864 970997 670864 788864 620864 399864 891997 22864 75864 340864 605864 375864 396864 226864 82864 706864 950997 157864 60...
input:
1 59859 1006 5006 2 10 2006 1002 2 1 2 1002 2 1 2 32000 86000 2 31000 33000 293999 395999 2 292999 294999 265998 863998 2 264998 266998 2 1002 1 1002 7010 10 2 6010 8010 123000 329000 2 122000 124000 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 1003 2003 2 3 2003 897997 174864 2 896997 898997 372000 21400...
output:
2006 2 2 33000 294999 266998 1002 6010 124000 1002 1002 2 2003 896997 371000 511000 2006 1003 294864 30100 556998 385999 974997 977997 2003 715888 526888 698888 1003 2004 642888 10 541998 1004 2 2004 628998 327000 791998 2003 374864 700888 990000 643000 4006 1004 918999 455864 976999 2003 227999 100...
result:
wrong answer Diff at 28-th number: read 698888 but expected 696888
Subtask #4:
score: 10
Accepted
Test #34:
score: 10
Accepted
time: 52ms
memory: 3828kb
input:
0 10 2 1000000000 0 1 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 0 1 2 1000000000 0 1
output:
2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002
input:
1 100000 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 1002 2 1 2 1002 2 1 2 1002 2 1 2 1002 2 1 2 1002 2 1 2 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 1002 2 1 2 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 1002 ...
output:
2 1002 1002 2 1002 2 2 2 2 2 1002 2 1002 2 1002 1002 1002 2 2 1002 2 1002 1002 2 2 1002 1002 2 1002 1002 2 2 2 2 2 1002 2 1002 2 2 2 1002 1002 2 1002 1002 1002 1002 2 2 1002 1002 2 2 2 1002 1002 2 1002 1002 2 1002 1002 2 2 2 1002 2 1002 1002 1002 1002 1002 1002 2 1002 2 1002 1002 1002 2 2 2 2 1002 2...
result:
ok
Test #35:
score: 10
Accepted
time: 30ms
memory: 3820kb
input:
0 10 3 1000000000 2 1 2 0 3 1000000000 1 0 2 0 3 1000000000 2 0 0 1 3 1000000000 0 2 1 2 3 1000000000 1 2 1 0 3 1000000000 1 0 2 1 3 1000000000 0 2 1 2 3 1000000000 1 2 1 0 3 1000000000 0 2 1 0 3 1000000000 2 0 1 2
output:
3 3 2003 1003 3 3 1002 2003 3 3 2003 1002 3 3 2003 1003 3 3 1003 2003 3 3 1003 2003 3 3 2003 1003 3 3 1003 2003 3 3 2003 1002 3 3 2003 1003
input:
1 75069 1003 2003 2 3 2003 3 1002 2 1002 2003 3 2003 1 1003 3 2003 1 1003 1002 3 1 3 3 2003 1 1003 2003 1003 1 1003 1003 3 2 3 2003 1002 2003 1 3 1003 2003 2 3 2003 1003 2003 2 3 2003 2003 3 1 1003 1003 2003 2 3 2003 1003 2003 2 3 2003 2003 3 1 1003 3 2003 1 1003 1003 3 2 3 2003 3 1002 2 1002 2003 3...
output:
2003 1002 1003 1003 3 1003 1003 3 3 2003 2003 1003 2003 2003 1003 1003 3 1002 1003 1003 2003 2003 3 1003 1003 1003 1003 3 1003 3 2003 1002 3 1003 3 1003 3 1002 1003 3 1003 1003 3 1003 3 3 2003 1003 3 3 1003 2003 3 1003 2003 2003 1003 1003 3 1003 2003 1003 1003 2003 3 2003 3 1003 2003 1003 2003 1003 ...
result:
ok
Test #36:
score: 10
Accepted
time: 42ms
memory: 3840kb
input:
0 10 4 1000000000 3 1 2 0 1 0 4 1000000000 0 3 1 2 3 1 4 1000000000 3 1 0 2 0 1 4 1000000000 2 1 2 3 1 0 4 1000000000 3 1 0 1 2 3 4 1000000000 0 1 3 0 2 3 4 1000000000 2 0 3 0 1 2 4 1000000000 0 2 2 3 1 3 4 1000000000 3 2 2 1 3 0 4 1000000000 2 3 3 0 0 1
output:
4 4 2004 1002 3004 4 4 2004 3004 1004 4 4 2004 1002 3004 4 4 1004 2004 3004 4 4 1004 3004 2004 4 4 1002 3004 2004 4 4 2003 1003 3004 4 4 3004 1004 2004 4 4 3004 2004 1004 4 4 3004 2003 1003
input:
1 66804 4 2003 2 1003 3004 4 2003 2 1003 3004 2004 4 2 4 3004 4 1004 1 1004 4 3004 2 1002 2004 2004 3004 2 4 3004 2004 3004 2 1004 3004 1004 2004 2 4 2004 4 2004 1 1004 1003 3004 2 4 2003 4 2004 2 1002 2004 2004 4 2 4 3004 2004 1004 2 1004 3004 1002 4 1 4 1004 4 2 4 2004 1002 3004 1 4 1002 4 1 4 200...
output:
1003 1003 4 1004 2004 3004 3004 2004 1004 4 2004 4 1004 4 4 4 4 3004 1004 2004 3004 4 1004 2004 2004 4 4 2004 2004 1002 3004 2004 2004 4 1004 2004 1004 2004 2004 1002 4 2004 1004 2004 1004 4 2004 2004 1004 2004 1003 1003 1002 1003 1003 2004 2004 2004 3004 4 1004 4 1004 1003 2004 4 2004 1002 1004 200...
result:
ok
Test #37:
score: 10
Accepted
time: 0ms
memory: 4084kb
input:
0 10 4 1000000000 0 1 1 2 2 3 4 1000000000 0 1 1 3 3 2 4 1000000000 0 2 2 1 1 3 4 1000000000 0 2 2 3 3 1 4 1000000000 0 3 3 1 1 2 4 1000000000 0 3 3 2 2 1 4 1000000000 1 0 0 2 2 3 4 1000000000 1 0 0 3 3 2 4 1000000000 1 2 2 0 0 3 4 1000000000 1 3 3 0 0 2
output:
4 4 1004 2004 3004 4 4 1004 3004 2004 4 4 2004 1004 3004 4 4 3004 1004 2004 4 4 2004 3004 1004 4 4 3004 2004 1004 4 4 1002 2004 3004 4 4 1002 3004 2004 4 4 2003 1003 3004 4 4 2003 3004 1003
input:
1 120 2004 1004 2 1004 3004 2003 1003 1 1003 3004 2004 1 2004 4 3004 1 1004 1002 3004 1 4 1004 2004 2 4 2004 3004 2003 1 4 4 2004 1 1004 4 1004 1 1004 3004 1004 1 2004 2004 4 2 1004 3004 3004 2004 1 2004 4 2004 2 1002 2004 2004 3004 2 1004 3004 1004 4 2 4 2004 2003 3004 1 1003 2004 4 2 1004 3004 100...
output:
1004 1003 2004 1004 4 2004 4 1004 1004 2004 1004 2004 2004 3004 4 1003 1004 4 2004 4 2004 3004 2004 2004 4 1003 2004 4 1003 2004 1004 2004 2004 1004 1004 4 1004 1004 1004 1004 2004 2003 3004 2004 2004 3004 2004 3004 2004 2004 2004 1004 4 4 1003 4 1004 1004 2004 2004 1003 1004 3004 4 3004 1004 4 1004...
result:
ok
Test #38:
score: 10
Accepted
time: 0ms
memory: 3796kb
input:
0 10 6 1000000000 0 1 1 2 2 3 3 4 4 5 6 1000000000 0 1 1 2 2 3 3 5 5 4 6 1000000000 0 1 1 2 2 4 4 3 3 5 6 1000000000 0 1 1 2 2 4 4 5 5 3 6 1000000000 0 1 1 2 2 5 5 3 3 4 6 1000000000 0 1 1 2 2 5 5 4 4 3 6 1000000000 0 1 1 3 3 2 2 4 4 5 6 1000000000 0 1 1 3 3 2 2 5 5 4 6 1000000000 0 1 1 3 3 4 4 2 2 ...
output:
6 6 1006 2006 3006 4006 5006 6 6 1006 2006 3006 5006 4006 6 6 1006 2006 4006 3006 5006 6 6 1006 2006 5006 3006 4006 6 6 1006 2006 4006 5006 3006 6 6 1006 2006 5006 4006 3006 6 6 1006 3006 2006 4006 5006 6 6 1006 3006 2006 5006 4006 6 6 1006 4006 2006 3006 5006 6 6 1006 5006 2006 3006 4006
input:
1 300 6 5006 1 1006 1006 5006 2 6 2006 2006 1006 2 1006 3006 4006 5006 2 3006 5006 3006 6 2 2006 4006 6 1006 1 1006 1006 6 2 6 2006 6 1006 1 1006 6 1006 1 1006 1006 3006 2 6 2006 3006 4006 2 2006 4006 6 4006 1 1006 5006 2006 1 4006 3006 5006 2 2006 4006 6 1006 1 1006 2006 5006 2 1006 3006 6 5006 1 1...
output:
1006 2006 1006 5006 2006 1006 6 1006 1006 2006 4006 1006 4006 4006 1006 3006 1006 3006 1006 4006 3006 2006 3006 2006 4006 2006 3006 1006 1006 2006 1006 3006 6 4006 6 4006 6 2006 4006 2006 2006 2006 1006 2006 5006 1006 4006 3006 3006 4006 1006 1006 3006 4006 3006 3006 1006 2006 1006 3006 4006 4006 40...
result:
ok
Test #39:
score: 10
Accepted
time: 0ms
memory: 4132kb
input:
0 3 3 1000000000 0 1 1 2 3 1000000000 0 2 2 1 3 1000000000 1 0 0 2
output:
3 3 1003 2003 3 3 2003 1003 3 3 1002 2003
input:
1 18 1003 2003 2 3 2003 1003 3 2 3 2003 1003 3 2 3 2003 2003 3 1 1003 2003 3 1 3 1002 3 1 3 2003 1003 1 1003 2003 1002 1 3 1003 2003 2 3 2003 3 1002 2 1002 2003 1002 2003 1 3 3 2003 1 1003 3 2003 1 1003 3 1003 1 1003 2003 1003 1 1003 2003 3 1 1003 3 1003 1 1003 3 2003 2 1002 2003
output:
2003 3 3 1003 3 3 1003 3 2003 1002 3 1003 1003 1003 1003 1003 1003 2003
result:
ok
Test #40:
score: 10
Accepted
time: 42ms
memory: 4116kb
input:
0 10 4 1000000000 1 3 1 2 0 1 4 1000000000 2 3 3 0 1 3 4 1000000000 2 0 1 3 0 1 4 1000000000 1 2 3 1 1 0 4 1000000000 3 1 0 2 3 2 4 1000000000 2 0 2 1 2 3 4 1000000000 1 2 1 3 2 0 4 1000000000 0 2 2 3 2 1 4 1000000000 2 1 2 0 3 0 4 1000000000 3 0 3 2 1 0
output:
4 4 1004 3004 2003 4 4 3004 2003 1004 4 4 2004 1002 3004 4 4 1004 2003 3004 4 4 3004 1004 2004 4 4 2003 1004 3004 4 4 2004 1004 3004 4 4 3004 1004 2003 4 4 2003 1003 3004 4 4 3004 2003 1003
input:
1 66674 2003 1003 1 1003 2003 3004 1 1004 1004 2003 3 4 2003 3004 2003 3004 1 1004 1004 3004 2 4 2004 1004 2003 3 4 2003 3004 4 1002 2 1002 2004 1004 4 3 4 2003 3004 1004 2003 3 4 2003 3004 1004 2004 2 4 2004 3004 2004 1 2004 2004 1002 2 4 3004 4 3004 1 1004 3004 4 1 1004 3004 2003 1 4 3004 2003 1 4...
output:
1003 1004 2003 1004 2004 2003 1002 4 2003 2004 2004 4 1004 1004 4 4 1004 4 1004 1004 1004 1004 4 1004 4 3004 1004 1004 1004 3004 1003 1003 1004 1003 4 1004 4 1004 1004 1004 1004 1004 2004 2004 1004 1003 1004 1004 1004 1003 4 4 3004 1004 4 1004 4 1004 3004 1004 2004 1004 1004 1004 1004 1004 4 2003 4 ...
result:
ok
Test #41:
score: 10
Accepted
time: 44ms
memory: 3820kb
input:
0 10 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1
output:
2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002 2 2 1002
input:
1 100000 1002 2 1 2 1002 2 1 2 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 2 1002 1 1002 1002 2 1 2 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 1002 2 1 2 2 1002 1 1002 2 1002 1 1002 2 1002 1 1002 2 1002 1 1002 1002 2 1 2 1002 2 1 2 1002 2 1 2 1002 2 1 2 2 100...
output:
2 2 1002 2 1002 1002 1002 2 1002 2 2 1002 1002 2 2 1002 1002 1002 1002 2 2 2 2 1002 2 1002 1002 2 2 1002 1002 1002 1002 1002 2 2 2 2 2 2 1002 2 1002 1002 2 1002 2 1002 2 1002 1002 1002 2 2 2 2 1002 2 2 2 1002 2 1002 2 2 1002 1002 2 2 2 1002 1002 2 1002 1002 2 2 2 2 1002 2 1002 1002 1002 2 1002 1002 ...
result:
ok
Test #42:
score: 10
Accepted
time: 44ms
memory: 4112kb
input:
0 10 3 1000000000 0 1 0 2 3 1000000000 0 1 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 0 1 0 2
output:
3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003 3 3 1002 2003
input:
1 75040 2003 1002 1 3 2003 3 1 3 1002 3 1 3 3 2003 2 1002 2003 1002 2003 1 3 1002 3 1 3 3 2003 2 1002 2003 2003 3 1 3 1002 2003 1 3 3 2003 2 1002 2003 1002 2003 1 3 3 1002 2 1002 2003 3 2003 2 1002 2003 3 2003 2 1002 2003 3 1002 2 1002 2003 1002 2003 1 3 2003 1002 1 3 3 2003 2 1002 2003 2003 3 1 3 2...
output:
3 3 3 2003 3 3 2003 3 3 2003 3 1002 2003 2003 1002 3 3 2003 3 3 3 2003 2003 3 1002 3 3 3 3 3 3 2003 3 3 3 3 2003 1002 3 1002 3 3 1002 3 3 1002 2003 3 3 1002 1002 3 3 1002 3 1002 1002 2003 3 3 3 1002 1002 1002 1002 3 3 2003 3 3 2003 3 1002 2003 2003 3 3 3 3 3 3 3 2003 2003 2003 3 3 3 3 1002 3 3 2003 ...
result:
ok
Test #43:
score: 10
Accepted
time: 42ms
memory: 4116kb
input:
0 10 4 1000000000 0 1 2 0 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 3 1 4 1000000000 1 0 0 2 1 3 4 1000000000 0 1 2 0 3 1
output:
4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003 4 4 1003 3004 2003
input:
1 66554 1003 2003 2 4 2003 4 2003 2 1003 3004 3004 1003 1 4 2003 1003 1 1003 3004 2003 1 4 4 3004 2 1003 3004 2003 1003 1 1003 1003 2003 2 4 2003 3004 4 1 4 3004 1003 1 4 2003 1003 1 1003 2003 1003 1 1003 1003 4 2 4 2003 1003 4 2 4 2003 1003 3004 2 4 2003 3004 1003 1 4 3004 1003 1 4 1003 4 2 4 2003 ...
output:
2003 1003 4 1003 4 3004 1003 2003 4 4 1003 1003 4 4 4 4 4 4 4 3004 1003 4 4 2003 4 1003 4 1003 3004 1003 1003 4 4 4 1003 2003 1003 2003 4 4 4 1003 4 1003 4 1003 1003 1003 4 3004 1003 4 3004 1003 4 3004 2003 1003 1003 4 4 1003 4 4 1003 4 4 3004 1003 1003 3004 1003 1003 1003 1003 3004 4 2003 4 4 1003 ...
result:
ok
Test #44:
score: 10
Accepted
time: 2ms
memory: 3828kb
input:
0 10 7 1000000000 5 3 6 3 0 3 4 3 1 3 2 3 7 1000000000 3 0 4 0 5 0 1 0 2 0 6 0 7 1000000000 4 0 2 0 3 0 6 0 1 0 5 4 7 1000000000 4 1 0 1 5 1 3 1 2 1 6 4 7 1000000000 3 1 2 1 5 1 4 1 6 1 0 3 7 1000000000 6 3 1 3 0 3 2 3 4 6 5 6 7 1000000000 5 0 4 0 3 0 2 0 6 5 1 5 7 1000000000 0 1 6 1 5 1 3 1 4 0 2 0...
output:
7 7 5006 6007 1007 4005 2003 3004 7 7 4005 5006 1002 2003 3004 6007 7 7 6007 3004 4005 1003 2003 5006 7 7 1007 6007 5006 2004 4005 3004 7 7 2007 3004 1007 5006 4005 6007 7 7 5006 6007 1007 3004 4005 2005 7 7 3004 6007 5006 4005 1004 2003 7 7 1005 6007 4005 5006 3004 2003 7 7 3005 5006 1007 4005 6007...
input:
1 420 2005 6007 3 1007 3004 4005 6007 2004 1 1007 1003 4005 2 7 2003 5006 7 1 1007 4005 6007 1 7 2003 6007 1 1004 3004 4005 1 1005 4005 1007 1 2005 4005 5006 1 1007 2007 6007 5 1007 3004 4005 5006 6007 4005 7 1 1007 7 1007 1 1007 1007 7 5 7 2004 4005 5006 6007 2003 5006 1 1003 2003 3004 1 1005 2003 ...
output:
1007 1007 7 1007 7 1004 1005 2005 1007 6007 1007 1007 7 1003 1005 1007 1007 2007 7 1005 7 2007 7 1003 7 2007 1007 1007 7 1007 7 1005 1007 7 2007 7 3005 7 3004 2004 1007 5006 2007 1003 1005 7 2005 7 1005 7 2007 2007 3005 7 7 7 2003 7 7 2007 1007 2007 7 1007 7 7 7 1007 1003 1007 2007 7 1002 1007 2005 ...
result:
ok
Test #45:
score: 10
Accepted
time: 0ms
memory: 3768kb
input:
0 10 7 1000000000 5 6 3 6 1 6 0 6 4 5 2 4 7 1000000000 1 0 2 0 6 0 4 0 5 1 3 5 7 1000000000 1 6 4 6 3 6 2 1 5 1 0 4 7 1000000000 6 5 0 5 3 5 4 6 1 6 2 0 7 1000000000 3 1 0 1 5 1 4 3 2 3 6 0 7 1000000000 3 0 1 0 2 0 5 3 4 3 6 1 7 1000000000 4 0 3 0 2 0 1 4 5 3 6 2 7 1000000000 2 0 5 0 1 0 6 2 3 5 4 6...
output:
7 7 6007 4005 5006 3005 2005 1007 7 7 1004 4005 3004 6007 2004 5006 7 7 3006 4005 6007 1007 5006 2007 7 7 4005 6007 5006 3004 1006 2005 7 7 1006 4005 2005 3004 5006 6007 7 7 4006 6007 1004 3004 2003 5006 7 7 2003 5007 3005 1003 4005 6007 7 7 6007 1004 5006 3004 4006 2004 7 7 5006 1007 2007 4006 6007...
input:
1 420 1004 2003 3 7 2003 3004 4005 2005 1 2005 3006 6007 3 2007 4005 5006 4006 6007 2 7 5006 6007 5006 1 2007 4005 2003 1 3005 6007 2004 1 7 5006 7 1 4006 7 3005 1 1007 1006 4005 3 7 2005 5006 5006 7 1 1006 7 1006 2 1006 6007 1006 7 3 7 2005 5006 5006 6007 1 4006 4006 6007 2 7 5006 2005 4005 2 1007 ...
output:
2003 2005 2007 7 2007 3005 7 4006 1007 2005 1006 1006 7 4006 7 3005 2005 2005 7 1004 3006 3007 3006 1007 7 1006 1007 7 2007 7 2004 7 2005 7 4005 6007 1007 2003 7 2005 1007 6007 3007 4006 5006 2004 4006 7 7 1003 3007 3007 1007 2007 7 3007 4006 7 3006 1006 1006 2005 2007 7 1007 4006 7 7 4006 1006 2005...
result:
ok
Test #46:
score: 10
Accepted
time: 0ms
memory: 3824kb
input:
0 10 7 1000000000 0 4 1 4 5 4 3 0 6 3 2 6 7 1000000000 1 4 3 4 0 4 5 1 6 5 2 6 7 1000000000 6 4 1 4 5 6 0 1 3 5 2 0 6 1000000000 3 4 5 4 1 4 0 4 2 4 6 1000000000 3 4 0 4 2 4 1 4 5 4 6 1000000000 2 0 5 0 3 0 4 0 1 2 6 1000000000 4 0 1 0 5 0 3 0 2 4 6 1000000000 2 1 4 1 5 1 3 1 0 2 6 1000000000 5 4 0 ...
output:
7 7 2003 6007 4007 1004 3004 5007 7 7 2006 5006 6007 1007 3006 4006 7 7 1006 6007 5006 2006 4006 3006 6 6 4005 5006 2003 1006 3004 6 6 4005 3004 2003 1006 5006 6 6 2003 1003 4005 5006 3004 6 6 3004 2003 5006 1003 4005 6 6 2006 1006 5006 3004 4005 6 6 5006 4005 3004 1006 2005 6 6 1006 4005 5006 2006 ...
input:
1 336 6 5006 4 1003 3004 4005 5006 1006 6 5 6 2003 3004 4005 5006 3006 4006 2 2006 4006 1003 5006 2 6 2003 4006 5006 2 3006 5006 6 1006 1 1006 1006 4005 2 6 2006 2006 1006 4 1006 3004 4005 5006 4007 5007 2 7 5007 3004 2003 1 1006 6 1006 1 1006 3004 4005 1 1006 1006 3004 5 6 2003 3004 4005 5006 1006 ...
output:
5006 6 4006 6 5006 1006 2006 1006 5007 1006 1006 1006 3004 2006 5006 4007 4007 6 1007 2006 1006 6 4006 1006 3006 1003 7 6 2006 1006 3005 2005 4007 1006 1006 1003 1006 2006 2006 2003 4007 4007 1006 6 3005 4006 2006 2006 2006 2005 1007 1007 2006 2006 7 4005 1006 2006 4006 3004 1006 2003 7 6 6 2006 200...
result:
ok
Test #47:
score: 10
Accepted
time: 0ms
memory: 4084kb
input:
0 10 6 1000000000 4 0 1 0 3 0 5 4 2 1 6 1000000000 0 3 4 3 1 3 5 0 2 5 6 1000000000 4 2 3 2 1 2 0 4 5 0 6 1000000000 2 1 5 1 0 2 3 5 4 0 5 1000000000 0 4 2 4 3 4 1 4 5 1000000000 4 2 3 2 1 2 0 2 5 1000000000 0 2 4 2 1 2 3 0 5 1000000000 4 2 3 2 1 2 0 4 5 1000000000 3 4 1 4 0 4 2 3 5 1000000000 2 1 4...
output:
6 6 3005 4005 5006 1003 2003 6 6 3004 5006 1004 2003 4006 6 6 4005 2005 3004 1005 5006 6 6 2005 1005 4005 5006 3005 5 5 4005 2003 3004 1005 5 5 4005 1005 3004 2003 5 5 3004 1004 4005 2003 5 5 4005 2005 3004 1005 5 5 4005 3004 2004 1005 5 5 2005 3005 4005 1005
input:
1 240 3004 5 1 2004 5 2003 1 1005 2005 6 2 1005 3005 3005 2005 2 2005 4005 6 1005 2 1005 5006 5 4005 1 1005 1004 4005 3 5 2003 3004 3004 2003 1 1005 4005 5006 1 3005 3004 1004 1 1004 2003 4005 1 1005 4005 2003 1 1005 5 4005 1 1005 1005 3005 2 6 2005 5006 4005 1 6 3005 1003 2 6 4005 1004 3004 3 6 200...
output:
2004 1005 1005 2005 1005 1005 5 1005 3005 1004 1005 1005 1005 2005 6 6 3004 2005 5006 3005 3005 1005 6 6 6 2005 3005 1005 3005 1004 1005 1004 6 2005 5 1005 1004 6 3004 1005 6 6 2003 5 4006 1005 1005 6 6 2005 1004 1005 6 1005 2005 1003 6 2005 6 5 1005 2005 6 4005 1005 1004 1005 2005 6 1005 1005 3005 ...
result:
ok
Test #48:
score: 10
Accepted
time: 0ms
memory: 3820kb
input:
0 6 4 1000000000 3 2 1 2 0 2 4 1000000000 1 0 2 0 3 0 4 1000000000 2 3 1 3 0 2 3 1000000000 2 1 0 1 3 1000000000 1 0 2 0 2 1000000000 0 1
output:
4 4 3004 1004 2003 4 4 1002 2003 3004 4 4 3004 1004 2004 3 3 1003 2003 3 3 1002 2003 2 2 1002
input:
1 50 3004 4 1 4 1002 2003 1 3 3004 2004 1 2004 1002 3 1 3 4 2003 1 1004 3 2003 2 1002 2003 2003 1002 1 3 2003 3004 1 1004 1004 3004 2 4 2004 3 1002 2 1002 2003 1004 4 3 4 2003 3004 1002 4 1 4 3004 1004 1 1004 2003 1004 1 1004 2003 4 1 4 4 3004 1 1004 3004 4 1 2004 1003 2003 2 3 2003 1002 2 1 2 1004 ...
output:
4 3 2004 3 1004 2003 3 1004 2004 1002 4 4 1004 1004 4 1004 2004 2003 2 2004 4 3004 1002 3 1003 3004 1004 1004 1002 1004 2003 4 1004 1004 4 4 1004 4 4 4 1004 1004 1003 2003 2004 1004 1003 1003 3004 3
result:
ok
Test #49:
score: 10
Accepted
time: 38ms
memory: 3828kb
input:
0 10 8 1000000000 5 6 4 7 5 1 7 2 0 3 2 1 6 0 8 1000000000 7 6 4 7 7 2 3 7 7 5 1 3 7 0 8 1000000000 0 1 2 0 1 3 4 1 5 2 6 2 7 3 8 1000000000 4 2 6 0 0 1 4 7 1 4 4 3 4 5 8 1000000000 6 0 6 2 6 5 7 6 6 3 6 4 6 1 8 1000000000 7 2 5 7 7 6 1 7 4 7 7 3 7 0 8 1000000000 6 5 7 3 1 2 2 7 0 1 5 3 4 5 8 100000...
output:
8 8 4008 5008 1002 7008 3008 2008 6008 8 8 6007 4005 5007 3004 7008 2003 1008 8 8 1005 5008 2004 4005 6007 7008 3004 8 8 2008 4005 6007 3008 7008 1002 5006 8 8 7008 2003 5006 6007 3004 1008 4005 8 8 5006 2003 7008 6007 3004 4005 1008 8 8 1008 2008 4008 7008 5008 6007 3008 8 8 1007 6007 7008 5006 400...
input:
1 57240 7008 3008 1 3008 1008 7008 2 8 2008 2008 5008 2 8 3008 7008 2008 1 6008 7008 6007 1 3008 6007 7008 1 1008 6007 5006 1 1007 6007 3008 1 3008 7008 8 1 6008 4005 2003 1 1008 7008 1008 1 1008 8 1008 1 1008 5008 1008 3 4008 6007 7008 8 6007 1 1008 3008 4008 2 2008 4008 2003 6007 1 1008 2004 8 2 1...
output:
3008 2008 3008 6008 3008 1008 1007 3008 6008 1008 1008 1008 4008 1008 4008 1008 1005 5008 5008 1008 1008 3008 1008 5006 4008 2006 3008 3008 2006 6008 4008 4008 1008 3008 1008 5008 3008 7008 1008 5008 1008 1008 1008 4008 1008 1008 2008 1008 1008 1008 4008 8 5006 5008 2008 3008 1008 4008 1008 1008 500...
result:
ok
Test #50:
score: 10
Accepted
time: 38ms
memory: 3764kb
input:
0 10 8 1000000000 1 3 4 1 0 1 6 1 1 2 1 7 5 1 8 1000000000 4 0 2 0 5 4 3 5 7 2 1 6 0 1 8 1000000000 0 5 6 2 0 6 3 6 4 5 1 4 4 7 8 1000000000 5 1 5 7 3 0 2 3 3 1 7 4 3 6 8 1000000000 2 4 0 1 5 3 1 2 7 0 4 3 5 6 8 1000000000 6 5 1 2 0 3 6 1 2 4 3 4 7 0 8 1000000000 3 6 5 0 4 0 0 6 7 0 1 3 2 0 8 100000...
output:
8 8 1008 5006 2003 3004 7008 4005 6007 8 8 6008 4006 3004 1004 2004 7008 5006 8 8 3004 6007 7008 2005 1005 5008 4005 8 8 3007 2003 1008 6007 4007 7008 5007 8 8 1007 2007 4007 3007 5007 6007 7008 8 8 4007 3007 1007 2007 6007 5007 7008 8 8 5006 7008 4006 2003 1002 3006 6007 8 8 6007 7008 2003 1008 300...
input:
1 56820 7008 4006 1 6008 4005 2003 1 1008 7008 2007 1 8 2008 6007 6 1008 3004 4005 5006 6007 7008 5008 7008 3 8 6007 7008 8 5007 1 1008 2005 4005 3 1005 3004 4005 4007 2007 2 3007 5007 5006 8 1 1008 7008 3004 1 5008 5006 4006 1 4006 4005 2003 1 1008 6007 3007 1 5007 6007 4005 1 1008 5006 3004 1 2008...
output:
6008 1008 8 6007 7008 1008 4005 3007 1008 5008 4006 1008 5007 1008 2008 1007 2005 5008 8 1008 1008 4007 1008 1008 2007 1005 1008 1008 4005 6007 1005 4006 2007 1008 4006 4005 8 3007 4007 2008 1008 1008 1008 1005 1007 5008 8 1008 8 1008 1007 1008 5008 1008 5007 1008 1008 1003 1008 6008 8 1007 8 4007 8...
result:
ok
Test #51:
score: 10
Accepted
time: 38ms
memory: 4124kb
input:
0 10 8 1000000000 2 7 4 2 5 3 1 6 0 1 1 4 3 7 8 1000000000 4 2 0 4 4 5 4 1 4 6 4 7 4 3 8 1000000000 0 7 5 3 5 1 2 3 1 4 0 6 6 4 8 1000000000 6 4 5 4 4 0 4 1 2 0 7 4 4 3 8 1000000000 0 6 4 0 1 7 5 7 7 2 6 3 4 2 8 1000000000 3 1 3 6 5 0 4 7 2 4 2 5 1 0 8 1000000000 4 7 6 5 7 5 5 3 0 7 1 5 2 7 8 100000...
output:
8 8 1008 4008 6008 3008 7008 2003 5008 8 8 4005 2003 7008 1008 3004 5006 6007 8 8 4008 7008 6008 3008 5008 2008 1002 8 8 4005 7008 6007 1007 3004 2003 5006 8 8 6007 4008 2003 3008 7008 1003 5008 8 8 5008 2005 6008 3005 1005 7008 4005 8 8 6007 7008 5006 2003 3007 4005 1008 8 8 6007 2003 3004 1008 500...
input:
1 57000 6007 2006 1 1008 8 6008 2 1005 5008 5006 4005 1 2006 2005 8 2 1005 3005 7008 3004 1 1008 6007 5006 1 1008 1008 2003 3 8 2003 3008 1008 7008 4 8 2006 6007 7008 5008 4008 3 4008 6007 7008 1003 7008 2 8 2003 2003 4008 1 1008 1003 7008 2 8 2003 3004 4005 1 1007 8 3004 1 1008 5006 4005 1 1007 100...
output:
1008 5008 2006 1005 1008 1008 2003 7008 4008 8 1008 8 1007 1008 1007 8 4008 5008 8 1007 1008 3008 3005 1008 5008 1005 1008 8 7008 8 8 2004 2003 1008 1008 1008 5008 7008 1008 8 1008 2004 4008 3005 2004 1005 1008 1008 2005 2006 1004 1008 1007 5008 3005 1008 2006 1007 1008 4008 1008 5008 8 3007 1008 10...
result:
ok
Test #52:
score: 10
Accepted
time: 38ms
memory: 4116kb
input:
0 10 8 1000000000 2 7 4 2 5 3 1 6 0 1 1 4 3 7 8 1000000000 4 2 0 4 4 5 4 1 4 6 4 7 4 3 8 1000000000 0 7 5 3 5 1 2 3 1 4 0 6 6 4 8 1000000000 6 4 5 4 4 0 4 1 2 0 7 4 4 3 8 1000000000 0 6 4 0 1 7 5 7 7 2 6 3 4 2 8 1000000000 3 1 3 6 5 0 4 7 2 4 2 5 1 0 8 1000000000 4 7 6 5 7 5 5 3 0 7 1 5 2 7 8 100000...
output:
8 8 1008 4008 6008 3008 7008 2003 5008 8 8 4005 2003 7008 1008 3004 5006 6007 8 8 4008 7008 6008 3008 5008 2008 1002 8 8 4005 7008 6007 1007 3004 2003 5006 8 8 6007 4008 2003 3008 7008 1003 5008 8 8 5008 2005 6008 3005 1005 7008 4005 8 8 6007 7008 5006 2003 3007 4005 1008 8 8 6007 2003 3004 1008 500...
input:
1 57000 6007 2006 1 1008 8 6008 2 1005 5008 5006 4005 1 2006 2005 8 2 1005 3005 7008 3004 1 1008 6007 5006 1 1008 1008 2003 3 8 2003 3008 1008 7008 4 8 2006 6007 7008 5008 4008 3 4008 6007 7008 1003 7008 2 8 2003 2003 4008 1 1008 1003 7008 2 8 2003 3004 4005 1 1007 8 3004 1 1008 5006 4005 1 1007 100...
output:
1008 5008 2006 1005 1008 1008 2003 7008 4008 8 1008 8 1007 1008 1007 8 4008 5008 8 1007 1008 3008 3005 1008 5008 1005 1008 8 7008 8 8 2004 2003 1008 1008 1008 5008 7008 1008 8 1008 2004 4008 3005 2004 1005 1008 1008 2005 2006 1004 1008 1007 5008 3005 1008 2006 1007 1008 4008 1008 5008 8 3007 1008 10...
result:
ok
Test #53:
score: 10
Accepted
time: 38ms
memory: 3788kb
input:
0 10 8 1000000000 2 7 4 2 5 3 1 6 0 1 1 4 3 7 8 1000000000 4 2 0 4 4 5 4 1 4 6 4 7 4 3 8 1000000000 0 7 5 3 5 1 2 3 1 4 0 6 6 4 8 1000000000 6 4 5 4 4 0 4 1 2 0 7 4 4 3 8 1000000000 0 6 4 0 1 7 5 7 7 2 6 3 4 2 8 1000000000 3 1 3 6 5 0 4 7 2 4 2 5 1 0 8 1000000000 4 7 6 5 7 5 5 3 0 7 1 5 2 7 8 100000...
output:
8 8 1008 4008 6008 3008 7008 2003 5008 8 8 4005 2003 7008 1008 3004 5006 6007 8 8 4008 7008 6008 3008 5008 2008 1002 8 8 4005 7008 6007 1007 3004 2003 5006 8 8 6007 4008 2003 3008 7008 1003 5008 8 8 5008 2005 6008 3005 1005 7008 4005 8 8 6007 7008 5006 2003 3007 4005 1008 8 8 6007 2003 3004 1008 500...
input:
1 57000 6007 2006 1 1008 8 6008 2 1005 5008 5006 4005 1 2006 2005 8 2 1005 3005 7008 3004 1 1008 6007 5006 1 1008 1008 2003 3 8 2003 3008 1008 7008 4 8 2006 6007 7008 5008 4008 3 4008 6007 7008 1003 7008 2 8 2003 2003 4008 1 1008 1003 7008 2 8 2003 3004 4005 1 1007 8 3004 1 1008 5006 4005 1 1007 100...
output:
1008 5008 2006 1005 1008 1008 2003 7008 4008 8 1008 8 1007 1008 1007 8 4008 5008 8 1007 1008 3008 3005 1008 5008 1005 1008 8 7008 8 8 2004 2003 1008 1008 1008 5008 7008 1008 8 1008 2004 4008 3005 2004 1005 1008 1008 2005 2006 1004 1008 1007 5008 3005 1008 2006 1007 1008 4008 1008 5008 8 3007 1008 10...
result:
ok
Subtask #5:
score: 0
Wrong Answer
Test #54:
score: 0
Wrong Answer
time: 42ms
memory: 4112kb
input:
0 10 3 1000000000 1 0 2 1 998 1000000000 928 443 90 795 55 379 957 417 759 300 960 136 309 858 833 370 228 827 876 955 619 365 15 108 243 388 54 925 141 894 272 634 0 989 600 346 380 277 350 113 326 613 975 946 660 98 34 538 220 864 9 585 185 860 458 424 509 14 22 275 109 872 153 233 76 834 972 736 ...
output:
3 3 1003 2003 998 998 335998 316998 714998 920998 140204 630998 933998 216998 527998 182204 685998 236998 715998 631998 880998 174204 128204 921998 52204 385998 89204 748998 560998 574998 62204 185204 948998 364998 634998 258998 946998 620998 816998 537998 257998 439998 719998 796998 282998 12204 49...
input:
1 59797 2004 3004 2 1004 3004 532760 626760 2 531760 533760 1002 2 1 2 84100 51100 2 83100 85100 214488 920999 2 213488 215488 1004 4 2 4 2004 1004 3004 2 4 2004 321998 617998 2 320998 322998 944999 542999 2 943999 945999 575997 725997 2 574997 576997 2 1002 1 1002 503760 511760 2 502760 504760 3977...
output:
3004 533760 2 83100 213488 4 2004 322998 943999 576997 1002 504760 396760 251998 3 330997 517000 26100 9010 177000 942000 2 1004 561999 189204 906000 832999 949000 652998 1002 3 215000 230997 1003 17760 31100 94204 988000 68100 2 1003 1002 741999 275997 2 647760 696000 626760 543999 8010 1002 106147...
result:
wrong answer Diff at 236-th number: read 691760 but expected 689760