Submission #6374977
Source Code Expand
#include <cstdio>
#include <vector>
using namespace std;
vector<int> eds[100008];
vector<int> dirs[100008];
vector<int> revs[100008];
int degs[100008];
void run(int cur) {
for(int i=0;i<eds[cur].size();i++) {
if(dirs[cur][i] == 0) {
int to = eds[cur][i];
int rv = revs[cur][i];
dirs[cur][i] = 1;
dirs[to][rv] = 2;
run(to);
}
}
}
int main() {
int N, M;
scanf("%d%d",&N, &M);
for(int i=0;i<M;i++) {
int a, b;
scanf("%d%d",&a, &b);
degs[a]++;
degs[b]++;
eds[a].push_back(b);
dirs[a].push_back(0);
revs[a].push_back(eds[b].size());
eds[b].push_back(a);
dirs[b].push_back(0);
revs[b].push_back(eds[a].size() - 1);
}
for(int i=1;i<=N;i++) {
if(degs[i] % 2) {
printf("-1\n");
return 0;
}
}
for(int i=1;i<=N;i++) run(i);
for(int i=1;i<=N;i++) {
for(int j=0;j<eds[i].size();j++) {
if(dirs[i][j] == 1) printf("%d %d\n", i, eds[i][j]);
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Even Degrees |
| User | phidnight |
| Language | C++14 (GCC 5.4.1) |
| Score | 0 |
| Code Size | 960 Byte |
| Status | WA |
| Exec Time | 90 ms |
| Memory | 22912 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:24:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&N, &M);
^
./Main.cpp:27:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&a, &b);
^
Judge Result
| Set Name | Sample | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 700 | ||||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | s1.txt, s2.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, s1.txt, s2.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | WA | 66 ms | 17152 KiB |
| 02.txt | WA | 67 ms | 17152 KiB |
| 03.txt | WA | 64 ms | 17152 KiB |
| 04.txt | WA | 71 ms | 17152 KiB |
| 05.txt | AC | 62 ms | 17152 KiB |
| 06.txt | WA | 56 ms | 13696 KiB |
| 07.txt | WA | 56 ms | 13696 KiB |
| 08.txt | WA | 57 ms | 13696 KiB |
| 09.txt | WA | 56 ms | 13696 KiB |
| 10.txt | AC | 57 ms | 13696 KiB |
| 11.txt | WA | 42 ms | 11520 KiB |
| 12.txt | WA | 42 ms | 11520 KiB |
| 13.txt | WA | 42 ms | 11520 KiB |
| 14.txt | WA | 42 ms | 11520 KiB |
| 15.txt | AC | 42 ms | 11520 KiB |
| 16.txt | WA | 32 ms | 10624 KiB |
| 17.txt | WA | 32 ms | 10624 KiB |
| 18.txt | WA | 32 ms | 10624 KiB |
| 19.txt | WA | 33 ms | 10624 KiB |
| 20.txt | AC | 32 ms | 10624 KiB |
| 21.txt | WA | 25 ms | 10496 KiB |
| 22.txt | WA | 24 ms | 10496 KiB |
| 23.txt | WA | 24 ms | 10496 KiB |
| 24.txt | WA | 25 ms | 10496 KiB |
| 25.txt | AC | 24 ms | 10496 KiB |
| 26.txt | AC | 59 ms | 17024 KiB |
| 27.txt | AC | 59 ms | 17024 KiB |
| 28.txt | WA | 82 ms | 22912 KiB |
| 29.txt | WA | 90 ms | 22912 KiB |
| 30.txt | WA | 4 ms | 7296 KiB |
| 31.txt | AC | 4 ms | 7296 KiB |
| 32.txt | WA | 4 ms | 7296 KiB |
| 33.txt | WA | 4 ms | 7296 KiB |
| 34.txt | WA | 4 ms | 7296 KiB |
| s1.txt | WA | 4 ms | 7296 KiB |
| s2.txt | AC | 4 ms | 7296 KiB |