Task: | Internet connection |
Sender: | Roskis |
Submission time: | 2020-09-19 15:25:09 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | RUNTIME ERROR | 0.63 s | details |
#7 | RUNTIME ERROR | 0.63 s | details |
#8 | RUNTIME ERROR | 0.62 s | details |
#9 | RUNTIME ERROR | 0.63 s | details |
#10 | RUNTIME ERROR | 0.63 s | details |
#11 | ACCEPTED | 0.01 s | details |
#12 | ACCEPTED | 0.01 s | details |
#13 | ACCEPTED | 0.01 s | details |
#14 | RUNTIME ERROR | 0.61 s | details |
#15 | ACCEPTED | 0.01 s | details |
#16 | ACCEPTED | 0.01 s | details |
#17 | ACCEPTED | 0.01 s | details |
#18 | RUNTIME ERROR | 0.61 s | details |
#19 | RUNTIME ERROR | 0.61 s | details |
#20 | ACCEPTED | 0.01 s | details |
#21 | RUNTIME ERROR | 0.63 s | details |
#22 | RUNTIME ERROR | 0.62 s | details |
Compiler report
input/code.cpp: In function 'void DFS(int, int)': input/code.cpp:66:7: warning: unused variable 'a' [-Wunused-variable] int a = 10; ^
Code
#include <bits/stdc++.h> using namespace std; #define N 1000 vector<int> g[N]; // g[i] represents all neighbors for node i /* //vector<int> g[N]; // g[i] represents all neighbors for node i void bfs(int s) { // print bfstraversal starting at node s queue<int> q; vector<bool> vis(N); q.push(s); while(not q.empty()) { auto u = q.front(); q.pop(); if(not vis[u]) { cout << u << " "; vis[u] = true; for(auto v : g[u]) { q.push(v); } } } } */ void printG() { cout << "G:" << endl; for (auto i: g) { cout << " "; for (auto j: i) { cout << j; } } } void remG(int a, int b) { //cout << "a:" << a << "b:" << b << endl; vector<int>::iterator pos = find(g[a].begin(), g[a].end(), b); if (pos != g[a].end()) g[a].erase(pos); } bool DFSRec(int v, int f, bool visited[]) { //cout << v << " "; if (v == f) return true; visited[v] = true; list<int>::iterator i; for (auto i: g[v]) if (!visited[i]) if (DFSRec(i, f, visited)) { remG(v, i); return true; } return false; } void DFS(int s, int f) { bool *visited = new bool[N]; for (int i = 0; i < N; i++) visited[i] = false; int a = 10; int paths = 0; while(DFSRec(s, f, visited)) { for (int i = 0; i < N; i++) visited[i] = false; paths++; } cout << paths; } int main() { int n, m; cin >> n >> m; for(int i=0; i<m; i++) { int v, w, x; cin >> v >> w >> x; for (int y=0; y<x; y++) { g[v].push_back(w); //g[w].push_back(v); } } //bfs(1); //printG(); DFS(1, n); //printG(); }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
10 20 5 6 19 4 5 47 3 5 7 4 9 62 ... |
correct output |
---|
73 |
user output |
---|
69 |
Test 2
Verdict: ACCEPTED
input |
---|
10 20 2 4 63 7 9 54 6 7 16 2 3 9 ... |
correct output |
---|
110 |
user output |
---|
110 |
Test 3
Verdict: ACCEPTED
input |
---|
10 20 5 6 90 2 3 46 7 8 80 6 7 60 ... |
correct output |
---|
29 |
user output |
---|
29 |
Test 4
Verdict: ACCEPTED
input |
---|
10 20 3 4 76 5 7 8 3 8 71 4 7 24 ... |
correct output |
---|
95 |
user output |
---|
95 |
Test 5
Verdict: ACCEPTED
input |
---|
10 20 1 8 22 6 7 40 4 5 20 8 10 77 ... |
correct output |
---|
156 |
user output |
---|
156 |
Test 6
Verdict: RUNTIME ERROR
input |
---|
100 1000 63 85 864540192 22 91 974117435 64 66 953124912 85 88 6080960 ... |
correct output |
---|
4397669179 |
user output |
---|
(empty) |
Test 7
Verdict: RUNTIME ERROR
input |
---|
100 1000 36 93 760720873 12 75 175717522 78 79 340128710 80 83 181753465 ... |
correct output |
---|
5298558023 |
user output |
---|
(empty) |
Test 8
Verdict: RUNTIME ERROR
input |
---|
100 1000 20 60 909693891 55 91 570199535 21 41 118646902 37 82 824735480 ... |
correct output |
---|
5466229311 |
user output |
---|
(empty) |
Test 9
Verdict: RUNTIME ERROR
input |
---|
100 1000 26 44 753330451 62 67 821574279 70 95 219303983 7 44 980013084 ... |
correct output |
---|
4893925638 |
user output |
---|
(empty) |
Test 10
Verdict: RUNTIME ERROR
input |
---|
100 1000 15 89 501388091 50 71 396801720 15 92 324349822 29 85 184420157 ... |
correct output |
---|
6956499595 |
user output |
---|
(empty) |
Test 11
Verdict: ACCEPTED
input |
---|
2 1 1 2 1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 12
Verdict: ACCEPTED
input |
---|
2 1 2 1 1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 13
Verdict: ACCEPTED
input |
---|
2 2 1 2 1 2 1 1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 14
Verdict: RUNTIME ERROR
input |
---|
100 1000 1 2 539540023 2 3 244306651 3 4 253259012 3 5 630461598 ... |
correct output |
---|
0 |
user output |
---|
(empty) |
Test 15
Verdict: ACCEPTED
input |
---|
4 5 1 2 2 1 3 5 2 4 3 3 2 2 ... |
correct output |
---|
4 |
user output |
---|
4 |
Test 16
Verdict: ACCEPTED
input |
---|
2 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 17
Verdict: ACCEPTED
input |
---|
100 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 18
Verdict: RUNTIME ERROR
input |
---|
100 196 1 2 1000000000 2 100 1000000000 1 3 1000000000 3 100 1000000000 ... |
correct output |
---|
98000000000 |
user output |
---|
(empty) |
Test 19
Verdict: RUNTIME ERROR
input |
---|
100 99 1 2 1000000000 2 3 1000000000 3 4 1000000000 4 5 1000000000 ... |
correct output |
---|
1000000000 |
user output |
---|
(empty) |
Test 20
Verdict: ACCEPTED
input |
---|
2 2 2 1 1 1 2 1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 21
Verdict: RUNTIME ERROR
input |
---|
4 6 1 2 1000000000 1 3 1000000000 2 3 1 2 4 1000000000 ... |
correct output |
---|
2000000000 |
user output |
---|
(empty) |
Test 22
Verdict: RUNTIME ERROR
input |
---|
4 6 1 2 1000000000 1 3 1000000000 2 4 1000000000 2 3 1 ... |
correct output |
---|
2000000000 |
user output |
---|
(empty) |