CSES - Datatähti Open 2017

Submission details
Task:	Tunnels
Sender:	thuustalu
Submission time:	2017-01-21 02:54:59 +0200
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	16
#2	ACCEPTED	31
#3	ACCEPTED	53

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1	details
#2	ACCEPTED	0.04 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.04 s	1	details
#5	ACCEPTED	0.04 s	1	details
#6	ACCEPTED	0.03 s	2	details
#7	ACCEPTED	0.04 s	2	details
#8	ACCEPTED	0.04 s	2	details
#9	ACCEPTED	0.05 s	2	details
#10	ACCEPTED	0.03 s	2	details
#11	ACCEPTED	0.20 s	3	details
#12	ACCEPTED	0.14 s	3	details
#13	ACCEPTED	0.08 s	3	details
#14	ACCEPTED	0.08 s	3	details
#15	ACCEPTED	0.07 s	3	details

Code

#include <iostream>
#include <stdlib.h>

const int MAX_ROOM = 100005;

using namespace std;

int depc [MAX_ROOM], arrc [MAX_ROOM];

int main () {  
  int roomc, edgec;
  cin >> roomc >> edgec;

  for (int i = 0; i < edgec; i++) {
    int u, v;
    cin >> u >> v;
  
    depc[u]++;
    arrc[v]++;
  }

  int ans = 0;
  for (int i = 1; i <= roomc; i++) {
    if (depc[i] > arrc[i]) {
      ans += depc[i] - arrc[i];
    }
  }

  cout << max(ans, 1) << endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 20 4 5 6 4 5 1 5 9 ...` view save

correct output
`11` view save

user output
`11` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 10 7 3 5 2 9 7 1 5 ...` view save

correct output
`5` view save

user output
`5` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 5 5 7 3 8 5 8 3 7 ...` view save

correct output
`4` view save

user output
`4` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 4 9 1 6 8 7 1 5 7` view save

correct output
`3` view save

user output
`3` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 2 10 6 2 1` view save

correct output
`2` view save

user output
`2` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 200 24 40 25 6 36 93 92 90 ...` view save

correct output
`97` view save

user output
`97` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100 100 98 37 91 37 60 92 46 27 ...` view save

correct output
`60` view save

user output
`60` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 50 74 95 53 72 69 85 14 13 ...` view save

correct output
`34` view save

user output
`34` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 40 28 76 10 81 13 52 46 83 ...` view save

correct output
`29` view save

user output
`29` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`100 20 27 35 72 92 56 4 64 80 ...` view save

correct output
`18` view save

user output
`18` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 200000 89244 59358 22943 56710 63331 89437 56581 38400 ...` view save

correct output
`102510` view save

user output
`102510` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`100000 100000 21701 85599 61542 21474 38081 29362 46316 64038 ...` view save

correct output
`60593` view save

user output
`60593` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`100000 50000 86469 4833 16351 35505 59315 33011 95464 16985 ...` view save

correct output
`35933` view save

user output
`35933` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`100000 40000 5392 23534 63204 45619 74330 25925 59678 88427 ...` view save

correct output
`30074` view save

user output
`30074` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`100000 20000 80156 16531 71753 77661 7028 33389 17168 646 ...` view save

correct output
`16882` view save

user output
`16882` view save

Datatähti Open 2017

Tunnels

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (thuustalu)