| Task: | Birthday gift |
| Sender: | Lieska |
| Submission time: | 2019-02-28 12:50:57 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| #4 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 1, 2, 3, 4 | details |
| #2 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #3 | WRONG ANSWER | 0.02 s | 1, 2, 3, 4 | details |
| #4 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #5 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #6 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #7 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #8 | ACCEPTED | 0.03 s | 1, 2, 3, 4 | details |
| #9 | ACCEPTED | 0.04 s | 1, 2, 3, 4 | details |
| #10 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #11 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #12 | WRONG ANSWER | 0.02 s | 1, 2, 3, 4 | details |
| #13 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #14 | WRONG ANSWER | 0.02 s | 1, 2, 3, 4 | details |
| #15 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #17 | WRONG ANSWER | 0.02 s | 1, 2, 3, 4 | details |
| #18 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #19 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #20 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #21 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #22 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #23 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #24 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #25 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #26 | WRONG ANSWER | 0.03 s | 1, 2, 3, 4 | details |
| #27 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4 | details |
| #28 | WRONG ANSWER | 0.19 s | 2, 3, 4 | details |
| #29 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #30 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #31 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #32 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #33 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #34 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #35 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #36 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #37 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #38 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #39 | ACCEPTED | 0.91 s | 2, 3, 4 | details |
| #40 | ACCEPTED | 0.71 s | 2, 3, 4 | details |
| #41 | ACCEPTED | 0.86 s | 2, 3, 4 | details |
| #42 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #43 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #44 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #45 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #46 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #47 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #48 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #49 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #50 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #51 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #52 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #53 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #54 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #55 | WRONG ANSWER | 0.03 s | 2, 3, 4 | details |
| #56 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #57 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #58 | TIME LIMIT EXCEEDED | -- | 2, 3, 4 | details |
| #59 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #60 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #61 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #62 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #63 | WRONG ANSWER | 0.18 s | 3, 4 | details |
| #64 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #65 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #66 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #67 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #68 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #69 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #70 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #71 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #72 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #73 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #74 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #75 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #76 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #77 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #78 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #79 | WRONG ANSWER | 0.04 s | 3, 4 | details |
| #80 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #81 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #82 | WRONG ANSWER | 0.10 s | 3, 4 | details |
| #83 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #84 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #85 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #86 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #87 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #88 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #89 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #90 | WRONG ANSWER | 0.04 s | 3, 4 | details |
| #91 | TIME LIMIT EXCEEDED | -- | 3, 4 | details |
| #92 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #93 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #94 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #95 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #96 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #97 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #98 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #99 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #100 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #101 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #102 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #103 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #104 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #105 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #106 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #107 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #108 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #109 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #110 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #111 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #112 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #113 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #114 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #115 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #116 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #117 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #118 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #119 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #120 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #121 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #122 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #123 | TIME LIMIT EXCEEDED | -- | 4 | details |
| #124 | TIME LIMIT EXCEEDED | -- | 4 | details |
Code
#include <bits/stdc++.h>
using namespace std;
vector<int> v[300000];
int t[600000], r[200001][3];
int n, m, q, s=1, z=0;
void f(int a, int b, int c){
r[a][1]=b;
r[a][2]=c;
for (auto u:v[a]) if (u!=b) f(u,a,c+1);
}
int g(int a, int b){
if (r[a][2]>r[b][2]) swap(a,b);
while (r[b][2]>r[a][2]) b=r[b][1];
while (b!=a) {
b=r[b][1];
a=r[a][1];
}
return b;
}
int h(int a, int b){
while (a<b){
if (a%2==1) a++;
if (b%2==0) b--;
a/=2;
b/=2;
}
return a;
}
int k(int c){
while (c<s) c*=2;
return c;
}
int l(int c){
while (c<s) c+=c+1;
return c;
}
int ma(int a, int b, int c){
if (k(c)<a) return 0;
if (l(c)>b) return 0;
return 1;
}
void x(int a, int b, int c, int d, int e, int o, int p, int y){
if (c>2*s) return;
if (d!=0) d=h(t[c],d);
else d=t[c];
if (t[c]==y && z==0) {
cout << k(c)-s+1 << " " << l(c)-s+1 << "\n";
z=1;
}
else if (d!=0 && t[h(d,c)]==y && z==0){
if (a>p) {
if (o==0) o=k(c);
cout << o-s+1 << " " << b-s+1 << "\n";
}
if (o>b) {
if (p==0) p=l(c);
cout << a-s+1 << " " << p-s+1 << "\n";
}
z=1;
}
else if (r[c][2]<r[y][2] && z==0){
if (e==-1){
o=k(c);
if (p==0) p=l(c);
if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,o,p,y);
else x(a,b,c*2,d,-1,o,p,y);
}
else if (e==1){
p=l(c);
if (o==0) o=k(c);
if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,o,p,y);
else x(a,b,c*2+1,d,1,o,p,y);
}
else {
o=k(c);
p=l(c);
if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,o,p,y);
else x(a,b,c*2,d,-1,o,p,y);
if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,o,p,y);
else x(a,b,c*2+1,d,1,o,p,y);
}
}
else {
if (e==-1 && z==0){
if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,0,0,y);
x(a,b,c*2,d,-1,0,0,y);
}
else if (e==1 && z==0){
if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,0,0,y);
x(a,b,c*2+1,d,1,0,0,y);
}
else if (z==0){
if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,0,0,y);
x(a,b,c*2,d,-1,0,0,y);
if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,0,0,y);
x(a,b,c*2+1,d,1,0,0,y);
}
}
}
int main(){
int a, b, c;
cin >> n >> m >> q;
for (int i=1; i<n; ++i){
cin >> a >> b;
v[a].push_back(b);
v[b].push_back(a);
}
f(1,0,0);
while ((m+1)/2>=s) s*=2;
for (int i=0; i<m; ++i) cin >> t[i+s];
for (int i=s-1; i>0; --i) {
if (t[2*i]==0) t[i]=t[2*i+1];
else if (t[2*i+1]==0) t[i]=t[2*i];
else t[i]=g(t[2*i],t[2*i+1]);
}
for (int i=0; i<q; ++i){
cin >> a;
if (a==1){
cin >> a >> b;
a+=s-1;
t[a]=b;
a/=2;
while (a>0){
if (t[2*a]==0) t[a]=t[2*a+1];
else if (t[2*a+1]==0) t[a]=t[2*a];
else t[a]=g(t[2*a], t[2*a+1]);
a/=2;
}
}
else {
cin >> a >> b >> c;
a+=s-1;
b+=s-1;
z=0;
x(a,b,h(a,b),0,0,0,0,c);
if (z==0) cout << "-1 -1 \n";
}
}
}
Test details
Test 1
Group: 1, 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 5 4 4
1 2 3 1 3 4 5 3 ... |
| correct output |
|---|
| 2 3
3 3 -1 -1 |
| user output |
|---|
| 1 3 3 3 -1 -1 |
Test 2
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
17 24 56 46 90 76 6 10 ... |
| correct output |
|---|
| 77 77
-1 -1 28 28 49 49 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 28 28 49 52 -1 -1 ... Truncated |
Test 3
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
8 13 44 33 3 10 33 81 ... |
| correct output |
|---|
| -1 -1
16 17 1 2 60 60 34 35 ... |
| user output |
|---|
| -1 -1 17 20 1 8 -1 -1 33 48 ... Truncated |
Test 4
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
17 24 56 46 90 76 6 10 ... |
| correct output |
|---|
| 49 49
6 6 93 94 28 28 83 84 ... |
| user output |
|---|
| (empty) |
Test 5
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
23 16 38 29 19 31 29 68 ... |
| correct output |
|---|
| 67 67
37 38 14 14 77 78 31 31 ... |
| user output |
|---|
| (empty) |
Test 6
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
27 20 65 66 19 41 88 53 ... |
| correct output |
|---|
| 49 50
49 50 49 50 49 50 49 50 ... |
| user output |
|---|
| (empty) |
Test 7
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
2 4 3 2 1 51 67 64 ... |
| correct output |
|---|
| 49 50
49 50 49 50 49 50 49 50 ... |
| user output |
|---|
| (empty) |
Test 8
Group: 1, 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 100 100 100
27 20 65 66 19 41 88 53 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 9
Group: 1, 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 100 100 100
2 4 3 2 1 51 67 64 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 10
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
27 20 65 66 19 41 88 53 ... |
| correct output |
|---|
| 49 50
49 50 49 50 49 50 49 50 ... |
| user output |
|---|
| (empty) |
Test 11
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
2 4 3 2 1 51 67 64 ... |
| correct output |
|---|
| 49 50
49 50 49 50 49 50 49 50 ... |
| user output |
|---|
| (empty) |
Test 12
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
17 24 56 46 90 76 6 10 ... |
| correct output |
|---|
| 49 49
93 94 6 6 41 41 47 47 ... |
| user output |
|---|
| 49 52 -1 -1 5 8 1 32 47 47 ... Truncated |
Test 13
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
8 13 44 33 3 10 33 81 ... |
| correct output |
|---|
| 77 77
11 12 45 45 -1 -1 59 60 ... |
| user output |
|---|
| 1 84 33 64 -1 -1 -1 -1 1 8 ... Truncated |
Test 14
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
23 16 38 29 19 31 29 68 ... |
| correct output |
|---|
| -1 -1
14 14 67 67 -1 -1 20 21 ... |
| user output |
|---|
| -1 -1 -1 -1 17 20 -1 -1 21 22 ... Truncated |
Test 15
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
1 57 58 1 30 1 2 28 ... |
| correct output |
|---|
| -1 -1
53 53 -1 -1 29 30 53 53 ... |
| user output |
|---|
| 58 58 1 16 -1 -1 29 30 1 32 ... Truncated |
Test 16
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
8 5 64 62 57 94 75 57 ... |
| correct output |
|---|
| -1 -1
7 8 95 95 -1 -1 72 72 ... |
| user output |
|---|
| (empty) |
Test 17
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
43 42 75 74 33 34 77 76 ... |
| correct output |
|---|
| 62 62
35 35 -1 -1 67 67 8 8 ... |
| user output |
|---|
| -1 -1 33 36 -1 -1 -1 -1 33 40 ... Truncated |
Test 18
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
77 78 14 15 57 56 59 58 ... |
| correct output |
|---|
| 62 62
72 72 99 99 11 11 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 19
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
1 68 77 1 1 76 1 81 ... |
| correct output |
|---|
| 18 19
11 12 23 24 -1 -1 30 31 ... |
| user output |
|---|
| 33 64 33 64 33 48 38 38 33 64 ... Truncated |
Test 20
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
21 22 97 98 90 89 7 8 ... |
| correct output |
|---|
| 37 38
39 39 54 54 87 87 50 50 ... |
| user output |
|---|
| (empty) |
Test 21
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
14 13 27 28 3 2 65 66 ... |
| correct output |
|---|
| 2 2
33 33 44 44 -1 -1 82 82 ... |
| user output |
|---|
| (empty) |
Test 22
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
1 37 1 16 47 1 58 1 ... |
| correct output |
|---|
| 2 3
22 23 18 19 8 9 14 15 ... |
| user output |
|---|
| 3 4 25 28 25 32 33 64 33 64 ... Truncated |
Test 23
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
62 63 70 71 61 62 51 50 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 24
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
42 41 10 11 75 74 89 88 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 25
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 100
63 62 71 70 62 61 51 50 ... |
| correct output |
|---|
| 49 50
49 50 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| 1 64 1 64 1 49 1 49 1 49 ... Truncated |
Test 26
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 12 40 78
12 1 1 7 4 1 1 2 ... |
| correct output |
|---|
| 30 30
1 2 11 11 5 5 11 11 ... |
| user output |
|---|
| 1 4 1 8 17 32 5 6 9 16 ... Truncated |
Test 27
Group: 1, 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 100 100
32 47 11 22 44 41 13 90 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 28
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
1 431 1 61 1 52 366 1 ... |
| correct output |
|---|
| 83 84
19 20 75 76 198 199 26 27 ... |
| user output |
|---|
| 1 128 65 128 1 128 225 256 129 256 ... Truncated |
Test 29
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
417 418 46 45 169 170 117 118 ... |
| correct output |
|---|
| 444 444
28 28 141 141 204 204 145 145 ... |
| user output |
|---|
| (empty) |
Test 30
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
429 428 102 103 469 473 484 483 ... |
| correct output |
|---|
| 276 276
217 217 264 264 296 296 288 288 ... |
| user output |
|---|
| (empty) |
Test 31
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
263 264 82 83 162 164 410 409 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 293 293 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 32
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
232 1 316 1 296 1 357 1 ... |
| correct output |
|---|
| 22 23
285 286 188 189 -1 -1 351 352 ... |
| user output |
|---|
| 129 256 17 20 1 64 -1 -1 65 96 ... Truncated |
Test 33
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
285 283 316 308 30 31 65 63 ... |
| correct output |
|---|
| 49 49
280 280 -1 -1 -1 -1 164 164 ... |
| user output |
|---|
| (empty) |
Test 34
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
398 2 172 1 1 269 110 1 ... |
| correct output |
|---|
| 37 38
186 187 49 50 40 41 94 95 ... |
| user output |
|---|
| 1 128 193 256 129 256 129 256 129 256 ... Truncated |
Test 35
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
360 361 11 10 186 187 247 248 ... |
| correct output |
|---|
| 169 169
19 19 -1 -1 203 203 43 43 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 36
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
397 252 100 22 5 4 289 451 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 37
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
48 71 10 33 19 12 293 251 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 38
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
2 3 187 234 85 124 259 289 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 39
Group: 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 500 500 500
397 252 100 22 5 4 289 451 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 40
Group: 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 500 500 500
48 71 10 33 19 12 293 251 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 41
Group: 2, 3, 4
Verdict: ACCEPTED
| input |
|---|
| 500 500 500
2 3 187 234 85 124 259 289 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 42
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
397 252 100 22 5 4 289 451 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 43
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
48 71 10 33 19 12 293 251 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 44
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
2 3 187 234 85 124 259 289 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| (empty) |
Test 45
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
257 2 433 2 336 1 1 147 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 120 120 120 120 ... |
| user output |
|---|
| (empty) |
Test 46
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
415 416 412 411 95 96 488 487 ... |
| correct output |
|---|
| 198 198
13 13 142 142 189 189 260 260 ... |
| user output |
|---|
| (empty) |
Test 47
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
468 465 90 89 416 417 398 397 ... |
| correct output |
|---|
| 219 219
94 94 -1 -1 166 166 248 248 ... |
| user output |
|---|
| (empty) |
Test 48
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
1 219 285 1 261 1 237 1 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 217 217 -1 -1 ... |
| user output |
|---|
| -1 -1 -1 -1 -1 -1 129 256 -1 -1 ... Truncated |
Test 49
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
368 369 191 192 82 83 36 37 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 93 93 168 168 ... |
| user output |
|---|
| (empty) |
Test 50
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
192 1 1 337 1 207 440 1 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 132 132 ... |
| user output |
|---|
| (empty) |
Test 51
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
148 149 239 241 402 404 157 156 ... |
| correct output |
|---|
| -1 -1
-1 -1 269 269 -1 -1 178 179 ... |
| user output |
|---|
| (empty) |
Test 52
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
415 416 412 411 95 96 488 487 ... |
| correct output |
|---|
| -1 -1
128 128 -1 -1 180 180 357 357 ... |
| user output |
|---|
| (empty) |
Test 53
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
325 326 308 306 249 247 180 179 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 338 338 ... |
| user output |
|---|
| (empty) |
Test 54
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 500 500
485 484 427 426 466 465 212 211 ... |
| correct output |
|---|
| 249 250
249 250 249 250 249 250 249 250 ... |
| user output |
|---|
| 1 256 1 256 1 256 1 256 1 256 ... Truncated |
Test 55
Group: 2, 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 278 466 138
97 96 119 118 79 78 116 117 ... |
| correct output |
|---|
| 167 167
-1 -1 134 134 128 128 225 225 ... |
| user output |
|---|
| 129 192 -1 -1 -1 -1 -1 -1 -1 -1 ... Truncated |
Test 56
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
484 485 426 427 466 465 211 212 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 57
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
335 336 64 63 74 75 468 469 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 58
Group: 2, 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 500 500
441 214 447 454 127 90 355 61 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 59
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
327 1 1629 1 1570 1 1791 1 ... |
| correct output |
|---|
| 549 550
-1 -1 437 437 623 624 437 437 ... |
| user output |
|---|
| (empty) |
Test 60
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1223 1222 760 761 512 513 569 570 ... |
| correct output |
|---|
| -1 -1
1238 1238 -1 -1 1697 1697 854 854 ... |
| user output |
|---|
| (empty) |
Test 61
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
181 180 578 577 1560 1562 137 138 ... |
| correct output |
|---|
| -1 -1
856 857 -1 -1 783 784 565 565 ... |
| user output |
|---|
| (empty) |
Test 62
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
714 715 1565 1569 575 576 279 276 ... |
| correct output |
|---|
| -1 -1
-1 -1 1443 1443 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 63
Group: 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 2000 2000 2000
1 1462 1 946 1573 6 3 1090 ... |
| correct output |
|---|
| -1 -1
1256 1257 388 389 1280 1281 778 778 ... |
| user output |
|---|
| -1 -1 129 256 1 512 257 512 107 108 ... Truncated |
Test 64
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
363 365 1406 1407 1634 1653 430 431 ... |
| correct output |
|---|
| 201 201
1226 1226 335 335 1409 1409 570 571 ... |
| user output |
|---|
| (empty) |
Test 65
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1010 1 358 1 1 668 1 1954 ... |
| correct output |
|---|
| 483 484
-1 -1 122 123 -1 -1 953 954 ... |
| user output |
|---|
| (empty) |
Test 66
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1499 1502 1145 1146 348 347 20 19 ... |
| correct output |
|---|
| 615 615
88 88 -1 -1 566 566 915 915 ... |
| user output |
|---|
| (empty) |
Test 67
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
119 22 899 1850 475 263 1247 1137 ... |
| correct output |
|---|
| -1 -1
792 793 -1 -1 296 297 941 942 ... |
| user output |
|---|
| (empty) |
Test 68
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
883 879 901 900 1458 1460 1655 1656 ... |
| correct output |
|---|
| -1 -1
875 875 1797 1797 120 121 1704 1705 ... |
| user output |
|---|
| (empty) |
Test 69
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
392 109 1664 1297 1693 1752 1933 1267 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 70
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
494 258 366 388 2000 1927 13 4 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 71
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1256 1216 139 98 1480 1150 1542 1988 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 72
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
392 109 1664 1297 1693 1752 1933 1267 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 73
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
494 258 366 388 2000 1927 13 4 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 74
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1844 1948 1651
1 498 1503 1 1 431 1224 1 ... |
| correct output |
|---|
| 575 575
575 575 -1 -1 575 575 575 575 ... |
| user output |
|---|
| (empty) |
Test 75
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1256 1216 139 98 1480 1150 1542 1988 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 76
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
392 109 1664 1297 1693 1752 1933 1267 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 77
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
494 258 366 388 2000 1927 13 4 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 78
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1256 1216 139 98 1480 1150 1542 1988 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 999 1000 ... |
| user output |
|---|
| (empty) |
Test 79
Group: 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 2000 2000 2000
1 235 2 773 1 1332 469 1 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 539 540 ... |
| user output |
|---|
| 950 950 956 956 -1 -1 944 944 641 768 ... Truncated |
Test 80
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
995 997 1188 1189 688 687 1900 1898 ... |
| correct output |
|---|
| 330 330
417 417 1150 1150 39 39 722 722 ... |
| user output |
|---|
| (empty) |
Test 81
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1289 1291 1517 1518 795 793 1523 1527 ... |
| correct output |
|---|
| 1134 1134
1620 1620 -1 -1 1565 1565 846 846 ... |
| user output |
|---|
| (empty) |
Test 82
Group: 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 2000 2000 2000
1539 1 1158 1 1 957 3 1635 ... |
| correct output |
|---|
| 1518 1518
495 496 1518 1518 -1 -1 1518 1518 ... |
| user output |
|---|
| 1 256 513 768 1 512 -1 -1 129 256 ... Truncated |
Test 83
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
481 480 598 599 1268 1270 357 356 ... |
| correct output |
|---|
| -1 -1
412 412 924 924 -1 -1 456 456 ... |
| user output |
|---|
| (empty) |
Test 84
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1 1462 1 946 1573 6 3 1090 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 1744 1744 1447 1447 ... |
| user output |
|---|
| (empty) |
Test 85
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1006 1007 745 751 1905 1901 1382 1378 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 86
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
714 715 1565 1569 575 576 279 276 ... |
| correct output |
|---|
| -1 -1
575 575 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 87
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1735 2 1165 2 819 1 4 1497 ... |
| correct output |
|---|
| 1050 1050
-1 -1 1316 1316 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 88
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1460 1461 892 891 49 48 1046 1047 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 89
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
1346 1345 180 181 654 653 1732 1731 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 90
Group: 3, 4
Verdict: WRONG ANSWER
| input |
|---|
| 2000 2000 2000
1461 1460 892 891 49 48 1047 1046 ... |
| correct output |
|---|
| 999 1000
999 1000 999 1000 999 1000 -1 -1 ... |
| user output |
|---|
| 1 1024 1 1024 1 1024 1 1024 1 999 ... Truncated |
Test 91
Group: 3, 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 2000 2000
121 175 402 513 1251 94 323 157 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 92
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
6 145055 13 158705 103390 2 122835 9 ... |
| correct output |
|---|
| 51644 51645
119664 119664 119598 119598 119598 119598 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 93
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
197327 197323 192711 192716 24685 24686 174109 174112 ... |
| correct output |
|---|
| -1 -1
36690 36691 35522 35522 77370 77371 5763 5763 ... |
| user output |
|---|
| (empty) |
Test 94
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
198581 198584 101716 101717 144590 144591 49692 49691 ... |
| correct output |
|---|
| 59139 59139
-1 -1 116447 116447 20111 20111 181945 181945 ... |
| user output |
|---|
| (empty) |
Test 95
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
1 44135 2 122482 179000 1 19788 1 ... |
| correct output |
|---|
| 11554 11555
78649 78649 78649 78649 83701 83702 137971 137972 ... |
| user output |
|---|
| (empty) |
Test 96
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
2 102344 65144 1 53472 1 1 196968 ... |
| correct output |
|---|
| 167960 167960
-1 -1 100394 100394 967 968 100394 100394 ... |
| user output |
|---|
| (empty) |
Test 97
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
146508 146523 185513 185518 79011 79012 6002 6003 ... |
| correct output |
|---|
| -1 -1
116602 116602 109209 109210 -1 -1 12506 12507 ... |
| user output |
|---|
| (empty) |
Test 98
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
1 29946 89366 1 1 847 9587 1 ... |
| correct output |
|---|
| 155191 155191
155191 155191 155191 155191 155191 155191 1133 1134 ... |
| user output |
|---|
| (empty) |
Test 99
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
7133 64560 163531 72546 796 22653 94057 69495 ... |
| correct output |
|---|
| 117913 117913
86151 86152 -1 -1 63019 63020 156801 156802 ... |
| user output |
|---|
| (empty) |
Test 100
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
122240 3 75449 2 186949 1 56217 1 ... |
| correct output |
|---|
| 167056 167056
-1 -1 167056 167056 4556 4557 167056 167056 ... |
| user output |
|---|
| (empty) |
Test 101
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
178761 178760 81486 81487 198961 198962 125038 125039 ... |
| correct output |
|---|
| 133371 133371
57947 57947 -1 -1 113436 113436 96309 96309 ... |
| user output |
|---|
| (empty) |
Test 102
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
120576 165391 178560 163657 119678 109211 151212 172030 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 103
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
30821 31249 115469 111273 17444 81852 2477 524 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 104
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
73793 27451 124569 125503 147442 112985 123040 151756 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 105
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
120576 165391 178560 163657 119678 109211 151212 172030 ... |
| correct output |
|---|
| 89999 90000
29999 30000 79999 80000 49999 50000 39999 40000 ... |
| user output |
|---|
| (empty) |
Test 106
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
30821 31249 115469 111273 17444 81852 2477 524 ... |
| correct output |
|---|
| 19999 20000
49999 50000 99999 100000 59999 60000 79999 80000 ... |
| user output |
|---|
| (empty) |
Test 107
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
73793 27451 124569 125503 147442 112985 123040 151756 ... |
| correct output |
|---|
| 9999 10000
9999 10000 99999 100000 89999 90000 49999 50000 ... |
| user output |
|---|
| (empty) |
Test 108
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
120576 165391 178560 163657 119678 109211 151212 172030 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 109
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
30821 31249 115469 111273 17444 81852 2477 524 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 110
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
73793 27451 124569 125503 147442 112985 123040 151756 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 99999 100000 ... |
| user output |
|---|
| (empty) |
Test 111
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
127413 1 139828 2 10429 1 4 196116 ... |
| correct output |
|---|
| -1 -1
136453 136453 158950 158951 136453 136453 136453 136453 ... |
| user output |
|---|
| (empty) |
Test 112
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
23852 23851 81601 81602 179712 179711 147268 147269 ... |
| correct output |
|---|
| 19867 19867
-1 -1 -1 -1 77085 77085 67924 67924 ... |
| user output |
|---|
| (empty) |
Test 113
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
129217 129215 87025 87029 22546 22547 46106 46107 ... |
| correct output |
|---|
| 182609 182610
40650 40650 -1 -1 29741 29741 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 114
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
1 44576 2 114279 92214 1 1 11915 ... |
| correct output |
|---|
| 129706 129707
63768 63769 -1 -1 -1 -1 83313 83314 ... |
| user output |
|---|
| (empty) |
Test 115
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
1196 1195 167746 167758 77670 77686 145883 145904 ... |
| correct output |
|---|
| 136840 136841
1734 1735 116008 116009 28480 28480 59315 59315 ... |
| user output |
|---|
| (empty) |
Test 116
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
1 167554 140795 1 4 137957 1 67195 ... |
| correct output |
|---|
| -1 -1
-1 -1 114445 114445 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 117
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
95283 95284 129061 129062 116577 116576 143734 143733 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 62795 62795 165974 165974 ... |
| user output |
|---|
| (empty) |
Test 118
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
38229 38236 178417 178406 189077 189085 122438 122431 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 119
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
120224 1 91192 1 15261 1 44301 1 ... |
| correct output |
|---|
| -1 -1
169647 169647 -1 -1 63718 63718 134404 134404 ... |
| user output |
|---|
| (empty) |
Test 120
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
17654 17655 113448 113449 165147 165148 140547 140548 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 121
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
57749 57750 29554 29555 117303 117304 53524 53523 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 122
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
17655 17654 113449 113448 165148 165147 140548 140547 ... |
| correct output |
|---|
| 99999 100000
99999 100000 99999 100000 99999 100000 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 123
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 200000
20055 43142 173858 113633 98585 135545 38059 9142 ... |
| correct output |
|---|
| -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 ... |
| user output |
|---|
| (empty) |
Test 124
Group: 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 25264 90057 65974
20427 20426 4303 4304 11291 11290 2535 2536 ... |
| correct output |
|---|
| 15408 15408
80570 80570 71302 71302 48795 48795 18820 18820 ... |
| user output |
|---|
| (empty) |