Submission #332422

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
332422	2020-12-02T12:33:14 Z	AlexPop28	Airline Route Map (JOI18_airline)	C++11	100 / 100	1003 ms	35708 KB

Alice
Bob

#include "Alicelib.h"
#include <vector>

using namespace std;

void Alice(int n, int m, int A[], int B[] ){
  vector<pair<int, int>> edges;
  for (int i = 0; i < m; ++i) {
    edges.emplace_back(A[i], B[i]);
  }

  for (int bit = 0; bit < 10; ++bit) {
    for (int node = 0; node < n; ++node) {
      if (node & (1 << bit)) {
        edges.emplace_back(n + bit, node);
      }
    }
  }

  for (int node = 0; node < n; ++node) {
    edges.emplace_back(n + 10, node);
  }

  for (int bit = 1; bit < 10; ++bit) {
    edges.emplace_back(n + bit - 1, n + bit);
    edges.emplace_back(n + 11, n + bit);
  }

  InitG(n + 12, edges.size());
  for (int i = 0; i < (int)edges.size(); ++i) {
    MakeG(i, edges[i].first, edges[i].second);
  }
}

#include <bits/stdc++.h>
#include "Boblib.h"
#define dbg() cerr <<
#define name(x) (#x) << ": " << (x) << ' ' <<

using namespace std;

bool Try(int n, int special0,
  const vector<vector<int>> &adj, 
  const vector<pair<int, int>> &edges) {

  vector<bool> is_bit(n + 12, true);
  is_bit[special0] = false;

  for (int x : adj[special0]) {
    is_bit[x] = false;
  }

  vector<int> bits;
  for (int i = 0; i < n + 12; ++i) {
    if (is_bit[i]) bits.emplace_back(i);
  }

  assert((int)bits.size() == 11);

  int special1 = -1;
  for (int node : bits) {
    int bit_deg = 0;
    for (int x : adj[node]) {
      bit_deg += is_bit[x];
    }
    if (bit_deg == 9) {
      if (special1 != -1) return false;
      special1 = node;
    }
  }
  
  if (special1 == -1) return false;
    
  // dbg() "Found " << name(special1) endl;

  is_bit[special1] = false;

  int zero = 0;
  for (int bit : bits) {
    if (is_bit[bit]) zero ^= bit;
  }

  for (int bit : adj[special1]) {
    zero ^= bit; 
  }

  vector<int> order = {zero};
  int node = zero;
  is_bit[zero] = false;
  for (int it = 0; it < 9; ++it) {
    int next = -1;
    for (int x : adj[node]) {
      if (is_bit[x]) {
        if (next != -1) return false;
        next = x;
      }
    }

    if (next == -1) return false;
    order.emplace_back(node = next);
    is_bit[node] = false;
  }

  for (int bit : order) is_bit[bit] = true; //, dbg() bit <<  " "; dbg() endl;

  is_bit[special0] = is_bit[special1] = true;

  vector<int> label(n + 12);
  for (int bit = 0; bit < 10; ++bit) {
    int node = order[bit];
    for (int x : adj[node]) {
      if (!is_bit[x]) {
        label[x] |= 1 << bit;
      }
    }
  }

  vector<int> nodes;
  for (int i = 0; i < n + 12; ++i) {
    if (!is_bit[i]) nodes.emplace_back(label[i]);
  }
  sort(nodes.begin(), nodes.end());
  if (n != (int)nodes.size()) return false;
  for (int i = 0; i < n; ++i) if (nodes[i] != i) return false;

  vector<pair<int, int>> new_edges;
  for (auto &p : edges) {
    int x, y; tie(x, y) = p;
    if (!is_bit[x] && !is_bit[y]) {
      new_edges.emplace_back(label[x], label[y]);  
    }
  }

  sort(new_edges.begin(), new_edges.end());

//  dbg() "Edges:\n";
//  for (auto &p : new_edges) {
//    dbg() p.first << ' ' << p.second << endl;
//  }

  InitMap(n, new_edges.size());

  for (auto &p : new_edges) {
    MakeMap(p.first, p.second);
  }

  return true;
}

void Bob(int V, int U, int C[], int D[]) {
  int n = V - 12;
  vector<vector<int>> adj(V);
  vector<pair<int, int>> edges;
  for (int i = 0; i < U; ++i) {
    int x = C[i], y = D[i];
    edges.emplace_back(x, y);
    adj[x].emplace_back(y);
    adj[y].emplace_back(x);
  }

  for (int node = 0; node < V; ++node) {
    if ((int)adj[node].size() == n) {
      if (Try(n, node, adj, edges)) {
        return;
      }
    }
  }

  assert(false);
}

Subtask #1
22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	4928 KB	Output is correct
2	Correct	5 ms	4832 KB	Output is correct
3	Correct	5 ms	4832 KB	Output is correct
4	Correct	19 ms	4832 KB	Output is correct
5	Correct	5 ms	4936 KB	Output is correct
6	Correct	5 ms	4832 KB	Output is correct
7	Correct	5 ms	4928 KB	Output is correct
8	Correct	5 ms	4832 KB	Output is correct
9	Correct	5 ms	4832 KB	Output is correct
10	Correct	6 ms	4944 KB	Output is correct
11	Correct	5 ms	4936 KB	Output is correct
12	Correct	5 ms	4896 KB	Output is correct
13	Correct	7 ms	4832 KB	Output is correct
14	Correct	6 ms	4920 KB	Output is correct
15	Correct	6 ms	4832 KB	Output is correct
16	Correct	5 ms	4832 KB	Output is correct
17	Correct	5 ms	4832 KB	Output is correct
18	Correct	6 ms	5052 KB	Output is correct
19	Correct	6 ms	4928 KB	Output is correct
20	Correct	5 ms	4832 KB	Output is correct
21	Correct	5 ms	4832 KB	Output is correct
22	Correct	5 ms	4784 KB	Output is correct
23	Correct	5 ms	4884 KB	Output is correct
24	Correct	5 ms	5096 KB	Output is correct
25	Correct	5 ms	4936 KB	Output is correct
26	Correct	5 ms	4876 KB	Output is correct
27	Correct	5 ms	4832 KB	Output is correct
28	Correct	6 ms	4928 KB	Output is correct
29	Correct	5 ms	4936 KB	Output is correct
30	Correct	5 ms	4832 KB	Output is correct
31	Correct	6 ms	4832 KB	Output is correct
32	Correct	5 ms	4936 KB	Output is correct
33	Correct	5 ms	4832 KB	Output is correct
34	Correct	5 ms	4832 KB	Output is correct
35	Correct	5 ms	4832 KB	Output is correct
36	Correct	5 ms	4928 KB	Output is correct
37	Correct	5 ms	4920 KB	Output is correct
38	Correct	5 ms	4920 KB	Output is correct
39	Correct	5 ms	4832 KB	Output is correct
40	Correct	5 ms	4920 KB	Output is correct
41	Correct	5 ms	4832 KB	Output is correct
42	Correct	6 ms	4832 KB	Output is correct
43	Correct	5 ms	4960 KB	Output is correct
44	Correct	5 ms	4832 KB	Output is correct
45	Correct	5 ms	4936 KB	Output is correct
46	Correct	5 ms	4832 KB	Output is correct
47	Correct	6 ms	4924 KB	Output is correct
48	Correct	5 ms	4928 KB	Output is correct
49	Correct	6 ms	4832 KB	Output is correct
50	Correct	5 ms	4944 KB	Output is correct
51	Correct	5 ms	4936 KB	Output is correct
52	Correct	5 ms	4832 KB	Output is correct
53	Correct	5 ms	4832 KB	Output is correct
54	Correct	5 ms	4928 KB	Output is correct
55	Correct	5 ms	5000 KB	Output is correct
56	Correct	6 ms	4832 KB	Output is correct
57	Correct	5 ms	4832 KB	Output is correct
58	Correct	5 ms	4832 KB	Output is correct

Subtask #2
15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	4928 KB	Output is correct
2	Correct	5 ms	4832 KB	Output is correct
3	Correct	5 ms	4832 KB	Output is correct
4	Correct	19 ms	4832 KB	Output is correct
5	Correct	5 ms	4936 KB	Output is correct
6	Correct	5 ms	4832 KB	Output is correct
7	Correct	5 ms	4928 KB	Output is correct
8	Correct	5 ms	4832 KB	Output is correct
9	Correct	5 ms	4832 KB	Output is correct
10	Correct	6 ms	4944 KB	Output is correct
11	Correct	5 ms	4936 KB	Output is correct
12	Correct	5 ms	4896 KB	Output is correct
13	Correct	7 ms	4832 KB	Output is correct
14	Correct	6 ms	4920 KB	Output is correct
15	Correct	6 ms	4832 KB	Output is correct
16	Correct	5 ms	4832 KB	Output is correct
17	Correct	5 ms	4832 KB	Output is correct
18	Correct	6 ms	5052 KB	Output is correct
19	Correct	6 ms	4928 KB	Output is correct
20	Correct	5 ms	4832 KB	Output is correct
21	Correct	5 ms	4832 KB	Output is correct
22	Correct	5 ms	4784 KB	Output is correct
23	Correct	5 ms	4884 KB	Output is correct
24	Correct	5 ms	5096 KB	Output is correct
25	Correct	5 ms	4936 KB	Output is correct
26	Correct	5 ms	4876 KB	Output is correct
27	Correct	5 ms	4832 KB	Output is correct
28	Correct	6 ms	4928 KB	Output is correct
29	Correct	5 ms	4936 KB	Output is correct
30	Correct	5 ms	4832 KB	Output is correct
31	Correct	6 ms	4832 KB	Output is correct
32	Correct	5 ms	4936 KB	Output is correct
33	Correct	5 ms	4832 KB	Output is correct
34	Correct	5 ms	4832 KB	Output is correct
35	Correct	5 ms	4832 KB	Output is correct
36	Correct	5 ms	4928 KB	Output is correct
37	Correct	5 ms	4920 KB	Output is correct
38	Correct	5 ms	4920 KB	Output is correct
39	Correct	5 ms	4832 KB	Output is correct
40	Correct	5 ms	4920 KB	Output is correct
41	Correct	5 ms	4832 KB	Output is correct
42	Correct	6 ms	4832 KB	Output is correct
43	Correct	5 ms	4960 KB	Output is correct
44	Correct	5 ms	4832 KB	Output is correct
45	Correct	5 ms	4936 KB	Output is correct
46	Correct	5 ms	4832 KB	Output is correct
47	Correct	6 ms	4924 KB	Output is correct
48	Correct	5 ms	4928 KB	Output is correct
49	Correct	6 ms	4832 KB	Output is correct
50	Correct	5 ms	4944 KB	Output is correct
51	Correct	5 ms	4936 KB	Output is correct
52	Correct	5 ms	4832 KB	Output is correct
53	Correct	5 ms	4832 KB	Output is correct
54	Correct	5 ms	4928 KB	Output is correct
55	Correct	5 ms	5000 KB	Output is correct
56	Correct	6 ms	4832 KB	Output is correct
57	Correct	5 ms	4832 KB	Output is correct
58	Correct	5 ms	4832 KB	Output is correct
59	Correct	7 ms	4960 KB	Output is correct
60	Correct	7 ms	4916 KB	Output is correct
61	Correct	7 ms	4832 KB	Output is correct
62	Correct	8 ms	4888 KB	Output is correct
63	Correct	6 ms	4844 KB	Output is correct
64	Correct	7 ms	4832 KB	Output is correct
65	Correct	7 ms	4832 KB	Output is correct
66	Correct	6 ms	4832 KB	Output is correct
67	Correct	7 ms	4960 KB	Output is correct
68	Correct	5 ms	4832 KB	Output is correct
69	Correct	5 ms	4832 KB	Output is correct
70	Correct	6 ms	4916 KB	Output is correct
71	Correct	7 ms	4832 KB	Output is correct
72	Correct	6 ms	4832 KB	Output is correct
73	Correct	6 ms	4832 KB	Output is correct
74	Correct	7 ms	4832 KB	Output is correct
75	Correct	7 ms	4832 KB	Output is correct
76	Correct	6 ms	4924 KB	Output is correct
77	Correct	7 ms	4832 KB	Output is correct
78	Correct	7 ms	4916 KB	Output is correct
79	Correct	5 ms	4960 KB	Output is correct
80	Correct	7 ms	4832 KB	Output is correct
81	Correct	7 ms	4984 KB	Output is correct
82	Correct	5 ms	4832 KB	Output is correct
83	Correct	5 ms	4832 KB	Output is correct
84	Correct	6 ms	4832 KB	Output is correct
85	Correct	7 ms	4960 KB	Output is correct
86	Correct	7 ms	4832 KB	Output is correct
87	Correct	7 ms	4832 KB	Output is correct
88	Correct	5 ms	4832 KB	Output is correct
89	Correct	5 ms	4932 KB	Output is correct
90	Correct	7 ms	4832 KB	Output is correct
91	Correct	6 ms	4832 KB	Output is correct
92	Correct	5 ms	4832 KB	Output is correct
93	Correct	7 ms	4884 KB	Output is correct
94	Correct	7 ms	4832 KB	Output is correct
95	Correct	7 ms	4960 KB	Output is correct
96	Correct	6 ms	4832 KB	Output is correct
97	Correct	7 ms	5040 KB	Output is correct
98	Correct	7 ms	4832 KB	Output is correct
99	Correct	6 ms	4908 KB	Output is correct
100	Correct	7 ms	4916 KB	Output is correct
101	Correct	5 ms	4832 KB	Output is correct
102	Correct	5 ms	4832 KB	Output is correct
103	Correct	5 ms	4928 KB	Output is correct
104	Correct	6 ms	4832 KB	Output is correct
105	Correct	6 ms	4960 KB	Output is correct
106	Correct	6 ms	4832 KB	Output is correct
107	Correct	5 ms	4928 KB	Output is correct
108	Correct	6 ms	4832 KB	Output is correct
109	Correct	6 ms	4960 KB	Output is correct
110	Correct	6 ms	4832 KB	Output is correct
111	Correct	6 ms	4924 KB	Output is correct
112	Correct	6 ms	4928 KB	Output is correct
113	Correct	5 ms	4832 KB	Output is correct
114	Correct	6 ms	4832 KB	Output is correct
115	Correct	6 ms	4908 KB	Output is correct
116	Correct	6 ms	4832 KB	Output is correct
117	Correct	6 ms	4832 KB	Output is correct
118	Correct	6 ms	4832 KB	Output is correct

Subtask #3
63.0 / 63.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	945 ms	35284 KB	Output is correct : V - N = 12
2	Correct	742 ms	31048 KB	Output is correct : V - N = 12
3	Correct	270 ms	16268 KB	Output is correct : V - N = 12
4	Correct	17 ms	5484 KB	Output is correct : V - N = 12
5	Correct	139 ms	11272 KB	Output is correct : V - N = 12
6	Correct	495 ms	28484 KB	Output is correct : V - N = 12
7	Correct	710 ms	35140 KB	Output is correct : V - N = 12
8	Correct	692 ms	32952 KB	Output is correct : V - N = 12
9	Correct	347 ms	18880 KB	Output is correct : V - N = 12
10	Correct	38 ms	6744 KB	Output is correct : V - N = 12
11	Correct	72 ms	8016 KB	Output is correct : V - N = 12
12	Correct	395 ms	21544 KB	Output is correct : V - N = 12
13	Correct	730 ms	33720 KB	Output is correct : V - N = 12
14	Correct	832 ms	34844 KB	Output is correct : V - N = 12
15	Correct	449 ms	26936 KB	Output is correct : V - N = 12
16	Correct	130 ms	9464 KB	Output is correct : V - N = 12
17	Correct	20 ms	5980 KB	Output is correct : V - N = 12
18	Correct	301 ms	17720 KB	Output is correct : V - N = 12
19	Correct	663 ms	32056 KB	Output is correct : V - N = 12
20	Correct	1003 ms	35256 KB	Output is correct : V - N = 12
21	Correct	222 ms	14696 KB	Output is correct : V - N = 12
22	Correct	155 ms	11668 KB	Output is correct : V - N = 12
23	Correct	85 ms	7888 KB	Output is correct : V - N = 12
24	Correct	9 ms	5328 KB	Output is correct : V - N = 12
25	Correct	41 ms	6616 KB	Output is correct : V - N = 12
26	Correct	174 ms	10952 KB	Output is correct : V - N = 12
27	Correct	237 ms	13000 KB	Output is correct : V - N = 12
28	Correct	224 ms	12372 KB	Output is correct : V - N = 12
29	Correct	120 ms	8656 KB	Output is correct : V - N = 12
30	Correct	14 ms	5776 KB	Output is correct : V - N = 12
31	Correct	12 ms	5272 KB	Output is correct : V - N = 12
32	Correct	11 ms	5216 KB	Output is correct : V - N = 12
33	Correct	12 ms	5216 KB	Output is correct : V - N = 12
34	Correct	13 ms	5248 KB	Output is correct : V - N = 12
35	Correct	13 ms	5268 KB	Output is correct : V - N = 12
36	Correct	885 ms	35396 KB	Output is correct : V - N = 12
37	Correct	792 ms	35580 KB	Output is correct : V - N = 12
38	Correct	784 ms	35512 KB	Output is correct : V - N = 12
39	Correct	822 ms	35704 KB	Output is correct : V - N = 12
40	Correct	883 ms	35708 KB	Output is correct : V - N = 12
41	Correct	157 ms	11080 KB	Output is correct : V - N = 12
42	Correct	121 ms	9920 KB	Output is correct : V - N = 12
43	Correct	122 ms	10792 KB	Output is correct : V - N = 12
44	Correct	13 ms	5600 KB	Output is correct : V - N = 12
45	Correct	71 ms	8144 KB	Output is correct : V - N = 12
46	Correct	267 ms	16992 KB	Output is correct : V - N = 12
47	Correct	145 ms	11148 KB	Output is correct : V - N = 12
48	Correct	436 ms	19168 KB	Output is correct : V - N = 12
49	Correct	70 ms	7928 KB	Output is correct : V - N = 12
50	Correct	23 ms	5980 KB	Output is correct : V - N = 12
51	Correct	742 ms	31076 KB	Output is correct : V - N = 12
52	Correct	16 ms	5472 KB	Output is correct : V - N = 12
53	Correct	505 ms	28292 KB	Output is correct : V - N = 12
54	Correct	859 ms	32760 KB	Output is correct : V - N = 12
55	Correct	40 ms	6760 KB	Output is correct : V - N = 12
56	Correct	392 ms	20996 KB	Output is correct : V - N = 12
57	Correct	694 ms	34332 KB	Output is correct : V - N = 12
58	Correct	98 ms	9120 KB	Output is correct : V - N = 12
59	Correct	354 ms	17472 KB	Output is correct : V - N = 12
60	Correct	804 ms	35280 KB	Output is correct : V - N = 12
61	Correct	6 ms	4992 KB	Output is correct : V - N = 12
62	Correct	6 ms	4832 KB	Output is correct : V - N = 12
63	Correct	5 ms	4920 KB	Output is correct : V - N = 12
64	Correct	5 ms	4924 KB	Output is correct : V - N = 12
65	Correct	7 ms	4928 KB	Output is correct : V - N = 12
66	Correct	6 ms	4832 KB	Output is correct : V - N = 12
67	Correct	7 ms	4832 KB	Output is correct : V - N = 12
68	Correct	7 ms	4832 KB	Output is correct : V - N = 12
69	Correct	6 ms	4832 KB	Output is correct : V - N = 12
70	Correct	6 ms	4832 KB	Output is correct : V - N = 12
71	Correct	6 ms	4920 KB	Output is correct : V - N = 12
72	Correct	6 ms	5044 KB	Output is correct : V - N = 12
73	Correct	7 ms	4832 KB	Output is correct : V - N = 12
74	Correct	7 ms	4904 KB	Output is correct : V - N = 12
75	Correct	6 ms	4832 KB	Output is correct : V - N = 12
76	Correct	6 ms	4832 KB	Output is correct : V - N = 12
77	Correct	5 ms	4832 KB	Output is correct : V - N = 12
78	Correct	6 ms	4924 KB	Output is correct : V - N = 12
79	Correct	7 ms	4832 KB	Output is correct : V - N = 12
80	Correct	7 ms	4832 KB	Output is correct : V - N = 12
81	Correct	6 ms	4916 KB	Output is correct : V - N = 12
82	Correct	7 ms	4884 KB	Output is correct : V - N = 12
83	Correct	6 ms	4920 KB	Output is correct : V - N = 12
84	Correct	5 ms	4932 KB	Output is correct : V - N = 12
85	Correct	5 ms	4832 KB	Output is correct : V - N = 12
86	Correct	6 ms	4924 KB	Output is correct : V - N = 12
87	Correct	8 ms	4876 KB	Output is correct : V - N = 12
88	Correct	6 ms	4908 KB	Output is correct : V - N = 12
89	Correct	5 ms	4832 KB	Output is correct : V - N = 12
90	Correct	5 ms	4832 KB	Output is correct : V - N = 12
91	Correct	5 ms	4892 KB	Output is correct : V - N = 12
92	Correct	5 ms	4832 KB	Output is correct : V - N = 12
93	Correct	5 ms	4832 KB	Output is correct : V - N = 12
94	Correct	5 ms	4832 KB	Output is correct : V - N = 12
95	Correct	5 ms	4832 KB	Output is correct : V - N = 12
96	Correct	7 ms	4832 KB	Output is correct : V - N = 12
97	Correct	6 ms	4832 KB	Output is correct : V - N = 12
98	Correct	7 ms	4832 KB	Output is correct : V - N = 12
99	Correct	7 ms	4832 KB	Output is correct : V - N = 12
100	Correct	7 ms	5040 KB	Output is correct : V - N = 12
101	Correct	6 ms	4832 KB	Output is correct : V - N = 12
102	Correct	5 ms	4916 KB	Output is correct : V - N = 12
103	Correct	5 ms	4984 KB	Output is correct : V - N = 12
104	Correct	6 ms	4832 KB	Output is correct : V - N = 12
105	Correct	5 ms	4832 KB	Output is correct : V - N = 12
106	Correct	5 ms	4832 KB	Output is correct : V - N = 12
107	Correct	5 ms	4916 KB	Output is correct : V - N = 12
108	Correct	5 ms	4924 KB	Output is correct : V - N = 12
109	Correct	6 ms	4832 KB	Output is correct : V - N = 12
110	Correct	5 ms	4920 KB	Output is correct : V - N = 12
111	Correct	7 ms	4960 KB	Output is correct : V - N = 12
112	Correct	6 ms	4832 KB	Output is correct : V - N = 12
113	Correct	6 ms	4832 KB	Output is correct : V - N = 12
114	Correct	7 ms	4916 KB	Output is correct : V - N = 12
115	Correct	5 ms	4928 KB	Output is correct : V - N = 12
116	Correct	6 ms	4832 KB	Output is correct : V - N = 12
117	Correct	7 ms	4832 KB	Output is correct : V - N = 12
118	Correct	5 ms	4920 KB	Output is correct : V - N = 12
119	Correct	5 ms	4832 KB	Output is correct : V - N = 12
120	Correct	5 ms	4832 KB	Output is correct : V - N = 12
121	Correct	5 ms	4928 KB	Output is correct : V - N = 12
122	Correct	5 ms	4832 KB	Output is correct : V - N = 12
123	Correct	5 ms	4832 KB	Output is correct : V - N = 12
124	Correct	5 ms	4832 KB	Output is correct : V - N = 12
125	Correct	5 ms	4928 KB	Output is correct : V - N = 12
126	Correct	5 ms	4832 KB	Output is correct : V - N = 12
127	Correct	5 ms	4832 KB	Output is correct : V - N = 12
128	Correct	6 ms	4920 KB	Output is correct : V - N = 12
129	Correct	5 ms	4832 KB	Output is correct : V - N = 12
130	Correct	5 ms	4832 KB	Output is correct : V - N = 12
131	Correct	6 ms	4832 KB	Output is correct : V - N = 12
132	Correct	5 ms	4832 KB	Output is correct : V - N = 12
133	Correct	5 ms	4928 KB	Output is correct : V - N = 12
134	Correct	5 ms	4832 KB	Output is correct : V - N = 12
135	Correct	5 ms	4832 KB	Output is correct : V - N = 12
136	Correct	6 ms	4936 KB	Output is correct : V - N = 12
137	Correct	5 ms	4928 KB	Output is correct : V - N = 12
138	Correct	5 ms	4832 KB	Output is correct : V - N = 12
139	Correct	5 ms	4960 KB	Output is correct : V - N = 12
140	Correct	5 ms	4856 KB	Output is correct : V - N = 12
141	Correct	5 ms	4920 KB	Output is correct : V - N = 12
142	Correct	5 ms	4832 KB	Output is correct : V - N = 12
143	Correct	5 ms	4936 KB	Output is correct : V - N = 12
144	Correct	5 ms	4832 KB	Output is correct : V - N = 12
145	Correct	5 ms	4936 KB	Output is correct : V - N = 12
146	Correct	5 ms	4928 KB	Output is correct : V - N = 12
147	Correct	5 ms	4932 KB	Output is correct : V - N = 12
148	Correct	5 ms	4832 KB	Output is correct : V - N = 12
149	Correct	5 ms	4928 KB	Output is correct : V - N = 12
150	Correct	5 ms	4832 KB	Output is correct : V - N = 12
151	Correct	5 ms	4832 KB	Output is correct : V - N = 12
152	Correct	5 ms	4832 KB	Output is correct : V - N = 12
153	Correct	5 ms	4832 KB	Output is correct : V - N = 12
154	Correct	6 ms	4832 KB	Output is correct : V - N = 12
155	Correct	5 ms	4832 KB	Output is correct : V - N = 12
156	Correct	5 ms	4832 KB	Output is correct : V - N = 12
157	Correct	6 ms	4920 KB	Output is correct : V - N = 12
158	Correct	6 ms	4832 KB	Output is correct : V - N = 12
159	Correct	5 ms	4920 KB	Output is correct : V - N = 12
160	Correct	6 ms	4832 KB	Output is correct : V - N = 12
161	Correct	5 ms	4832 KB	Output is correct : V - N = 12
162	Correct	5 ms	4832 KB	Output is correct : V - N = 12
163	Correct	7 ms	4936 KB	Output is correct : V - N = 12
164	Correct	6 ms	4832 KB	Output is correct : V - N = 12
165	Correct	5 ms	4936 KB	Output is correct : V - N = 12
166	Correct	5 ms	4992 KB	Output is correct : V - N = 12
167	Correct	5 ms	4932 KB	Output is correct : V - N = 12
168	Correct	5 ms	4832 KB	Output is correct : V - N = 12
169	Correct	5 ms	4832 KB	Output is correct : V - N = 12
170	Correct	5 ms	4892 KB	Output is correct : V - N = 12
171	Correct	5 ms	4832 KB	Output is correct : V - N = 12
172	Correct	6 ms	4832 KB	Output is correct : V - N = 12
173	Correct	5 ms	4944 KB	Output is correct : V - N = 12
174	Correct	5 ms	4832 KB	Output is correct : V - N = 12
175	Correct	6 ms	4832 KB	Output is correct : V - N = 12
176	Correct	5 ms	4832 KB	Output is correct : V - N = 12
177	Correct	5 ms	4832 KB	Output is correct : V - N = 12
178	Correct	5 ms	4832 KB	Output is correct : V - N = 12

Submission #332422

Compilation message

Subtask #1 22.0 / 22.0

Subtask #2 15.0 / 15.0

Subtask #3 63.0 / 63.0

Subtask #1
22.0 / 22.0

Subtask #2
15.0 / 15.0

Subtask #3
63.0 / 63.0