Submission #834036

# Submission time Handle Problem Language Result Execution time Memory
834036 2023-08-22T10:17:40 Z HollaFoil Arcade (NOI20_arcade) C++14
18 / 100
6 ms 3140 KB
#include <bits/stdc++.h>
using namespace std;

#define V 602
int m;

bool bfs(int rGraph[V][V], int s, int t, int parent[]) {
    bool visited[V];
    memset(visited, 0, sizeof(visited));
 
    queue<int> q;
    q.push(s);
    visited[s] = true;
    parent[s] = -1;
 
    while (!q.empty()) {
        int u = q.front();
        q.pop();
 
        for (int v = 0; v < 2*m+2; v++) {
            if (visited[v] == false && rGraph[u][v] > 0) {
                if (v == t) {
                    parent[v] = u;
                    return true;
                }
                q.push(v);
                parent[v] = u;
                visited[v] = true;
            }
        }
    }
 
    return false;
}

int fordFulkerson(int graph[V][V], int s, int t) {
    int u, v;
    int rGraph[V][V];
    for (u = 0; u < 2*m+2; u++)
        for (v = 0; v < 2*m+2; v++)
            rGraph[u][v] = graph[u][v];
 
    int parent[V];
 
    int max_flow = 0; 
    while (bfs(rGraph, s, t, parent)) {
        int path_flow = INT_MAX;
        for (v = t; v != s; v = parent[v]) {
            u = parent[v];
            path_flow = min(path_flow, rGraph[u][v]);
        }
        for (v = t; v != s; v = parent[v]) {
            u = parent[v];
            rGraph[u][v] -= path_flow;
            rGraph[v][u] += path_flow;
        }
        max_flow += path_flow;
    }
     return max_flow;
}

int main() {
    int n;
    cin >> n >> m;
    vector<int> timesold(m+1);
    vector<int> locationsold(m+1);
    for (int i = 0; i < m; i++) cin >> timesold[i+1];
    for (int i = 0; i < m; i++) cin >> locationsold[i+1];
    vector<int> times;
    vector<int> locations;
    for (int i = 1; i < m+1; i++) {
        bool valid = true;
        for (int j = i+1; j < m+1; j++) {
            if (timesold[i] != timesold[j] || locationsold[i] != locationsold[j]) continue;
            valid = false;
            break;
        }
        if (valid) times.push_back(timesold[i]);
        if (valid) locations.push_back(locationsold[i]);
    }
    m = times.size()-1;


    int graph[V][V];
    for (int i = 0; i < 2*m+2; i++) {
        for (int j = 0; j < 2*m+2; j++) {
            graph[i][j] = 0;
        }
    }
    for (int i = 1; i < m+1; i++) {
        graph[0][i] = 1;
        graph[i+m][2*m+1] = 1;
    }
    for (int i = 1; i < m+1; i++) {
        for (int j = 1; j < m+1; j++) {
            if (i == j) continue;
            else if (times[i] > times[j]) continue;
            else if (times[j]-times[i] < abs(locations[i]-locations[j])) continue;
            else graph[i][j+m] = 1;
        }
    }
    cout << m - fordFulkerson(graph, 0, 2*m+1) << endl;
}
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
61 Correct 3 ms 3028 KB Output is correct
62 Correct 2 ms 3028 KB Output is correct
63 Correct 3 ms 3028 KB Output is correct
64 Correct 2 ms 3028 KB Output is correct
65 Correct 5 ms 3028 KB Output is correct
66 Correct 2 ms 3028 KB Output is correct
67 Correct 2 ms 3028 KB Output is correct
68 Correct 5 ms 3028 KB Output is correct
69 Incorrect 2 ms 3028 KB Output isn't correct
70 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
61 Correct 3 ms 3028 KB Output is correct
62 Correct 2 ms 3028 KB Output is correct
63 Correct 3 ms 3028 KB Output is correct
64 Correct 2 ms 3028 KB Output is correct
65 Correct 5 ms 3028 KB Output is correct
66 Correct 2 ms 3028 KB Output is correct
67 Correct 2 ms 3028 KB Output is correct
68 Correct 5 ms 3028 KB Output is correct
69 Incorrect 2 ms 3028 KB Output isn't correct
70 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
61 Correct 3 ms 3028 KB Output is correct
62 Correct 2 ms 3028 KB Output is correct
63 Correct 3 ms 3028 KB Output is correct
64 Correct 2 ms 3028 KB Output is correct
65 Correct 5 ms 3028 KB Output is correct
66 Correct 2 ms 3028 KB Output is correct
67 Correct 2 ms 3028 KB Output is correct
68 Correct 5 ms 3028 KB Output is correct
69 Incorrect 2 ms 3028 KB Output isn't correct
70 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
61 Correct 3 ms 3028 KB Output is correct
62 Correct 2 ms 3028 KB Output is correct
63 Correct 3 ms 3028 KB Output is correct
64 Correct 2 ms 3028 KB Output is correct
65 Correct 5 ms 3028 KB Output is correct
66 Correct 2 ms 3028 KB Output is correct
67 Correct 2 ms 3028 KB Output is correct
68 Correct 5 ms 3028 KB Output is correct
69 Incorrect 2 ms 3028 KB Output isn't correct
70 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 3 ms 3028 KB Output is correct
2 Correct 3 ms 3028 KB Output is correct
3 Correct 1 ms 3028 KB Output is correct
4 Correct 4 ms 3028 KB Output is correct
5 Correct 5 ms 3028 KB Output is correct
6 Correct 3 ms 3028 KB Output is correct
7 Correct 1 ms 3028 KB Output is correct
8 Correct 6 ms 3028 KB Output is correct
9 Correct 3 ms 3028 KB Output is correct
10 Correct 2 ms 3028 KB Output is correct
11 Correct 2 ms 3028 KB Output is correct
12 Correct 2 ms 3028 KB Output is correct
13 Correct 6 ms 3028 KB Output is correct
14 Correct 4 ms 3028 KB Output is correct
15 Correct 2 ms 3028 KB Output is correct
16 Correct 3 ms 3028 KB Output is correct
17 Correct 2 ms 3128 KB Output is correct
18 Correct 2 ms 3028 KB Output is correct
19 Correct 2 ms 3028 KB Output is correct
20 Correct 3 ms 3028 KB Output is correct
21 Correct 2 ms 3028 KB Output is correct
22 Correct 4 ms 3028 KB Output is correct
23 Correct 2 ms 3028 KB Output is correct
24 Correct 5 ms 3028 KB Output is correct
25 Correct 5 ms 3028 KB Output is correct
26 Correct 2 ms 3028 KB Output is correct
27 Correct 6 ms 3028 KB Output is correct
28 Correct 2 ms 3028 KB Output is correct
29 Correct 2 ms 3028 KB Output is correct
30 Correct 2 ms 3028 KB Output is correct
31 Correct 2 ms 3028 KB Output is correct
32 Correct 3 ms 3028 KB Output is correct
33 Correct 2 ms 3028 KB Output is correct
34 Correct 3 ms 3028 KB Output is correct
35 Correct 2 ms 3028 KB Output is correct
36 Correct 4 ms 3028 KB Output is correct
37 Correct 6 ms 3028 KB Output is correct
38 Correct 3 ms 3028 KB Output is correct
39 Correct 2 ms 3028 KB Output is correct
40 Correct 2 ms 3028 KB Output is correct
41 Correct 2 ms 3028 KB Output is correct
42 Correct 5 ms 3140 KB Output is correct
43 Correct 5 ms 3028 KB Output is correct
44 Correct 2 ms 3028 KB Output is correct
45 Correct 4 ms 3028 KB Output is correct
46 Correct 5 ms 3028 KB Output is correct
47 Correct 4 ms 3028 KB Output is correct
48 Correct 3 ms 3028 KB Output is correct
49 Correct 1 ms 3028 KB Output is correct
50 Correct 2 ms 3028 KB Output is correct
51 Correct 1 ms 3028 KB Output is correct
52 Correct 2 ms 3028 KB Output is correct
53 Correct 4 ms 3028 KB Output is correct
54 Correct 2 ms 3028 KB Output is correct
55 Correct 5 ms 3028 KB Output is correct
56 Correct 3 ms 3028 KB Output is correct
57 Correct 2 ms 3028 KB Output is correct
58 Correct 3 ms 3028 KB Output is correct
59 Correct 2 ms 3028 KB Output is correct
60 Correct 3 ms 3028 KB Output is correct
61 Correct 3 ms 3028 KB Output is correct
62 Correct 2 ms 3028 KB Output is correct
63 Correct 3 ms 3028 KB Output is correct
64 Correct 2 ms 3028 KB Output is correct
65 Correct 5 ms 3028 KB Output is correct
66 Correct 2 ms 3028 KB Output is correct
67 Correct 2 ms 3028 KB Output is correct
68 Correct 5 ms 3028 KB Output is correct
69 Incorrect 2 ms 3028 KB Output isn't correct
70 Halted 0 ms 0 KB -