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
AC × 1
WA × 1
AC × 9
WA × 27
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