답안 #61242 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
61242	2018-07-25T12:33:20 Z	Tenuun	Detecting Molecules (IOI16_molecules)	C++17	100 / 100	91 ms	31704 KB

molecules

#include "molecules.h"
#include<bits/stdc++.h>

using namespace std;

vector<int> find_subset(int l, int u, std::vector<int> w) {
	deque<int>res;
	vector<int>ans;
	vector<pair<int, int> >v;
	for(int i=0; i<w.size(); i++){
		v.push_back({w[i], i});
	}
	sort(v.rbegin(), v.rend());
	long long curr=0;
	int L=0, r=0;
	while(L<v.size()){
		r=max(r, L);
		if(L==r){
			curr=v[L].first;
			res.clear();
			res.push_back(v[L].second);
		}
		while(r+1<v.size() && curr<l){
			curr+=v[r+1].first;
			res.push_back(v[r+1].second);
			r++;
		}
		if(curr>=l && curr<=u){
			while(!res.empty()){
				ans.push_back(res.front());
				res.pop_front();
			}
			return ans;
		}
		while(!res.empty() && curr>u){
			curr-=v[L].first;
			res.pop_front();
			L++;
		}
		if(curr>=l && curr<=u){
			while(!res.empty()){
				ans.push_back(res.front());
				res.pop_front();
			}
			return ans;
		}
		if(r==v.size()-1) break;
	}
	if(curr>=l && curr<=u){
		while(!res.empty()){
			ans.push_back(res.front());
			res.pop_front();
		}
		return ans;
	}
	else return ans;
}

Compilation message

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:10:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<w.size(); i++){
               ~^~~~~~~~~
molecules.cpp:16:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while(L<v.size()){
        ~^~~~~~~~~
molecules.cpp:23:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(r+1<v.size() && curr<l){
         ~~~^~~~~~~~~
molecules.cpp:47:7: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(r==v.size()-1) break;
      ~^~~~~~~~~~~~

Subtask #1
9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	OK (n = 1, answer = NO)
2	Correct	2 ms	376 KB	OK (n = 1, answer = NO)
3	Correct	2 ms	436 KB	OK (n = 1, answer = YES)
4	Correct	2 ms	488 KB	OK (n = 2, answer = YES)
5	Correct	3 ms	488 KB	OK (n = 2, answer = YES)
6	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
7	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
8	Correct	4 ms	552 KB	OK (n = 3, answer = YES)
9	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
10	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
11	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
12	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
13	Correct	2 ms	552 KB	OK (n = 3, answer = NO)
14	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
15	Correct	2 ms	560 KB	OK (n = 3, answer = YES)
16	Correct	2 ms	560 KB	OK (n = 3, answer = NO)
17	Correct	3 ms	560 KB	OK (n = 3, answer = NO)
18	Correct	2 ms	560 KB	OK (n = 100, answer = NO)
19	Correct	2 ms	560 KB	OK (n = 100, answer = YES)

Subtask #2
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	560 KB	OK (n = 12, answer = YES)
2	Correct	3 ms	560 KB	OK (n = 12, answer = YES)
3	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
4	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
5	Correct	3 ms	620 KB	OK (n = 12, answer = YES)
6	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
7	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
8	Correct	0 ms	620 KB	OK (n = 12, answer = YES)
9	Correct	3 ms	664 KB	OK (n = 6, answer = YES)
10	Correct	3 ms	664 KB	OK (n = 12, answer = YES)
11	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
12	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
13	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
14	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
15	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
16	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
17	Correct	3 ms	720 KB	OK (n = 100, answer = YES)

Subtask #3
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	OK (n = 1, answer = NO)
2	Correct	2 ms	376 KB	OK (n = 1, answer = NO)
3	Correct	2 ms	436 KB	OK (n = 1, answer = YES)
4	Correct	2 ms	488 KB	OK (n = 2, answer = YES)
5	Correct	3 ms	488 KB	OK (n = 2, answer = YES)
6	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
7	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
8	Correct	4 ms	552 KB	OK (n = 3, answer = YES)
9	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
10	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
11	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
12	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
13	Correct	2 ms	552 KB	OK (n = 3, answer = NO)
14	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
15	Correct	2 ms	560 KB	OK (n = 3, answer = YES)
16	Correct	2 ms	560 KB	OK (n = 3, answer = NO)
17	Correct	3 ms	560 KB	OK (n = 3, answer = NO)
18	Correct	2 ms	560 KB	OK (n = 100, answer = NO)
19	Correct	2 ms	560 KB	OK (n = 100, answer = YES)
20	Correct	2 ms	560 KB	OK (n = 12, answer = YES)
21	Correct	3 ms	560 KB	OK (n = 12, answer = YES)
22	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
23	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
24	Correct	3 ms	620 KB	OK (n = 12, answer = YES)
25	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
26	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
27	Correct	0 ms	620 KB	OK (n = 12, answer = YES)
28	Correct	3 ms	664 KB	OK (n = 6, answer = YES)
29	Correct	3 ms	664 KB	OK (n = 12, answer = YES)
30	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
31	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
32	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
33	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
34	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
35	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
36	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
37	Correct	3 ms	720 KB	OK (n = 28, answer = YES)
38	Correct	3 ms	720 KB	OK (n = 27, answer = YES)
39	Correct	3 ms	720 KB	OK (n = 90, answer = YES)
40	Correct	4 ms	720 KB	OK (n = 100, answer = YES)
41	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
42	Correct	2 ms	720 KB	OK (n = 10, answer = YES)
43	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
44	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
45	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
46	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
47	Correct	2 ms	720 KB	OK (n = 100, answer = NO)
48	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
49	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
50	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
51	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
52	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
53	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
54	Correct	2 ms	720 KB	OK (n = 100, answer = YES)

Subtask #4
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	OK (n = 1, answer = NO)
2	Correct	2 ms	376 KB	OK (n = 1, answer = NO)
3	Correct	2 ms	436 KB	OK (n = 1, answer = YES)
4	Correct	2 ms	488 KB	OK (n = 2, answer = YES)
5	Correct	3 ms	488 KB	OK (n = 2, answer = YES)
6	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
7	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
8	Correct	4 ms	552 KB	OK (n = 3, answer = YES)
9	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
10	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
11	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
12	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
13	Correct	2 ms	552 KB	OK (n = 3, answer = NO)
14	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
15	Correct	2 ms	560 KB	OK (n = 3, answer = YES)
16	Correct	2 ms	560 KB	OK (n = 3, answer = NO)
17	Correct	3 ms	560 KB	OK (n = 3, answer = NO)
18	Correct	2 ms	560 KB	OK (n = 100, answer = NO)
19	Correct	2 ms	560 KB	OK (n = 100, answer = YES)
20	Correct	2 ms	560 KB	OK (n = 12, answer = YES)
21	Correct	3 ms	560 KB	OK (n = 12, answer = YES)
22	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
23	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
24	Correct	3 ms	620 KB	OK (n = 12, answer = YES)
25	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
26	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
27	Correct	0 ms	620 KB	OK (n = 12, answer = YES)
28	Correct	3 ms	664 KB	OK (n = 6, answer = YES)
29	Correct	3 ms	664 KB	OK (n = 12, answer = YES)
30	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
31	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
32	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
33	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
34	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
35	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
36	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
37	Correct	3 ms	720 KB	OK (n = 28, answer = YES)
38	Correct	3 ms	720 KB	OK (n = 27, answer = YES)
39	Correct	3 ms	720 KB	OK (n = 90, answer = YES)
40	Correct	4 ms	720 KB	OK (n = 100, answer = YES)
41	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
42	Correct	2 ms	720 KB	OK (n = 10, answer = YES)
43	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
44	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
45	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
46	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
47	Correct	2 ms	720 KB	OK (n = 100, answer = NO)
48	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
49	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
50	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
51	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
52	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
53	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
54	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
55	Correct	6 ms	1092 KB	OK (n = 10000, answer = YES)
56	Correct	5 ms	1124 KB	OK (n = 10000, answer = YES)
57	Correct	8 ms	1180 KB	OK (n = 10000, answer = YES)
58	Correct	6 ms	1248 KB	OK (n = 10000, answer = YES)
59	Correct	6 ms	1312 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	1408 KB	OK (n = 10000, answer = YES)
61	Correct	8 ms	1408 KB	OK (n = 10000, answer = NO)
62	Correct	7 ms	1448 KB	OK (n = 10000, answer = YES)
63	Correct	7 ms	1512 KB	OK (n = 10000, answer = NO)
64	Correct	6 ms	1608 KB	OK (n = 10000, answer = YES)
65	Correct	7 ms	1608 KB	OK (n = 10000, answer = YES)
66	Correct	7 ms	1644 KB	OK (n = 10000, answer = YES)
67	Correct	5 ms	1684 KB	OK (n = 10000, answer = YES)
68	Correct	8 ms	1716 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	1752 KB	OK (n = 10000, answer = YES)
70	Correct	6 ms	1788 KB	OK (n = 10000, answer = YES)
71	Correct	5 ms	1828 KB	OK (n = 10000, answer = YES)
72	Correct	3 ms	1828 KB	OK (n = 865, answer = YES)
73	Correct	4 ms	1828 KB	OK (n = 820, answer = YES)

Subtask #5
23.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	OK (n = 1, answer = NO)
2	Correct	2 ms	376 KB	OK (n = 1, answer = NO)
3	Correct	2 ms	436 KB	OK (n = 1, answer = YES)
4	Correct	2 ms	488 KB	OK (n = 2, answer = YES)
5	Correct	3 ms	488 KB	OK (n = 2, answer = YES)
6	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
7	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
8	Correct	4 ms	552 KB	OK (n = 3, answer = YES)
9	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
10	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
11	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
12	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
13	Correct	2 ms	552 KB	OK (n = 3, answer = NO)
14	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
15	Correct	2 ms	560 KB	OK (n = 3, answer = YES)
16	Correct	2 ms	560 KB	OK (n = 3, answer = NO)
17	Correct	3 ms	560 KB	OK (n = 3, answer = NO)
18	Correct	2 ms	560 KB	OK (n = 100, answer = NO)
19	Correct	2 ms	560 KB	OK (n = 100, answer = YES)
20	Correct	2 ms	560 KB	OK (n = 12, answer = YES)
21	Correct	3 ms	560 KB	OK (n = 12, answer = YES)
22	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
23	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
24	Correct	3 ms	620 KB	OK (n = 12, answer = YES)
25	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
26	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
27	Correct	0 ms	620 KB	OK (n = 12, answer = YES)
28	Correct	3 ms	664 KB	OK (n = 6, answer = YES)
29	Correct	3 ms	664 KB	OK (n = 12, answer = YES)
30	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
31	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
32	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
33	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
34	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
35	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
36	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
37	Correct	3 ms	720 KB	OK (n = 28, answer = YES)
38	Correct	3 ms	720 KB	OK (n = 27, answer = YES)
39	Correct	3 ms	720 KB	OK (n = 90, answer = YES)
40	Correct	4 ms	720 KB	OK (n = 100, answer = YES)
41	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
42	Correct	2 ms	720 KB	OK (n = 10, answer = YES)
43	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
44	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
45	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
46	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
47	Correct	2 ms	720 KB	OK (n = 100, answer = NO)
48	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
49	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
50	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
51	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
52	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
53	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
54	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
55	Correct	6 ms	1092 KB	OK (n = 10000, answer = YES)
56	Correct	5 ms	1124 KB	OK (n = 10000, answer = YES)
57	Correct	8 ms	1180 KB	OK (n = 10000, answer = YES)
58	Correct	6 ms	1248 KB	OK (n = 10000, answer = YES)
59	Correct	6 ms	1312 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	1408 KB	OK (n = 10000, answer = YES)
61	Correct	8 ms	1408 KB	OK (n = 10000, answer = NO)
62	Correct	7 ms	1448 KB	OK (n = 10000, answer = YES)
63	Correct	7 ms	1512 KB	OK (n = 10000, answer = NO)
64	Correct	6 ms	1608 KB	OK (n = 10000, answer = YES)
65	Correct	7 ms	1608 KB	OK (n = 10000, answer = YES)
66	Correct	7 ms	1644 KB	OK (n = 10000, answer = YES)
67	Correct	5 ms	1684 KB	OK (n = 10000, answer = YES)
68	Correct	8 ms	1716 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	1752 KB	OK (n = 10000, answer = YES)
70	Correct	6 ms	1788 KB	OK (n = 10000, answer = YES)
71	Correct	5 ms	1828 KB	OK (n = 10000, answer = YES)
72	Correct	3 ms	1828 KB	OK (n = 865, answer = YES)
73	Correct	4 ms	1828 KB	OK (n = 820, answer = YES)
74	Correct	4 ms	1828 KB	OK (n = 7500, answer = NO)
75	Correct	6 ms	1896 KB	OK (n = 10000, answer = NO)
76	Correct	8 ms	1928 KB	OK (n = 10000, answer = NO)
77	Correct	6 ms	2056 KB	OK (n = 10000, answer = NO)
78	Correct	9 ms	2056 KB	OK (n = 10000, answer = NO)
79	Correct	7 ms	2056 KB	OK (n = 10000, answer = YES)
80	Correct	7 ms	2060 KB	OK (n = 10000, answer = YES)
81	Correct	6 ms	2112 KB	OK (n = 10000, answer = YES)
82	Correct	6 ms	2160 KB	OK (n = 10000, answer = YES)
83	Correct	6 ms	2232 KB	OK (n = 10000, answer = NO)
84	Correct	7 ms	2304 KB	OK (n = 10000, answer = YES)
85	Correct	6 ms	2348 KB	OK (n = 10000, answer = NO)
86	Correct	7 ms	2420 KB	OK (n = 10000, answer = YES)
87	Correct	7 ms	2460 KB	OK (n = 10000, answer = YES)
88	Correct	9 ms	2500 KB	OK (n = 10000, answer = YES)
89	Correct	6 ms	2552 KB	OK (n = 10000, answer = YES)
90	Correct	6 ms	2600 KB	OK (n = 10000, answer = YES)
91	Correct	6 ms	2772 KB	OK (n = 10000, answer = YES)
92	Correct	7 ms	2772 KB	OK (n = 10000, answer = YES)
93	Correct	4 ms	2772 KB	OK (n = 10000, answer = YES)

Subtask #6
31.0 / 31.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	OK (n = 1, answer = NO)
2	Correct	2 ms	376 KB	OK (n = 1, answer = NO)
3	Correct	2 ms	436 KB	OK (n = 1, answer = YES)
4	Correct	2 ms	488 KB	OK (n = 2, answer = YES)
5	Correct	3 ms	488 KB	OK (n = 2, answer = YES)
6	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
7	Correct	3 ms	488 KB	OK (n = 3, answer = YES)
8	Correct	4 ms	552 KB	OK (n = 3, answer = YES)
9	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
10	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
11	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
12	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
13	Correct	2 ms	552 KB	OK (n = 3, answer = NO)
14	Correct	3 ms	552 KB	OK (n = 3, answer = YES)
15	Correct	2 ms	560 KB	OK (n = 3, answer = YES)
16	Correct	2 ms	560 KB	OK (n = 3, answer = NO)
17	Correct	3 ms	560 KB	OK (n = 3, answer = NO)
18	Correct	2 ms	560 KB	OK (n = 100, answer = NO)
19	Correct	2 ms	560 KB	OK (n = 100, answer = YES)
20	Correct	2 ms	560 KB	OK (n = 12, answer = YES)
21	Correct	3 ms	560 KB	OK (n = 12, answer = YES)
22	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
23	Correct	3 ms	620 KB	OK (n = 12, answer = NO)
24	Correct	3 ms	620 KB	OK (n = 12, answer = YES)
25	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
26	Correct	2 ms	620 KB	OK (n = 12, answer = YES)
27	Correct	0 ms	620 KB	OK (n = 12, answer = YES)
28	Correct	3 ms	664 KB	OK (n = 6, answer = YES)
29	Correct	3 ms	664 KB	OK (n = 12, answer = YES)
30	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
31	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
32	Correct	3 ms	664 KB	OK (n = 100, answer = NO)
33	Correct	3 ms	664 KB	OK (n = 100, answer = YES)
34	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
35	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
36	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
37	Correct	3 ms	720 KB	OK (n = 28, answer = YES)
38	Correct	3 ms	720 KB	OK (n = 27, answer = YES)
39	Correct	3 ms	720 KB	OK (n = 90, answer = YES)
40	Correct	4 ms	720 KB	OK (n = 100, answer = YES)
41	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
42	Correct	2 ms	720 KB	OK (n = 10, answer = YES)
43	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
44	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
45	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
46	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
47	Correct	2 ms	720 KB	OK (n = 100, answer = NO)
48	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
49	Correct	3 ms	720 KB	OK (n = 100, answer = NO)
50	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
51	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
52	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
53	Correct	3 ms	720 KB	OK (n = 100, answer = YES)
54	Correct	2 ms	720 KB	OK (n = 100, answer = YES)
55	Correct	6 ms	1092 KB	OK (n = 10000, answer = YES)
56	Correct	5 ms	1124 KB	OK (n = 10000, answer = YES)
57	Correct	8 ms	1180 KB	OK (n = 10000, answer = YES)
58	Correct	6 ms	1248 KB	OK (n = 10000, answer = YES)
59	Correct	6 ms	1312 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	1408 KB	OK (n = 10000, answer = YES)
61	Correct	8 ms	1408 KB	OK (n = 10000, answer = NO)
62	Correct	7 ms	1448 KB	OK (n = 10000, answer = YES)
63	Correct	7 ms	1512 KB	OK (n = 10000, answer = NO)
64	Correct	6 ms	1608 KB	OK (n = 10000, answer = YES)
65	Correct	7 ms	1608 KB	OK (n = 10000, answer = YES)
66	Correct	7 ms	1644 KB	OK (n = 10000, answer = YES)
67	Correct	5 ms	1684 KB	OK (n = 10000, answer = YES)
68	Correct	8 ms	1716 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	1752 KB	OK (n = 10000, answer = YES)
70	Correct	6 ms	1788 KB	OK (n = 10000, answer = YES)
71	Correct	5 ms	1828 KB	OK (n = 10000, answer = YES)
72	Correct	3 ms	1828 KB	OK (n = 865, answer = YES)
73	Correct	4 ms	1828 KB	OK (n = 820, answer = YES)
74	Correct	4 ms	1828 KB	OK (n = 7500, answer = NO)
75	Correct	6 ms	1896 KB	OK (n = 10000, answer = NO)
76	Correct	8 ms	1928 KB	OK (n = 10000, answer = NO)
77	Correct	6 ms	2056 KB	OK (n = 10000, answer = NO)
78	Correct	9 ms	2056 KB	OK (n = 10000, answer = NO)
79	Correct	7 ms	2056 KB	OK (n = 10000, answer = YES)
80	Correct	7 ms	2060 KB	OK (n = 10000, answer = YES)
81	Correct	6 ms	2112 KB	OK (n = 10000, answer = YES)
82	Correct	6 ms	2160 KB	OK (n = 10000, answer = YES)
83	Correct	6 ms	2232 KB	OK (n = 10000, answer = NO)
84	Correct	7 ms	2304 KB	OK (n = 10000, answer = YES)
85	Correct	6 ms	2348 KB	OK (n = 10000, answer = NO)
86	Correct	7 ms	2420 KB	OK (n = 10000, answer = YES)
87	Correct	7 ms	2460 KB	OK (n = 10000, answer = YES)
88	Correct	9 ms	2500 KB	OK (n = 10000, answer = YES)
89	Correct	6 ms	2552 KB	OK (n = 10000, answer = YES)
90	Correct	6 ms	2600 KB	OK (n = 10000, answer = YES)
91	Correct	6 ms	2772 KB	OK (n = 10000, answer = YES)
92	Correct	7 ms	2772 KB	OK (n = 10000, answer = YES)
93	Correct	4 ms	2772 KB	OK (n = 10000, answer = YES)
94	Correct	3 ms	2772 KB	OK (n = 1, answer = YES)
95	Correct	3 ms	2772 KB	OK (n = 3, answer = YES)
96	Correct	3 ms	2772 KB	OK (n = 3, answer = NO)
97	Correct	3 ms	2772 KB	OK (n = 3, answer = YES)
98	Correct	53 ms	6668 KB	OK (n = 150000, answer = NO)
99	Correct	84 ms	8576 KB	OK (n = 200000, answer = YES)
100	Correct	78 ms	10776 KB	OK (n = 200000, answer = NO)
101	Correct	76 ms	12164 KB	OK (n = 200000, answer = YES)
102	Correct	91 ms	14164 KB	OK (n = 200000, answer = YES)
103	Correct	65 ms	15748 KB	OK (n = 200000, answer = YES)
104	Correct	71 ms	17152 KB	OK (n = 200000, answer = YES)
105	Correct	80 ms	18164 KB	OK (n = 200000, answer = NO)
106	Correct	69 ms	19208 KB	OK (n = 200000, answer = YES)
107	Correct	88 ms	21376 KB	OK (n = 200000, answer = NO)
108	Correct	57 ms	22372 KB	OK (n = 200000, answer = NO)
109	Correct	68 ms	23252 KB	OK (n = 200000, answer = NO)
110	Correct	56 ms	23928 KB	OK (n = 200000, answer = YES)
111	Correct	53 ms	25068 KB	OK (n = 200000, answer = YES)
112	Correct	67 ms	26100 KB	OK (n = 200000, answer = YES)
113	Correct	50 ms	27304 KB	OK (n = 200000, answer = YES)
114	Correct	39 ms	28472 KB	OK (n = 200000, answer = YES)
115	Correct	45 ms	29664 KB	OK (n = 200000, answer = YES)
116	Correct	86 ms	30724 KB	OK (n = 200000, answer = YES)
117	Correct	56 ms	31704 KB	OK (n = 200000, answer = YES)

답안 #61242

Compilation message

Subtask #1 9.0 / 9.0

Subtask #2 10.0 / 10.0

Subtask #3 12.0 / 12.0

Subtask #4 15.0 / 15.0

Subtask #5 23.0 / 23.0

Subtask #6 31.0 / 31.0

Subtask #1
9.0 / 9.0

Subtask #2
10.0 / 10.0

Subtask #3
12.0 / 12.0

Subtask #4
15.0 / 15.0

Subtask #5
23.0 / 23.0

Subtask #6
31.0 / 31.0