Task: | Hacker |
Sender: | infosec |
Submission time: | 2015-09-16 18:45:35 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.05 s | details |
#2 | WRONG ANSWER | 0.05 s | details |
#3 | WRONG ANSWER | 0.05 s | details |
#4 | WRONG ANSWER | 0.06 s | details |
#5 | WRONG ANSWER | 0.05 s | details |
#6 | WRONG ANSWER | 0.06 s | details |
#7 | WRONG ANSWER | 0.05 s | details |
#8 | WRONG ANSWER | 0.06 s | details |
#9 | WRONG ANSWER | 0.06 s | details |
#10 | WRONG ANSWER | 0.05 s | details |
#11 | TIME LIMIT EXCEEDED | -- | details |
#12 | TIME LIMIT EXCEEDED | -- | details |
#13 | TIME LIMIT EXCEEDED | -- | details |
#14 | TIME LIMIT EXCEEDED | -- | details |
#15 | TIME LIMIT EXCEEDED | -- | details |
#16 | TIME LIMIT EXCEEDED | -- | details |
#17 | TIME LIMIT EXCEEDED | -- | details |
#18 | TIME LIMIT EXCEEDED | -- | details |
#19 | TIME LIMIT EXCEEDED | -- | details |
#20 | TIME LIMIT EXCEEDED | -- | details |
#21 | TIME LIMIT EXCEEDED | -- | details |
#22 | TIME LIMIT EXCEEDED | -- | details |
#23 | TIME LIMIT EXCEEDED | -- | details |
#24 | TIME LIMIT EXCEEDED | -- | details |
#25 | TIME LIMIT EXCEEDED | -- | details |
#26 | TIME LIMIT EXCEEDED | -- | details |
#27 | TIME LIMIT EXCEEDED | -- | details |
#28 | TIME LIMIT EXCEEDED | -- | details |
#29 | TIME LIMIT EXCEEDED | -- | details |
#30 | TIME LIMIT EXCEEDED | -- | details |
#31 | TIME LIMIT EXCEEDED | -- | details |
#32 | TIME LIMIT EXCEEDED | -- | details |
#33 | TIME LIMIT EXCEEDED | -- | details |
#34 | TIME LIMIT EXCEEDED | -- | details |
#35 | TIME LIMIT EXCEEDED | -- | details |
#36 | TIME LIMIT EXCEEDED | -- | details |
Code
#include <stdio.h>#include <string.h>#include <iostream>#include <fstream>#include <sstream>#include <algorithm>#include <queue>#include <stack>#include <vector>#include <map>#include <math.h>#define FILE_INP "hacker.inp"#define MAXN 200010#define MAXVAL 1000000001using namespace std;int n, m;vector<int> eList[MAXN];int d[MAXN];int mark[MAXN];void dfs(int i, int hackerDist) {if (d[i] == hackerDist) {mark[i]++;return;}int len = eList[i].size();for (int k = 0; k < len; k++) {int j = eList[i][k];if (d[j] == -1) {d[j] = d[i] + 1;dfs(j, hackerDist);}}}void read(istream &fin){int u, v, hackerDist;fin >> n >> m;for (int i = 0; i < n-1; i++) {fin >> u >> v;eList[u].push_back(v);eList[v].push_back(u);}memset(mark, 0, sizeof(mark));for (int i = 0; i < m; i++) {fin >> u >> hackerDist;memset(d, -1, sizeof(d));d[u] = 0;dfs(u, hackerDist);}int count = 0;int res = 0;for (int i = 0; i < n; i++) {if (mark[i] == m) {count ++;res = i;cout << i << endl;}}cout << count << " " << res;}int main(){// ifstream fin(FILE_INP);// read(fin);read(cin);// fin.close();return 0;}
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
5 3
2 1 1 4 2 3 4 5 ... |
correct output |
---|
1
3 |
user output |
---|
3 1 3 |
Test 2
Verdict: WRONG ANSWER
input |
---|
2 1
2 1 1 1 |
correct output |
---|
1
2 |
user output |
---|
0 0 |
Test 3
Verdict: WRONG ANSWER
input |
---|
4 2
1 3 3 4 2 1 3 1 ... |
correct output |
---|
1
4 |
user output |
---|
0 0 |
Test 4
Verdict: WRONG ANSWER
input |
---|
8 4
3 8 3 7 3 2 5 8 ... |
correct output |
---|
1
4 |
user output |
---|
4 1 4 |
Test 5
Verdict: WRONG ANSWER
input |
---|
8 2
1 5 2 1 5 4 7 5 ... |
correct output |
---|
1
1 |
user output |
---|
1 1 1 |
Test 6
Verdict: WRONG ANSWER
input |
---|
88 58
16 63 16 55 45 16 16 76 ... |
correct output |
---|
1
16 |
user output |
---|
16 1 16 |
Test 7
Verdict: WRONG ANSWER
input |
---|
90 34
3 30 33 3 3 1 3 16 ... |
correct output |
---|
1
73 |
user output |
---|
73 1 73 |
Test 8
Verdict: WRONG ANSWER
input |
---|
68 64
65 37 26 37 37 2 37 16 ... |
correct output |
---|
1
14 |
user output |
---|
14 1 14 |
Test 9
Verdict: WRONG ANSWER
input |
---|
98 90
82 89 89 72 89 24 89 66 ... |
correct output |
---|
1
38 |
user output |
---|
38 1 38 |
Test 10
Verdict: WRONG ANSWER
input |
---|
45 43
16 24 11 24 24 14 39 16 ... |
correct output |
---|
1
11 |
user output |
---|
11 1 11 |
Test 11
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
108969 124359 95689 6026 116305 139666 24031 23504 ... |
correct output |
---|
2269
100022 100029 100048 100187 10... |
user output |
---|
(empty) |
Test 12
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 30000
149634 101097 7189 8578 110942 104503 110094 199531 ... |
correct output |
---|
12594
100006 100022 100025 100028 10... |
user output |
---|
(empty) |
Test 13
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10001
9664 10422 101570 162282 21567 87519 75017 10098 ... |
correct output |
---|
4469
100033 100068 100071 100074 10... |
user output |
---|
(empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 30001
192593 161643 133646 146752 70341 87021 85165 3436 ... |
correct output |
---|
646
100376 100431 100629 100865 10... |
user output |
---|
(empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10003
182120 107802 111504 176786 116392 192800 39491 8466 ... |
correct output |
---|
1
187998 |
user output |
---|
(empty) |
Test 16
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 30003
100234 176124 72445 20075 27078 77532 6054 17091 ... |
correct output |
---|
1013
100101 100226 100318 100331 10... |
user output |
---|
(empty) |
Test 17
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 11000
144259 147062 129144 34375 27688 122452 149687 178943 ... |
correct output |
---|
9
68155 74343 92593 98229 103701... |
user output |
---|
(empty) |
Test 18
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 20000
90535 65281 89691 120083 89310 122019 48389 89987 ... |
correct output |
---|
13
31911 56441 62585 103301 11475... |
user output |
---|
(empty) |
Test 19
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10010
126094 109522 32134 117141 77008 145100 95190 29985 ... |
correct output |
---|
841
150165 150222 150264 150414 15... |
user output |
---|
(empty) |
Test 20
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 5000
125110 185897 185897 15293 185897 65525 32273 15293 ... |
correct output |
---|
1
120494 |
user output |
---|
(empty) |
Test 21
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
29178 72745 65717 29178 86262 72745 28578 72745 ... |
correct output |
---|
2
70740 146957 |
user output |
---|
(empty) |
Test 22
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 100000
68474 3445 68474 188768 75980 188768 53957 75980 ... |
correct output |
---|
1
130925 |
user output |
---|
(empty) |
Test 23
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 5000
199775 110116 20398 110116 131291 110116 20398 105072 ... |
correct output |
---|
1
142994 |
user output |
---|
(empty) |
Test 24
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
14706 98422 143108 14706 183282 14706 177517 14706 ... |
correct output |
---|
1
24321 |
user output |
---|
(empty) |
Test 25
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 100000
98965 122949 80666 98965 98965 122727 80666 94692 ... |
correct output |
---|
1
89572 |
user output |
---|
(empty) |
Test 26
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 5000
175908 116198 108345 116198 116198 46371 108738 175908 ... |
correct output |
---|
1
104870 |
user output |
---|
(empty) |
Test 27
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
72296 103083 173676 72296 72296 191544 38971 72296 ... |
correct output |
---|
1
1181 |
user output |
---|
(empty) |
Test 28
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 100000
180193 90285 90285 3229 90285 191578 49699 90285 ... |
correct output |
---|
1
94989 |
user output |
---|
(empty) |
Test 29
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 5000
149895 27443 149895 63596 162631 149895 77710 149895 ... |
correct output |
---|
3
9962 69107 158765 |
user output |
---|
(empty) |
Test 30
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
48685 181649 181649 86877 161760 181649 27659 181649 ... |
correct output |
---|
6
33818 96668 107877 151891 1746... |
user output |
---|
(empty) |
Test 31
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 100000
11743 113918 11743 150916 11743 48160 183097 11743 ... |
correct output |
---|
2
3617 191200 |
user output |
---|
(empty) |
Test 32
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
99835 74128 188699 111418 188699 179102 88827 164875 ... |
correct output |
---|
93707
2 5 7 8 14 15 16 19 22 25 28 3... |
user output |
---|
(empty) |
Test 33
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
185678 126111 144054 64404 93775 80874 96138 119649 ... |
correct output |
---|
2789
41 44 92 148 187 303 372 435 5... |
user output |
---|
(empty) |
Test 34
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
96298 24580 141435 60260 62879 70753 62879 53651 ... |
correct output |
---|
93808
3 4 8 9 10 11 12 13 15 17 19 2... |
user output |
---|
(empty) |
Test 35
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
66867 107798 69585 26217 142260 2470 170968 66615 ... |
correct output |
---|
4
34912 58399 72540 82303 |
user output |
---|
(empty) |
Test 36
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 10000
126978 125907 22968 95429 13651 161708 137033 59120 ... |
correct output |
---|
93766
3 7 8 10 13 14 16 18 19 24 25 ... |
user output |
---|
(empty) |