Task: | Peli |
Sender: | maweiyin24562 |
Submission time: | 2024-01-20 16:58:04 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | TIME LIMIT EXCEEDED | 0 |
#2 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | TIME LIMIT EXCEEDED | -- | 1, 2 | details |
#2 | RUNTIME ERROR | 0.97 s | 1, 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 2 | details |
#4 | RUNTIME ERROR | 0.95 s | 1, 2 | details |
#5 | RUNTIME ERROR | 0.96 s | 1, 2 | details |
#6 | TIME LIMIT EXCEEDED | -- | 2 | details |
#7 | TIME LIMIT EXCEEDED | -- | 2 | details |
#8 | RUNTIME ERROR | 0.70 s | 1, 2 | details |
#9 | RUNTIME ERROR | 0.81 s | 2 | details |
#10 | RUNTIME ERROR | 0.82 s | 2 | details |
Compiler report
input/code.cpp: In function 'void solveBF()': input/code.cpp:42:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 42 | for(int i=0;i<to[u].size();i++){ | ~^~~~~~~~~~~~~
Code
#include<iostream> #include<vector> #include<queue> using namespace std; vector<int>to[100009]; int n,m,quest; struct Node{ int pos; int stp; int ed; int tot; int qid; }; bool ans[100009]; bool mark[100009]; queue<Node>q; void solveBF(){ for(int i=1;i<=quest;i++){ int from,end,len; cin>>from>>end>>len; Node tmp; tmp.pos=from; tmp.ed=end; tmp.stp=0; tmp.tot=len; tmp.qid=i; q.push(tmp); } while(!q.empty()){ Node now=q.front(); q.pop(); if(mark[now.qid]){ continue; } int u=now.pos; for(int i=0;i<to[u].size();i++){ int v=to[u][i]; Node nxt; nxt.ed=now.ed; nxt.qid=now.qid; nxt.tot=now.tot; nxt.pos=v; nxt.stp=now.stp+1; if(nxt.tot==nxt.stp){ if(nxt.pos==nxt.ed){ ans[nxt.qid]=true; mark[nxt.qid]=true; } break; } q.push(nxt); } } } int main(){ cin>>n>>m>>quest; for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; to[u].push_back(v); to[v].push_back(u); } solveBF(); for(int i=1;i<=quest;i++){ if(ans[i])cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
Test details
Test 1
Group: 1, 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
2 1 100 1 2 1 1 0 1 2 0 2 1 0 ... |
correct output |
---|
YES NO NO YES NO ... |
user output |
---|
(empty) |
Test 2
Group: 1, 2
Verdict: RUNTIME ERROR
input |
---|
50 49 100 33 34 7 8 49 50 47 48 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 3
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
2500 2499 100000 821 822 2351 2352 752 753 832 833 ... |
correct output |
---|
NO YES YES NO NO ... |
user output |
---|
(empty) |
Test 4
Group: 1, 2
Verdict: RUNTIME ERROR
input |
---|
12 12 100 9 10 2 3 1 12 1 2 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 5
Group: 1, 2
Verdict: RUNTIME ERROR
input |
---|
11 11 100 10 11 7 8 1 2 5 6 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 6
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
2500 2500 100000 1936 1937 1884 1885 751 752 831 832 ... |
correct output |
---|
NO YES YES NO NO ... |
user output |
---|
(empty) |
Test 7
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
2499 2499 100000 821 822 2351 2352 752 753 832 833 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 8
Group: 1, 2
Verdict: RUNTIME ERROR
input |
---|
50 99 100 40 47 34 50 44 47 15 16 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 9
Group: 2
Verdict: RUNTIME ERROR
input |
---|
2500 4999 100000 1191 2361 251 399 1026 2300 82 1655 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 10
Group: 2
Verdict: RUNTIME ERROR
input |
---|
2500 4999 100000 2023 2218 23 51 1020 1272 11 114 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |