oj.uz

Submission #834082

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

#define V 302
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;
    times.push_back(0);
    locations.push_back(0);
    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;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct

Subtask #2
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct
61 Correct 2 ms 980 KB Output is correct
62 Correct 2 ms 980 KB Output is correct
63 Correct 3 ms 980 KB Output is correct
64 Correct 1 ms 980 KB Output is correct
65 Correct 5 ms 980 KB Output is correct
66 Correct 1 ms 980 KB Output is correct
67 Correct 1 ms 988 KB Output is correct
68 Correct 5 ms 980 KB Output is correct
69 Correct 1 ms 980 KB Output is correct
70 Correct 1 ms 980 KB Output is correct
71 Correct 1 ms 980 KB Output is correct
72 Correct 3 ms 912 KB Output is correct
73 Correct 3 ms 980 KB Output is correct
74 Correct 1 ms 980 KB Output is correct
75 Correct 4 ms 980 KB Output is correct
76 Correct 5 ms 980 KB Output is correct
77 Correct 3 ms 980 KB Output is correct
78 Correct 2 ms 980 KB Output is correct
79 Correct 1 ms 980 KB Output is correct
80 Correct 6 ms 912 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 980 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 980 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 3 ms 980 KB Output is correct
87 Correct 3 ms 980 KB Output is correct
88 Correct 2 ms 1012 KB Output is correct
89 Correct 1 ms 980 KB Output is correct
90 Correct 2 ms 980 KB Output is correct

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct
61 Correct 2 ms 980 KB Output is correct
62 Correct 2 ms 980 KB Output is correct
63 Correct 3 ms 980 KB Output is correct
64 Correct 1 ms 980 KB Output is correct
65 Correct 5 ms 980 KB Output is correct
66 Correct 1 ms 980 KB Output is correct
67 Correct 1 ms 988 KB Output is correct
68 Correct 5 ms 980 KB Output is correct
69 Correct 1 ms 980 KB Output is correct
70 Correct 1 ms 980 KB Output is correct
71 Correct 1 ms 980 KB Output is correct
72 Correct 3 ms 912 KB Output is correct
73 Correct 3 ms 980 KB Output is correct
74 Correct 1 ms 980 KB Output is correct
75 Correct 4 ms 980 KB Output is correct
76 Correct 5 ms 980 KB Output is correct
77 Correct 3 ms 980 KB Output is correct
78 Correct 2 ms 980 KB Output is correct
79 Correct 1 ms 980 KB Output is correct
80 Correct 6 ms 912 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 980 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 980 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 3 ms 980 KB Output is correct
87 Correct 3 ms 980 KB Output is correct
88 Correct 2 ms 1012 KB Output is correct
89 Correct 1 ms 980 KB Output is correct
90 Correct 2 ms 980 KB Output is correct
91 Runtime error 1 ms 1108 KB Execution killed with signal 11
92 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct
61 Correct 2 ms 980 KB Output is correct
62 Correct 2 ms 980 KB Output is correct
63 Correct 3 ms 980 KB Output is correct
64 Correct 1 ms 980 KB Output is correct
65 Correct 5 ms 980 KB Output is correct
66 Correct 1 ms 980 KB Output is correct
67 Correct 1 ms 988 KB Output is correct
68 Correct 5 ms 980 KB Output is correct
69 Correct 1 ms 980 KB Output is correct
70 Correct 1 ms 980 KB Output is correct
71 Correct 1 ms 980 KB Output is correct
72 Correct 3 ms 912 KB Output is correct
73 Correct 3 ms 980 KB Output is correct
74 Correct 1 ms 980 KB Output is correct
75 Correct 4 ms 980 KB Output is correct
76 Correct 5 ms 980 KB Output is correct
77 Correct 3 ms 980 KB Output is correct
78 Correct 2 ms 980 KB Output is correct
79 Correct 1 ms 980 KB Output is correct
80 Correct 6 ms 912 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 980 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 980 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 3 ms 980 KB Output is correct
87 Correct 3 ms 980 KB Output is correct
88 Correct 2 ms 1012 KB Output is correct
89 Correct 1 ms 980 KB Output is correct
90 Correct 2 ms 980 KB Output is correct
91 Runtime error 1 ms 1108 KB Execution killed with signal 11
92 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct
61 Correct 2 ms 980 KB Output is correct
62 Correct 2 ms 980 KB Output is correct
63 Correct 3 ms 980 KB Output is correct
64 Correct 1 ms 980 KB Output is correct
65 Correct 5 ms 980 KB Output is correct
66 Correct 1 ms 980 KB Output is correct
67 Correct 1 ms 988 KB Output is correct
68 Correct 5 ms 980 KB Output is correct
69 Correct 1 ms 980 KB Output is correct
70 Correct 1 ms 980 KB Output is correct
71 Correct 1 ms 980 KB Output is correct
72 Correct 3 ms 912 KB Output is correct
73 Correct 3 ms 980 KB Output is correct
74 Correct 1 ms 980 KB Output is correct
75 Correct 4 ms 980 KB Output is correct
76 Correct 5 ms 980 KB Output is correct
77 Correct 3 ms 980 KB Output is correct
78 Correct 2 ms 980 KB Output is correct
79 Correct 1 ms 980 KB Output is correct
80 Correct 6 ms 912 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 980 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 980 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 3 ms 980 KB Output is correct
87 Correct 3 ms 980 KB Output is correct
88 Correct 2 ms 1012 KB Output is correct
89 Correct 1 ms 980 KB Output is correct
90 Correct 2 ms 980 KB Output is correct
91 Runtime error 1 ms 1108 KB Execution killed with signal 11
92 Halted 0 ms 0 KB -

Subtask #7
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 912 KB Output is correct
2 Correct 2 ms 980 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 4 ms 924 KB Output is correct
5 Correct 5 ms 980 KB Output is correct
6 Correct 3 ms 980 KB Output is correct
7 Correct 1 ms 912 KB Output is correct
8 Correct 5 ms 980 KB Output is correct
9 Correct 3 ms 980 KB Output is correct
10 Correct 1 ms 912 KB Output is correct
11 Correct 1 ms 980 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 6 ms 980 KB Output is correct
14 Correct 3 ms 980 KB Output is correct
15 Correct 1 ms 980 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 1 ms 980 KB Output is correct
18 Correct 2 ms 980 KB Output is correct
19 Correct 1 ms 980 KB Output is correct
20 Correct 2 ms 980 KB Output is correct
21 Correct 2 ms 980 KB Output is correct
22 Correct 4 ms 980 KB Output is correct
23 Correct 2 ms 980 KB Output is correct
24 Correct 5 ms 980 KB Output is correct
25 Correct 5 ms 980 KB Output is correct
26 Correct 1 ms 980 KB Output is correct
27 Correct 5 ms 980 KB Output is correct
28 Correct 2 ms 904 KB Output is correct
29 Correct 1 ms 980 KB Output is correct
30 Correct 1 ms 912 KB Output is correct
31 Correct 1 ms 912 KB Output is correct
32 Correct 2 ms 976 KB Output is correct
33 Correct 1 ms 980 KB Output is correct
34 Correct 2 ms 980 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 4 ms 980 KB Output is correct
37 Correct 6 ms 980 KB Output is correct
38 Correct 3 ms 980 KB Output is correct
39 Correct 1 ms 1008 KB Output is correct
40 Correct 1 ms 980 KB Output is correct
41 Correct 2 ms 980 KB Output is correct
42 Correct 4 ms 1028 KB Output is correct
43 Correct 5 ms 980 KB Output is correct
44 Correct 1 ms 980 KB Output is correct
45 Correct 4 ms 980 KB Output is correct
46 Correct 5 ms 980 KB Output is correct
47 Correct 3 ms 980 KB Output is correct
48 Correct 2 ms 980 KB Output is correct
49 Correct 1 ms 980 KB Output is correct
50 Correct 1 ms 980 KB Output is correct
51 Correct 1 ms 980 KB Output is correct
52 Correct 1 ms 980 KB Output is correct
53 Correct 3 ms 980 KB Output is correct
54 Correct 1 ms 980 KB Output is correct
55 Correct 5 ms 904 KB Output is correct
56 Correct 2 ms 980 KB Output is correct
57 Correct 2 ms 980 KB Output is correct
58 Correct 2 ms 980 KB Output is correct
59 Correct 2 ms 980 KB Output is correct
60 Correct 2 ms 980 KB Output is correct
61 Correct 2 ms 980 KB Output is correct
62 Correct 2 ms 980 KB Output is correct
63 Correct 3 ms 980 KB Output is correct
64 Correct 1 ms 980 KB Output is correct
65 Correct 5 ms 980 KB Output is correct
66 Correct 1 ms 980 KB Output is correct
67 Correct 1 ms 988 KB Output is correct
68 Correct 5 ms 980 KB Output is correct
69 Correct 1 ms 980 KB Output is correct
70 Correct 1 ms 980 KB Output is correct
71 Correct 1 ms 980 KB Output is correct
72 Correct 3 ms 912 KB Output is correct
73 Correct 3 ms 980 KB Output is correct
74 Correct 1 ms 980 KB Output is correct
75 Correct 4 ms 980 KB Output is correct
76 Correct 5 ms 980 KB Output is correct
77 Correct 3 ms 980 KB Output is correct
78 Correct 2 ms 980 KB Output is correct
79 Correct 1 ms 980 KB Output is correct
80 Correct 6 ms 912 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 980 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 980 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 3 ms 980 KB Output is correct
87 Correct 3 ms 980 KB Output is correct
88 Correct 2 ms 1012 KB Output is correct
89 Correct 1 ms 980 KB Output is correct
90 Correct 2 ms 980 KB Output is correct
91 Runtime error 1 ms 1108 KB Execution killed with signal 11
92 Halted 0 ms 0 KB -