Task: | Polut |
Sender: | maweiyin24562 |
Submission time: | 2024-01-20 16:53:08 +0200 |
Language: | C++11 |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#2 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#3 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#4 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#5 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#6 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#7 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#8 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#9 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#10 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#11 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#12 | WRONG ANSWER | 0.03 s | 2, 3 | details |
#13 | WRONG ANSWER | 0.03 s | 2, 3 | details |
#14 | WRONG ANSWER | 0.03 s | 2, 3 | details |
#15 | WRONG ANSWER | 0.02 s | 2, 3 | details |
#16 | WRONG ANSWER | 0.03 s | 2, 3 | details |
#17 | WRONG ANSWER | 0.03 s | 2, 3 | details |
#18 | RUNTIME ERROR | 0.00 s | 3 | details |
#19 | RUNTIME ERROR | 0.00 s | 3 | details |
#20 | RUNTIME ERROR | 0.00 s | 3 | details |
#21 | RUNTIME ERROR | 0.00 s | 3 | details |
#22 | RUNTIME ERROR | 0.00 s | 3 | details |
#23 | RUNTIME ERROR | 0.00 s | 3 | details |
Compiler report
input/code.cpp: In function 'void solve()': input/code.cpp:52:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 52 | for(int i=0;i<to[u].size();i++){ | ~^~~~~~~~~~~~~
Code
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<vector> #include<queue> using namespace std; typedef long long ll; typedef long double ld; vector<ll>to[10009]; ll n,m; struct Node{ int pos,stp,end,tot,qid; }; ll Q; ll qS[100009]; ll qE[100009]; ll qC[100009]; bool ans[100009]; bool mark[100009]; queue<Node>q; void solve(){ for(int i=1;i<=Q;i++){ Node tmp; tmp.pos=qS[i]; tmp.end=qE[i]; tmp.stp=0; tmp.tot=qC[i]; tmp.qid=i; q.push(tmp); } while(!q.empty()){ Node now=q.front(); q.pop(); if(mark[now.qid]){ continue; } int u=now.pos; if(now.stp==now.tot){ if(u==now.end){ ans[now.qid]=true; mark[now.qid]=true; } } for(int i=0;i<to[u].size();i++){ int v=to[u][i]; Node next; next.end=now.end; next.qid=now.qid; next.tot=now.tot; next.pos=v; next.stp=now.stp+1; q.push(next); } } } int main(){ cin>>n>>m>>Q; for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; to[u].push_back(v); to[v].push_back(u); } for(int i=1;i<=Q;i++){ cin>>qS[i]>>qE[i]>>qC[i]; } solve(); for(int i=1;i<=Q;i++){ if(ans[i])cout<<"YES"<<endl; else cout<<"FALSE"<<endl; } return 0; }
Test details
Test 1
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
2 0 |
correct output |
---|
YES 1 2 1 1 |
user output |
---|
(empty) |
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
5 8 3 4 2 4 2 5 1 3 ... |
correct output |
---|
YES 2 2 5 3 1 3 4 |
user output |
---|
YES YES YES |
Test 3
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 300 74 145 156 176 192 168 141 133 ... |
correct output |
---|
YES 87 200 136 117 13 169 22 187 1... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 4
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 500 37 119 47 10 17 31 130 28 ... |
correct output |
---|
YES 90 84 70 170 117 129 17 31 186... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 5
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 500 79 1 104 127 31 38 83 85 ... |
correct output |
---|
YES 7 70 186 22 171 36 40 135 193 41 91 25 42 160 83 2 173 5... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 6
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 500 145 50 4 102 136 55 148 34 ... |
correct output |
---|
YES 109 70 125 78 128 170 126 184 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 7
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 500 44 38 198 85 69 167 74 39 ... |
correct output |
---|
NO |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 8
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
200 500 41 93 98 4 171 72 127 166 ... |
correct output |
---|
YES 88 76 116 195 197 82 42 130 46... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 9
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
192 494 17 148 82 57 100 152 38 102 ... |
correct output |
---|
YES 154 191 183 77 3 173 83 112 15... |
user output |
---|
YES YES YES YES YES ... |
Test 10
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
193 497 24 110 17 193 129 117 23 186 ... |
correct output |
---|
YES 24 156 123 30 189 95 34 5 96 1... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 11
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
194 500 57 158 23 40 31 50 189 121 ... |
correct output |
---|
YES 27 168 116 136 175 180 12 89 6... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 12
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
10000 15000 8243 3033 3299 579 4920 2342 2816 7811 ... |
correct output |
---|
YES 9236 3099 5585 9185 7222 9342 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 13
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
10000 20000 6246 3603 5105 3531 6953 4682 2625 3510 ... |
correct output |
---|
YES 8734 5847 7473 5388 4872 4557 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 14
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
10000 20000 5853 1019 2465 2936 2022 3609 9429 4118 ... |
correct output |
---|
YES 5204 3987 6388 4732 4403 7869 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 15
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
10000 20000 3439 3806 9336 5210 7784 848 5162 9830 ... |
correct output |
---|
NO |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 16
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
10000 20000 8908 287 2525 6024 1851 844 72 6898 ... |
correct output |
---|
YES 2487 3806 7839 4969 2661 4199 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 17
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
7621 19995 6223 473 4893 990 5326 3614 421 591 ... |
correct output |
---|
YES 6340 5076 2779 1201 7053 1720 ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 18
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 300000 17151 175317 68698 43101 190738 54240 105443 37722 ... |
correct output |
---|
YES 163946 182154 120966 26194 771... |
user output |
---|
(empty) |
Test 19
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 500000 128290 197429 67543 48696 156347 40114 114481 197 ... |
correct output |
---|
YES 30833 112330 10351 23335 11682... |
user output |
---|
(empty) |
Test 20
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 500000 93623 55553 60858 72598 15531 30650 196624 28459 ... |
correct output |
---|
YES 99923 156477 12892 147937 1060... |
user output |
---|
(empty) |
Test 21
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 500000 76457 8199 163450 19462 107840 24269 178642 128924 ... |
correct output |
---|
NO |
user output |
---|
(empty) |
Test 22
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 500000 181062 44502 115318 176115 33437 57568 163325 17752 ... |
correct output |
---|
YES 141551 129409 52010 108449 242... |
user output |
---|
(empty) |
Test 23
Group: 3
Verdict: RUNTIME ERROR
input |
---|
190479 499998 113031 136485 5993 50604 19834 84581 39043 93744 ... |
correct output |
---|
YES 170843 113031 163271 166394 43... |
user output |
---|
(empty) |