답안 #42783 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
42783	2018-03-04T03:27:36 Z	funcsr	Paint By Numbers (IOI16_paint)	C++14	100 / 100	306 ms	48284 KB

paint

#include "paint.h"
#include <iostream>
#include <vector>
#include <string>
#include <cassert>
using namespace std;
#define rep(i, n) for (int i=0; i<(n); i++)
#define INF 1145141919

int N, K;
int C[100];
bool dpL[200010][101], dpR[200010][101];
int white[200010], black[200010];
inline int range_white(int l, int r) { return white[r]-(l>0?white[l-1]:0); }
inline int range_black(int l, int r) { return black[r]-(l>0?black[l-1]:0); }
int W[101];

string solve_puzzle(string S, vector<int> c) {
  S = '_'+S+'_';
  N = S.length();
  K = c.size();
  rep(i, K) C[i] = c[i];
  string O(S);

  rep(i, N+1) rep(j, K+1) dpL[i][j] = false, dpR[i][j] = false;
  rep(i, N) white[i] = S[i]=='_', black[i] = S[i]=='X';
  rep(i, N-1) white[i+1] += white[i], black[i+1] += black[i];

  dpL[0][0] = true;
  rep(i, N) {
    if (range_black(i, i)) continue;
    rep(k, K+1) dpL[i+1][k] |= dpL[i][k];
    rep(k, K) {
      int l = i-C[k];
      if (range_white(l, i-1) == 0) dpL[i+1][k+1] |= dpL[l][k];
    }
  }
  assert(dpL[N][K]);

  dpR[N-1][K] = true;
  for (int i=N-1; i>0; i--) {
    if (range_black(i, i)) continue;
    rep(k, K+1) dpR[i-1][k] |= dpR[i][k];
    for (int k=1; k<=K; k++) {
      int r = i+C[k-1];
      if (range_white(i+1, r) == 0) dpR[i-1][k-1] |= dpR[r][k];
    }
  }

  rep(i, K) W[i] = -INF;
  rep(i, N) {
    bool can_be_white = false, can_be_black = false;
    rep(k, K) {
      int pos = i-1, c = C[k];
      if (pos+c<N && range_white(pos+1, pos+c)==0 && dpL[pos+1][k] && dpR[pos+c][k+1]) W[k] = pos;
      can_be_black |= (i-C[k]) <= W[k];
    }
    if (S[i] != '.') continue;
    rep(k, K+1) can_be_white |= dpL[i+1][k] && dpR[i-1][k];
    //cout<<"i="<<i<<": white="<<can_be_white<<", black="<<can_be_black<<"\n";
    assert(can_be_white || can_be_black);

    if (!can_be_white) O[i] = 'X';
    else if (!can_be_black) O[i] = '_';
    else O[i] = '?';
  }
  O.erase(O.begin()), O.pop_back();
  return O;
}

Subtask #1
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1

Subtask #2
3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10

Subtask #3
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10
20	Correct	1 ms	624 KB	n = 100, m = 5
21	Correct	1 ms	624 KB	n = 90, m = 3
22	Correct	1 ms	624 KB	n = 86, m = 2
23	Correct	1 ms	624 KB	n = 81, m = 4
24	Correct	1 ms	708 KB	n = 89, m = 10
25	Correct	1 ms	708 KB	n = 81, m = 23
26	Correct	1 ms	708 KB	n = 86, m = 8
27	Correct	1 ms	708 KB	n = 53, m = 22
28	Correct	1 ms	708 KB	n = 89, m = 35
29	Correct	2 ms	708 KB	n = 63, m = 25
30	Correct	2 ms	708 KB	n = 100, m = 50
31	Correct	1 ms	708 KB	n = 99, m = 50

Subtask #4
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10
20	Correct	1 ms	624 KB	n = 100, m = 5
21	Correct	1 ms	624 KB	n = 90, m = 3
22	Correct	1 ms	624 KB	n = 86, m = 2
23	Correct	1 ms	624 KB	n = 81, m = 4
24	Correct	1 ms	708 KB	n = 89, m = 10
25	Correct	1 ms	708 KB	n = 81, m = 23
26	Correct	1 ms	708 KB	n = 86, m = 8
27	Correct	1 ms	708 KB	n = 53, m = 22
28	Correct	1 ms	708 KB	n = 89, m = 35
29	Correct	2 ms	708 KB	n = 63, m = 25
30	Correct	2 ms	708 KB	n = 100, m = 50
31	Correct	1 ms	708 KB	n = 99, m = 50
32	Correct	1 ms	708 KB	n = 13, m = 4
33	Correct	1 ms	708 KB	n = 86, m = 2
34	Correct	1 ms	708 KB	n = 88, m = 2
35	Correct	1 ms	708 KB	n = 86, m = 2
36	Correct	1 ms	708 KB	n = 81, m = 6
37	Correct	1 ms	708 KB	n = 98, m = 7
38	Correct	1 ms	708 KB	n = 92, m = 7
39	Correct	2 ms	708 KB	n = 88, m = 21
40	Correct	1 ms	708 KB	n = 90, m = 21
41	Correct	1 ms	708 KB	n = 98, m = 22

Subtask #5
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10
20	Correct	1 ms	624 KB	n = 100, m = 5
21	Correct	1 ms	624 KB	n = 90, m = 3
22	Correct	1 ms	624 KB	n = 86, m = 2
23	Correct	1 ms	624 KB	n = 81, m = 4
24	Correct	1 ms	708 KB	n = 89, m = 10
25	Correct	1 ms	708 KB	n = 81, m = 23
26	Correct	1 ms	708 KB	n = 86, m = 8
27	Correct	1 ms	708 KB	n = 53, m = 22
28	Correct	1 ms	708 KB	n = 89, m = 35
29	Correct	2 ms	708 KB	n = 63, m = 25
30	Correct	2 ms	708 KB	n = 100, m = 50
31	Correct	1 ms	708 KB	n = 99, m = 50
32	Correct	1 ms	708 KB	n = 13, m = 4
33	Correct	1 ms	708 KB	n = 86, m = 2
34	Correct	1 ms	708 KB	n = 88, m = 2
35	Correct	1 ms	708 KB	n = 86, m = 2
36	Correct	1 ms	708 KB	n = 81, m = 6
37	Correct	1 ms	708 KB	n = 98, m = 7
38	Correct	1 ms	708 KB	n = 92, m = 7
39	Correct	2 ms	708 KB	n = 88, m = 21
40	Correct	1 ms	708 KB	n = 90, m = 21
41	Correct	1 ms	708 KB	n = 98, m = 22
42	Correct	1 ms	708 KB	n = 11, m = 2
43	Correct	2 ms	708 KB	n = 11, m = 2
44	Correct	2 ms	708 KB	n = 13, m = 3
45	Correct	2 ms	708 KB	n = 86, m = 2
46	Correct	2 ms	708 KB	n = 81, m = 2
47	Correct	2 ms	708 KB	n = 93, m = 2
48	Correct	1 ms	708 KB	n = 81, m = 2
49	Correct	1 ms	708 KB	n = 86, m = 2
50	Correct	1 ms	708 KB	n = 90, m = 2
51	Correct	1 ms	708 KB	n = 87, m = 2
52	Correct	1 ms	708 KB	n = 97, m = 2
53	Correct	1 ms	708 KB	n = 85, m = 2
54	Correct	2 ms	708 KB	n = 88, m = 7
55	Correct	2 ms	716 KB	n = 96, m = 7
56	Correct	1 ms	716 KB	n = 85, m = 7
57	Correct	1 ms	716 KB	n = 92, m = 7
58	Correct	1 ms	716 KB	n = 92, m = 7
59	Correct	1 ms	716 KB	n = 86, m = 7
60	Correct	1 ms	716 KB	n = 87, m = 7
61	Correct	1 ms	716 KB	n = 100, m = 7
62	Correct	1 ms	716 KB	n = 100, m = 7
63	Correct	1 ms	716 KB	n = 92, m = 21
64	Correct	1 ms	716 KB	n = 93, m = 22
65	Correct	1 ms	716 KB	n = 95, m = 22
66	Correct	1 ms	716 KB	n = 98, m = 22
67	Correct	1 ms	716 KB	n = 94, m = 22
68	Correct	1 ms	716 KB	n = 93, m = 22
69	Correct	1 ms	716 KB	n = 88, m = 21
70	Correct	1 ms	716 KB	n = 83, m = 20
71	Correct	1 ms	716 KB	n = 99, m = 23
72	Correct	1 ms	716 KB	n = 96, m = 19

Subtask #6
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10
20	Correct	1 ms	624 KB	n = 100, m = 5
21	Correct	1 ms	624 KB	n = 90, m = 3
22	Correct	1 ms	624 KB	n = 86, m = 2
23	Correct	1 ms	624 KB	n = 81, m = 4
24	Correct	1 ms	708 KB	n = 89, m = 10
25	Correct	1 ms	708 KB	n = 81, m = 23
26	Correct	1 ms	708 KB	n = 86, m = 8
27	Correct	1 ms	708 KB	n = 53, m = 22
28	Correct	1 ms	708 KB	n = 89, m = 35
29	Correct	2 ms	708 KB	n = 63, m = 25
30	Correct	2 ms	708 KB	n = 100, m = 50
31	Correct	1 ms	708 KB	n = 99, m = 50
32	Correct	1 ms	708 KB	n = 13, m = 4
33	Correct	1 ms	708 KB	n = 86, m = 2
34	Correct	1 ms	708 KB	n = 88, m = 2
35	Correct	1 ms	708 KB	n = 86, m = 2
36	Correct	1 ms	708 KB	n = 81, m = 6
37	Correct	1 ms	708 KB	n = 98, m = 7
38	Correct	1 ms	708 KB	n = 92, m = 7
39	Correct	2 ms	708 KB	n = 88, m = 21
40	Correct	1 ms	708 KB	n = 90, m = 21
41	Correct	1 ms	708 KB	n = 98, m = 22
42	Correct	1 ms	708 KB	n = 11, m = 2
43	Correct	2 ms	708 KB	n = 11, m = 2
44	Correct	2 ms	708 KB	n = 13, m = 3
45	Correct	2 ms	708 KB	n = 86, m = 2
46	Correct	2 ms	708 KB	n = 81, m = 2
47	Correct	2 ms	708 KB	n = 93, m = 2
48	Correct	1 ms	708 KB	n = 81, m = 2
49	Correct	1 ms	708 KB	n = 86, m = 2
50	Correct	1 ms	708 KB	n = 90, m = 2
51	Correct	1 ms	708 KB	n = 87, m = 2
52	Correct	1 ms	708 KB	n = 97, m = 2
53	Correct	1 ms	708 KB	n = 85, m = 2
54	Correct	2 ms	708 KB	n = 88, m = 7
55	Correct	2 ms	716 KB	n = 96, m = 7
56	Correct	1 ms	716 KB	n = 85, m = 7
57	Correct	1 ms	716 KB	n = 92, m = 7
58	Correct	1 ms	716 KB	n = 92, m = 7
59	Correct	1 ms	716 KB	n = 86, m = 7
60	Correct	1 ms	716 KB	n = 87, m = 7
61	Correct	1 ms	716 KB	n = 100, m = 7
62	Correct	1 ms	716 KB	n = 100, m = 7
63	Correct	1 ms	716 KB	n = 92, m = 21
64	Correct	1 ms	716 KB	n = 93, m = 22
65	Correct	1 ms	716 KB	n = 95, m = 22
66	Correct	1 ms	716 KB	n = 98, m = 22
67	Correct	1 ms	716 KB	n = 94, m = 22
68	Correct	1 ms	716 KB	n = 93, m = 22
69	Correct	1 ms	716 KB	n = 88, m = 21
70	Correct	1 ms	716 KB	n = 83, m = 20
71	Correct	1 ms	716 KB	n = 99, m = 23
72	Correct	1 ms	716 KB	n = 96, m = 19
73	Correct	2 ms	1644 KB	n = 4825, m = 5
74	Correct	2 ms	1644 KB	n = 4384, m = 5
75	Correct	3 ms	1644 KB	n = 4528, m = 5
76	Correct	2 ms	1676 KB	n = 4980, m = 5
77	Correct	2 ms	1676 KB	n = 4730, m = 5
78	Correct	3 ms	1692 KB	n = 4784, m = 5
79	Correct	2 ms	1816 KB	n = 4875, m = 5
80	Correct	2 ms	1816 KB	n = 4576, m = 5
81	Correct	2 ms	1816 KB	n = 4297, m = 5
82	Correct	5 ms	1816 KB	n = 4662, m = 48
83	Correct	5 ms	1816 KB	n = 4753, m = 49
84	Correct	5 ms	1816 KB	n = 4148, m = 46
85	Correct	5 ms	1816 KB	n = 4906, m = 50
86	Correct	5 ms	1816 KB	n = 4967, m = 50
87	Correct	5 ms	1816 KB	n = 4828, m = 49
88	Correct	5 ms	1816 KB	n = 4105, m = 45
89	Correct	6 ms	1816 KB	n = 4954, m = 50
90	Correct	5 ms	1816 KB	n = 4884, m = 49
91	Correct	7 ms	1816 KB	n = 4307, m = 100
92	Correct	8 ms	1816 KB	n = 4668, m = 100
93	Correct	8 ms	1816 KB	n = 4647, m = 100
94	Correct	7 ms	1816 KB	n = 4372, m = 100
95	Correct	8 ms	1816 KB	n = 4791, m = 100
96	Correct	7 ms	1816 KB	n = 4029, m = 100
97	Correct	8 ms	1816 KB	n = 4439, m = 100
98	Correct	8 ms	1816 KB	n = 4018, m = 100
99	Correct	9 ms	1816 KB	n = 4979, m = 100
100	Correct	8 ms	1816 KB	n = 4996, m = 89

Subtask #7
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	248 KB	n = 13, m = 1
2	Correct	2 ms	480 KB	n = 18, m = 1
3	Correct	2 ms	480 KB	n = 17, m = 1
4	Correct	1 ms	480 KB	n = 1, m = 1
5	Correct	1 ms	484 KB	n = 20, m = 1
6	Correct	1 ms	556 KB	n = 20, m = 1
7	Correct	1 ms	604 KB	n = 20, m = 1
8	Correct	1 ms	604 KB	n = 20, m = 5
9	Correct	1 ms	604 KB	n = 18, m = 3
10	Correct	1 ms	604 KB	n = 17, m = 2
11	Correct	1 ms	604 KB	n = 20, m = 2
12	Correct	1 ms	604 KB	n = 17, m = 4
13	Correct	1 ms	604 KB	n = 17, m = 6
14	Correct	2 ms	604 KB	n = 17, m = 1
15	Correct	2 ms	620 KB	n = 17, m = 4
16	Correct	1 ms	624 KB	n = 13, m = 3
17	Correct	1 ms	624 KB	n = 18, m = 4
18	Correct	2 ms	624 KB	n = 20, m = 10
19	Correct	1 ms	624 KB	n = 19, m = 10
20	Correct	1 ms	624 KB	n = 100, m = 5
21	Correct	1 ms	624 KB	n = 90, m = 3
22	Correct	1 ms	624 KB	n = 86, m = 2
23	Correct	1 ms	624 KB	n = 81, m = 4
24	Correct	1 ms	708 KB	n = 89, m = 10
25	Correct	1 ms	708 KB	n = 81, m = 23
26	Correct	1 ms	708 KB	n = 86, m = 8
27	Correct	1 ms	708 KB	n = 53, m = 22
28	Correct	1 ms	708 KB	n = 89, m = 35
29	Correct	2 ms	708 KB	n = 63, m = 25
30	Correct	2 ms	708 KB	n = 100, m = 50
31	Correct	1 ms	708 KB	n = 99, m = 50
32	Correct	1 ms	708 KB	n = 13, m = 4
33	Correct	1 ms	708 KB	n = 86, m = 2
34	Correct	1 ms	708 KB	n = 88, m = 2
35	Correct	1 ms	708 KB	n = 86, m = 2
36	Correct	1 ms	708 KB	n = 81, m = 6
37	Correct	1 ms	708 KB	n = 98, m = 7
38	Correct	1 ms	708 KB	n = 92, m = 7
39	Correct	2 ms	708 KB	n = 88, m = 21
40	Correct	1 ms	708 KB	n = 90, m = 21
41	Correct	1 ms	708 KB	n = 98, m = 22
42	Correct	1 ms	708 KB	n = 11, m = 2
43	Correct	2 ms	708 KB	n = 11, m = 2
44	Correct	2 ms	708 KB	n = 13, m = 3
45	Correct	2 ms	708 KB	n = 86, m = 2
46	Correct	2 ms	708 KB	n = 81, m = 2
47	Correct	2 ms	708 KB	n = 93, m = 2
48	Correct	1 ms	708 KB	n = 81, m = 2
49	Correct	1 ms	708 KB	n = 86, m = 2
50	Correct	1 ms	708 KB	n = 90, m = 2
51	Correct	1 ms	708 KB	n = 87, m = 2
52	Correct	1 ms	708 KB	n = 97, m = 2
53	Correct	1 ms	708 KB	n = 85, m = 2
54	Correct	2 ms	708 KB	n = 88, m = 7
55	Correct	2 ms	716 KB	n = 96, m = 7
56	Correct	1 ms	716 KB	n = 85, m = 7
57	Correct	1 ms	716 KB	n = 92, m = 7
58	Correct	1 ms	716 KB	n = 92, m = 7
59	Correct	1 ms	716 KB	n = 86, m = 7
60	Correct	1 ms	716 KB	n = 87, m = 7
61	Correct	1 ms	716 KB	n = 100, m = 7
62	Correct	1 ms	716 KB	n = 100, m = 7
63	Correct	1 ms	716 KB	n = 92, m = 21
64	Correct	1 ms	716 KB	n = 93, m = 22
65	Correct	1 ms	716 KB	n = 95, m = 22
66	Correct	1 ms	716 KB	n = 98, m = 22
67	Correct	1 ms	716 KB	n = 94, m = 22
68	Correct	1 ms	716 KB	n = 93, m = 22
69	Correct	1 ms	716 KB	n = 88, m = 21
70	Correct	1 ms	716 KB	n = 83, m = 20
71	Correct	1 ms	716 KB	n = 99, m = 23
72	Correct	1 ms	716 KB	n = 96, m = 19
73	Correct	2 ms	1644 KB	n = 4825, m = 5
74	Correct	2 ms	1644 KB	n = 4384, m = 5
75	Correct	3 ms	1644 KB	n = 4528, m = 5
76	Correct	2 ms	1676 KB	n = 4980, m = 5
77	Correct	2 ms	1676 KB	n = 4730, m = 5
78	Correct	3 ms	1692 KB	n = 4784, m = 5
79	Correct	2 ms	1816 KB	n = 4875, m = 5
80	Correct	2 ms	1816 KB	n = 4576, m = 5
81	Correct	2 ms	1816 KB	n = 4297, m = 5
82	Correct	5 ms	1816 KB	n = 4662, m = 48
83	Correct	5 ms	1816 KB	n = 4753, m = 49
84	Correct	5 ms	1816 KB	n = 4148, m = 46
85	Correct	5 ms	1816 KB	n = 4906, m = 50
86	Correct	5 ms	1816 KB	n = 4967, m = 50
87	Correct	5 ms	1816 KB	n = 4828, m = 49
88	Correct	5 ms	1816 KB	n = 4105, m = 45
89	Correct	6 ms	1816 KB	n = 4954, m = 50
90	Correct	5 ms	1816 KB	n = 4884, m = 49
91	Correct	7 ms	1816 KB	n = 4307, m = 100
92	Correct	8 ms	1816 KB	n = 4668, m = 100
93	Correct	8 ms	1816 KB	n = 4647, m = 100
94	Correct	7 ms	1816 KB	n = 4372, m = 100
95	Correct	8 ms	1816 KB	n = 4791, m = 100
96	Correct	7 ms	1816 KB	n = 4029, m = 100
97	Correct	8 ms	1816 KB	n = 4439, m = 100
98	Correct	8 ms	1816 KB	n = 4018, m = 100
99	Correct	9 ms	1816 KB	n = 4979, m = 100
100	Correct	8 ms	1816 KB	n = 4996, m = 89
101	Correct	47 ms	38136 KB	n = 178952, m = 10
102	Correct	54 ms	38672 KB	n = 180674, m = 10
103	Correct	45 ms	38672 KB	n = 167639, m = 10
104	Correct	47 ms	38672 KB	n = 172892, m = 10
105	Correct	46 ms	38672 KB	n = 168125, m = 10
106	Correct	46 ms	38672 KB	n = 166514, m = 10
107	Correct	56 ms	40212 KB	n = 183874, m = 10
108	Correct	61 ms	42644 KB	n = 194560, m = 10
109	Correct	48 ms	42644 KB	n = 171994, m = 10
110	Correct	193 ms	42644 KB	n = 165207, m = 100
111	Correct	247 ms	42644 KB	n = 188459, m = 100
112	Correct	210 ms	42644 KB	n = 162137, m = 100
113	Correct	235 ms	42644 KB	n = 169691, m = 100
114	Correct	255 ms	42644 KB	n = 187642, m = 100
115	Correct	231 ms	42644 KB	n = 168456, m = 100
116	Correct	228 ms	42644 KB	n = 180980, m = 100
117	Correct	248 ms	43616 KB	n = 191687, m = 100
118	Correct	233 ms	43616 KB	n = 166437, m = 100
119	Correct	209 ms	43616 KB	n = 186520, m = 100
120	Correct	199 ms	43616 KB	n = 166675, m = 100
121	Correct	235 ms	43628 KB	n = 187725, m = 100
122	Correct	200 ms	43628 KB	n = 161455, m = 100
123	Correct	257 ms	44912 KB	n = 192977, m = 100
124	Correct	298 ms	45032 KB	n = 192612, m = 100
125	Correct	260 ms	46060 KB	n = 196512, m = 100
126	Correct	263 ms	46784 KB	n = 198968, m = 100
127	Correct	227 ms	46784 KB	n = 166659, m = 100
128	Correct	116 ms	47308 KB	n = 199997, m = 34
129	Correct	41 ms	47500 KB	n = 200000, m = 1
130	Correct	41 ms	47700 KB	n = 200000, m = 1
131	Correct	306 ms	47892 KB	n = 199999, m = 100
132	Correct	292 ms	48088 KB	n = 199999, m = 100
133	Correct	32 ms	48284 KB	n = 200000, m = 1

답안 #42783

Compilation message

Subtask #1 7.0 / 7.0

Subtask #2 3.0 / 3.0

Subtask #3 22.0 / 22.0

Subtask #4 27.0 / 27.0

Subtask #5 21.0 / 21.0

Subtask #6 10.0 / 10.0

Subtask #7 10.0 / 10.0

Subtask #1
7.0 / 7.0

Subtask #2
3.0 / 3.0

Subtask #3
22.0 / 22.0

Subtask #4
27.0 / 27.0

Subtask #5
21.0 / 21.0

Subtask #6
10.0 / 10.0

Subtask #7
10.0 / 10.0