— Dark mode

HIIT Open 2018

Data Packet Routing

  • Start: 2018-05-26 11:00:00
  • End: 2018-05-26 16:00:00
Submission details
Task:Data Packet Routing
Sender:El Numero Uno
Submission time:2018-05-26 11:50:31 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#20.45 sdetails
#30.44 sdetails
#40.42 sdetails
#50.09 sdetails
#60.02 sdetails
#70.02 sdetails
#80.01 sdetails
#90.01 sdetails

Code

#include <iostream>
#include "stdio.h"

using namespace std;

int main()
{
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) {
        int c, v, from, to;
        cin >> c >> v;
        int Cfrom[c], Cto[c];
        for (int j = 0; j < c; j++) {
            Cfrom[j] = 0;
            Cto[j] = 0;
        }
        for (int j = 0; j < v; j++) {
            cin >> from >> to;
            Cfrom[from]++;
            Cto[to]++;
        }
        int m = 0;
        for (int j = 0; j < c; j++) {
            if (Cfrom[j] > m) m = Cfrom[j];
            if (Cto[j] > m) m = Cto[j];
        }
        printf("%i\n", m);
    }

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
2
10 3
1 2
2 1
3 4
...
view save

correct output
1
2
view save

user output
1
2
view save

Test 2

Verdict:

input
10
400 100000
292 392
33 131
61 254
...
view save

correct output
2
2
2
2
2
...
view save

user output
314
296
308
301
301
...
view save

Test 3

Verdict:

input
10
700 100000
603 318
570 280
374 589
...
view save

correct output
2
2
2
2
2
...
view save

user output
192
181
180
182
186
...
view save

Test 4

Verdict:

input
10
1000 100000
612 150
630 797
925 44
...
view save

correct output
2
2
2
2
2
...
view save

user output
132
132
138
136
132
...
view save

Test 5

Verdict:

input
10
1000 10000
25 713
450 653
659 325
...
view save

correct output
2
2
2
2
2
...
view save

user output
25
22
24
23
23
...
view save

Test 6

Verdict:

input
10
1000 3000
804 754
634 483
331 476
...
view save

correct output
2
2
2
2
2
...
view save

user output
11
9
11
11
9
...
view save

Test 7

Verdict:

input
10
1000 1000
529 538
501 784
783 645
...
view save

correct output
2
2
2
2
2
...
view save

user output
6
6
6
6
7
...
view save

Test 8

Verdict:

input
10
1000 300
602 710
622 952
254 471
...
view save

correct output
1
2
2
1
1
...
view save

user output
4
3
3
3
3
...
view save

Test 9

Verdict:

input
10
1000 100
295 836
509 67
436 838
...
view save

correct output
1
1
1
1
1
...
view save

user output
3
3
2
2
3
...
view save

Tasks

A Alien InvasionB Buy Low, Sell HighC CoinsD Data Packet RoutingE Euclidean GeometryF Find a WordG GridH HIIT GenerationI InversionsJ JobsK KnobsL Letter GameM Monotonic

Submissions (El Numero Uno)

2018-05-26 15:47:21 2018-05-26 13:14:38 2018-05-26 13:14:09 2018-05-26 11:50:31