답안 #65732 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
65732	2018-08-08T15:05:12 Z	MANcity	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	81 ms	33568 KB

molecules

#include<iostream>
#include<cstdio>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<string>
#include<cstring>
#include<vector>
#include "molecules.h"
using namespace std;
#define for1(i,n) for(int i=1;i<=(int)n;i++)
#define for0(i,n) for(int i=0;i<=(int)n;i++)
#define forn(i,n) for(int i=n;i>=1;i--)
#define fo(i,x,y) for(int i=x;i<=(int)y;i++)
#define fr(i,x,y) for(int i=x;i>=(int)y;i--)
#define pb push_back
#define mp make_pair
#define LL long long
const LL Mod=1000*1000*1000+7;
vector<int> find_subset(int l, int u, vector<int> w) {
    pair<LL,int> W[200010];
    int used[200010];
    for0(i,200002)
        used[i]=0;
    int n=w.size();
    for0(i,n-1)
        W[i]=mp(w[i],i);
    sort(W,W+n);
    int a=0;
    int b=0;
    LL S=W[0].first;
    used[0]=1;
    while(1)
    {
        if(S>=l && S<=u)
        {
            vector<int> ans;
            for0(i,n-1)
                if(used[i]==1)
                    ans.push_back(W[i].second);
            sort(ans.begin(),ans.end());
            return ans;
        }
        if(S<l)
        {
            if(b==(n-1))
            {
                vector<int> ans(0);
                return ans;
            }
            b++;
            S+=W[b].first;
            used[b]=1;
        }
        if(S>u)
        {
            if(a==b)
            {
                vector<int> ans(0);
                return ans;
            }
            S-=W[a].first;
            used[a]=0;
            a++;
        }
    }
}

Subtask #1
9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	4348 KB	OK (n = 1, answer = NO)
2	Correct	5 ms	4348 KB	OK (n = 1, answer = NO)
3	Correct	6 ms	4508 KB	OK (n = 1, answer = YES)
4	Correct	6 ms	4508 KB	OK (n = 2, answer = YES)
5	Correct	7 ms	4588 KB	OK (n = 2, answer = YES)
6	Correct	8 ms	4588 KB	OK (n = 3, answer = YES)
7	Correct	6 ms	4608 KB	OK (n = 3, answer = YES)
8	Correct	6 ms	4644 KB	OK (n = 3, answer = YES)
9	Correct	6 ms	4648 KB	OK (n = 3, answer = YES)
10	Correct	5 ms	4652 KB	OK (n = 3, answer = YES)
11	Correct	5 ms	4656 KB	OK (n = 3, answer = YES)
12	Correct	7 ms	4788 KB	OK (n = 3, answer = YES)
13	Correct	6 ms	4788 KB	OK (n = 3, answer = NO)
14	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
15	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
16	Correct	5 ms	4800 KB	OK (n = 3, answer = NO)
17	Correct	6 ms	4800 KB	OK (n = 3, answer = NO)
18	Correct	7 ms	4800 KB	OK (n = 100, answer = NO)
19	Correct	6 ms	4800 KB	OK (n = 100, answer = YES)

Subtask #2
10.0 / 10.0

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

Subtask #3
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	4348 KB	OK (n = 1, answer = NO)
2	Correct	5 ms	4348 KB	OK (n = 1, answer = NO)
3	Correct	6 ms	4508 KB	OK (n = 1, answer = YES)
4	Correct	6 ms	4508 KB	OK (n = 2, answer = YES)
5	Correct	7 ms	4588 KB	OK (n = 2, answer = YES)
6	Correct	8 ms	4588 KB	OK (n = 3, answer = YES)
7	Correct	6 ms	4608 KB	OK (n = 3, answer = YES)
8	Correct	6 ms	4644 KB	OK (n = 3, answer = YES)
9	Correct	6 ms	4648 KB	OK (n = 3, answer = YES)
10	Correct	5 ms	4652 KB	OK (n = 3, answer = YES)
11	Correct	5 ms	4656 KB	OK (n = 3, answer = YES)
12	Correct	7 ms	4788 KB	OK (n = 3, answer = YES)
13	Correct	6 ms	4788 KB	OK (n = 3, answer = NO)
14	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
15	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
16	Correct	5 ms	4800 KB	OK (n = 3, answer = NO)
17	Correct	6 ms	4800 KB	OK (n = 3, answer = NO)
18	Correct	7 ms	4800 KB	OK (n = 100, answer = NO)
19	Correct	6 ms	4800 KB	OK (n = 100, answer = YES)
20	Correct	6 ms	4800 KB	OK (n = 12, answer = YES)
21	Correct	7 ms	4800 KB	OK (n = 12, answer = YES)
22	Correct	7 ms	4800 KB	OK (n = 12, answer = NO)
23	Correct	6 ms	4892 KB	OK (n = 12, answer = NO)
24	Correct	5 ms	4892 KB	OK (n = 12, answer = YES)
25	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
26	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
27	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
28	Correct	5 ms	4924 KB	OK (n = 6, answer = YES)
29	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
30	Correct	6 ms	4924 KB	OK (n = 100, answer = NO)
31	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
32	Correct	7 ms	4924 KB	OK (n = 100, answer = NO)
33	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
34	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
35	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
36	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
37	Correct	8 ms	4924 KB	OK (n = 28, answer = YES)
38	Correct	6 ms	4924 KB	OK (n = 27, answer = YES)
39	Correct	5 ms	4924 KB	OK (n = 90, answer = YES)
40	Correct	5 ms	4924 KB	OK (n = 100, answer = YES)
41	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
42	Correct	6 ms	4924 KB	OK (n = 10, answer = YES)
43	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
44	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
45	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
46	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
47	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
48	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
49	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
50	Correct	7 ms	4988 KB	OK (n = 100, answer = YES)
51	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
52	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
53	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
54	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)

Subtask #4
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	4348 KB	OK (n = 1, answer = NO)
2	Correct	5 ms	4348 KB	OK (n = 1, answer = NO)
3	Correct	6 ms	4508 KB	OK (n = 1, answer = YES)
4	Correct	6 ms	4508 KB	OK (n = 2, answer = YES)
5	Correct	7 ms	4588 KB	OK (n = 2, answer = YES)
6	Correct	8 ms	4588 KB	OK (n = 3, answer = YES)
7	Correct	6 ms	4608 KB	OK (n = 3, answer = YES)
8	Correct	6 ms	4644 KB	OK (n = 3, answer = YES)
9	Correct	6 ms	4648 KB	OK (n = 3, answer = YES)
10	Correct	5 ms	4652 KB	OK (n = 3, answer = YES)
11	Correct	5 ms	4656 KB	OK (n = 3, answer = YES)
12	Correct	7 ms	4788 KB	OK (n = 3, answer = YES)
13	Correct	6 ms	4788 KB	OK (n = 3, answer = NO)
14	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
15	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
16	Correct	5 ms	4800 KB	OK (n = 3, answer = NO)
17	Correct	6 ms	4800 KB	OK (n = 3, answer = NO)
18	Correct	7 ms	4800 KB	OK (n = 100, answer = NO)
19	Correct	6 ms	4800 KB	OK (n = 100, answer = YES)
20	Correct	6 ms	4800 KB	OK (n = 12, answer = YES)
21	Correct	7 ms	4800 KB	OK (n = 12, answer = YES)
22	Correct	7 ms	4800 KB	OK (n = 12, answer = NO)
23	Correct	6 ms	4892 KB	OK (n = 12, answer = NO)
24	Correct	5 ms	4892 KB	OK (n = 12, answer = YES)
25	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
26	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
27	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
28	Correct	5 ms	4924 KB	OK (n = 6, answer = YES)
29	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
30	Correct	6 ms	4924 KB	OK (n = 100, answer = NO)
31	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
32	Correct	7 ms	4924 KB	OK (n = 100, answer = NO)
33	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
34	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
35	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
36	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
37	Correct	8 ms	4924 KB	OK (n = 28, answer = YES)
38	Correct	6 ms	4924 KB	OK (n = 27, answer = YES)
39	Correct	5 ms	4924 KB	OK (n = 90, answer = YES)
40	Correct	5 ms	4924 KB	OK (n = 100, answer = YES)
41	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
42	Correct	6 ms	4924 KB	OK (n = 10, answer = YES)
43	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
44	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
45	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
46	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
47	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
48	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
49	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
50	Correct	7 ms	4988 KB	OK (n = 100, answer = YES)
51	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
52	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
53	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
54	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
55	Correct	9 ms	5040 KB	OK (n = 10000, answer = YES)
56	Correct	8 ms	5088 KB	OK (n = 10000, answer = YES)
57	Correct	9 ms	5144 KB	OK (n = 10000, answer = YES)
58	Correct	12 ms	5260 KB	OK (n = 10000, answer = YES)
59	Correct	9 ms	5260 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	5292 KB	OK (n = 10000, answer = YES)
61	Correct	9 ms	5344 KB	OK (n = 10000, answer = NO)
62	Correct	10 ms	5344 KB	OK (n = 10000, answer = YES)
63	Correct	9 ms	5444 KB	OK (n = 10000, answer = NO)
64	Correct	8 ms	5496 KB	OK (n = 10000, answer = YES)
65	Correct	10 ms	5552 KB	OK (n = 10000, answer = YES)
66	Correct	9 ms	5596 KB	OK (n = 10000, answer = YES)
67	Correct	8 ms	5636 KB	OK (n = 10000, answer = YES)
68	Correct	6 ms	5764 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
70	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
71	Correct	7 ms	5804 KB	OK (n = 10000, answer = YES)
72	Correct	6 ms	5804 KB	OK (n = 865, answer = YES)
73	Correct	7 ms	5804 KB	OK (n = 820, answer = YES)

Subtask #5
23.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	4348 KB	OK (n = 1, answer = NO)
2	Correct	5 ms	4348 KB	OK (n = 1, answer = NO)
3	Correct	6 ms	4508 KB	OK (n = 1, answer = YES)
4	Correct	6 ms	4508 KB	OK (n = 2, answer = YES)
5	Correct	7 ms	4588 KB	OK (n = 2, answer = YES)
6	Correct	8 ms	4588 KB	OK (n = 3, answer = YES)
7	Correct	6 ms	4608 KB	OK (n = 3, answer = YES)
8	Correct	6 ms	4644 KB	OK (n = 3, answer = YES)
9	Correct	6 ms	4648 KB	OK (n = 3, answer = YES)
10	Correct	5 ms	4652 KB	OK (n = 3, answer = YES)
11	Correct	5 ms	4656 KB	OK (n = 3, answer = YES)
12	Correct	7 ms	4788 KB	OK (n = 3, answer = YES)
13	Correct	6 ms	4788 KB	OK (n = 3, answer = NO)
14	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
15	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
16	Correct	5 ms	4800 KB	OK (n = 3, answer = NO)
17	Correct	6 ms	4800 KB	OK (n = 3, answer = NO)
18	Correct	7 ms	4800 KB	OK (n = 100, answer = NO)
19	Correct	6 ms	4800 KB	OK (n = 100, answer = YES)
20	Correct	6 ms	4800 KB	OK (n = 12, answer = YES)
21	Correct	7 ms	4800 KB	OK (n = 12, answer = YES)
22	Correct	7 ms	4800 KB	OK (n = 12, answer = NO)
23	Correct	6 ms	4892 KB	OK (n = 12, answer = NO)
24	Correct	5 ms	4892 KB	OK (n = 12, answer = YES)
25	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
26	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
27	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
28	Correct	5 ms	4924 KB	OK (n = 6, answer = YES)
29	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
30	Correct	6 ms	4924 KB	OK (n = 100, answer = NO)
31	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
32	Correct	7 ms	4924 KB	OK (n = 100, answer = NO)
33	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
34	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
35	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
36	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
37	Correct	8 ms	4924 KB	OK (n = 28, answer = YES)
38	Correct	6 ms	4924 KB	OK (n = 27, answer = YES)
39	Correct	5 ms	4924 KB	OK (n = 90, answer = YES)
40	Correct	5 ms	4924 KB	OK (n = 100, answer = YES)
41	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
42	Correct	6 ms	4924 KB	OK (n = 10, answer = YES)
43	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
44	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
45	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
46	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
47	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
48	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
49	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
50	Correct	7 ms	4988 KB	OK (n = 100, answer = YES)
51	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
52	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
53	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
54	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
55	Correct	9 ms	5040 KB	OK (n = 10000, answer = YES)
56	Correct	8 ms	5088 KB	OK (n = 10000, answer = YES)
57	Correct	9 ms	5144 KB	OK (n = 10000, answer = YES)
58	Correct	12 ms	5260 KB	OK (n = 10000, answer = YES)
59	Correct	9 ms	5260 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	5292 KB	OK (n = 10000, answer = YES)
61	Correct	9 ms	5344 KB	OK (n = 10000, answer = NO)
62	Correct	10 ms	5344 KB	OK (n = 10000, answer = YES)
63	Correct	9 ms	5444 KB	OK (n = 10000, answer = NO)
64	Correct	8 ms	5496 KB	OK (n = 10000, answer = YES)
65	Correct	10 ms	5552 KB	OK (n = 10000, answer = YES)
66	Correct	9 ms	5596 KB	OK (n = 10000, answer = YES)
67	Correct	8 ms	5636 KB	OK (n = 10000, answer = YES)
68	Correct	6 ms	5764 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
70	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
71	Correct	7 ms	5804 KB	OK (n = 10000, answer = YES)
72	Correct	6 ms	5804 KB	OK (n = 865, answer = YES)
73	Correct	7 ms	5804 KB	OK (n = 820, answer = YES)
74	Correct	8 ms	5828 KB	OK (n = 7500, answer = NO)
75	Correct	8 ms	5852 KB	OK (n = 10000, answer = NO)
76	Correct	7 ms	5880 KB	OK (n = 10000, answer = NO)
77	Correct	9 ms	5908 KB	OK (n = 10000, answer = NO)
78	Correct	7 ms	5968 KB	OK (n = 10000, answer = NO)
79	Correct	8 ms	6000 KB	OK (n = 10000, answer = YES)
80	Correct	9 ms	6008 KB	OK (n = 10000, answer = YES)
81	Correct	11 ms	6092 KB	OK (n = 10000, answer = YES)
82	Correct	9 ms	6140 KB	OK (n = 10000, answer = YES)
83	Correct	8 ms	6260 KB	OK (n = 10000, answer = NO)
84	Correct	12 ms	6284 KB	OK (n = 10000, answer = YES)
85	Correct	10 ms	6328 KB	OK (n = 10000, answer = NO)
86	Correct	11 ms	6400 KB	OK (n = 10000, answer = YES)
87	Correct	11 ms	6408 KB	OK (n = 10000, answer = YES)
88	Correct	10 ms	6480 KB	OK (n = 10000, answer = YES)
89	Correct	11 ms	6532 KB	OK (n = 10000, answer = YES)
90	Correct	9 ms	6532 KB	OK (n = 10000, answer = YES)
91	Correct	7 ms	6560 KB	OK (n = 10000, answer = YES)
92	Correct	9 ms	6664 KB	OK (n = 10000, answer = YES)
93	Correct	9 ms	6780 KB	OK (n = 10000, answer = YES)

Subtask #6
31.0 / 31.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	4348 KB	OK (n = 1, answer = NO)
2	Correct	5 ms	4348 KB	OK (n = 1, answer = NO)
3	Correct	6 ms	4508 KB	OK (n = 1, answer = YES)
4	Correct	6 ms	4508 KB	OK (n = 2, answer = YES)
5	Correct	7 ms	4588 KB	OK (n = 2, answer = YES)
6	Correct	8 ms	4588 KB	OK (n = 3, answer = YES)
7	Correct	6 ms	4608 KB	OK (n = 3, answer = YES)
8	Correct	6 ms	4644 KB	OK (n = 3, answer = YES)
9	Correct	6 ms	4648 KB	OK (n = 3, answer = YES)
10	Correct	5 ms	4652 KB	OK (n = 3, answer = YES)
11	Correct	5 ms	4656 KB	OK (n = 3, answer = YES)
12	Correct	7 ms	4788 KB	OK (n = 3, answer = YES)
13	Correct	6 ms	4788 KB	OK (n = 3, answer = NO)
14	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
15	Correct	6 ms	4788 KB	OK (n = 3, answer = YES)
16	Correct	5 ms	4800 KB	OK (n = 3, answer = NO)
17	Correct	6 ms	4800 KB	OK (n = 3, answer = NO)
18	Correct	7 ms	4800 KB	OK (n = 100, answer = NO)
19	Correct	6 ms	4800 KB	OK (n = 100, answer = YES)
20	Correct	6 ms	4800 KB	OK (n = 12, answer = YES)
21	Correct	7 ms	4800 KB	OK (n = 12, answer = YES)
22	Correct	7 ms	4800 KB	OK (n = 12, answer = NO)
23	Correct	6 ms	4892 KB	OK (n = 12, answer = NO)
24	Correct	5 ms	4892 KB	OK (n = 12, answer = YES)
25	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
26	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
27	Correct	6 ms	4924 KB	OK (n = 12, answer = YES)
28	Correct	5 ms	4924 KB	OK (n = 6, answer = YES)
29	Correct	5 ms	4924 KB	OK (n = 12, answer = YES)
30	Correct	6 ms	4924 KB	OK (n = 100, answer = NO)
31	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
32	Correct	7 ms	4924 KB	OK (n = 100, answer = NO)
33	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
34	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
35	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
36	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
37	Correct	8 ms	4924 KB	OK (n = 28, answer = YES)
38	Correct	6 ms	4924 KB	OK (n = 27, answer = YES)
39	Correct	5 ms	4924 KB	OK (n = 90, answer = YES)
40	Correct	5 ms	4924 KB	OK (n = 100, answer = YES)
41	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
42	Correct	6 ms	4924 KB	OK (n = 10, answer = YES)
43	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
44	Correct	7 ms	4924 KB	OK (n = 100, answer = YES)
45	Correct	6 ms	4924 KB	OK (n = 100, answer = YES)
46	Correct	8 ms	4924 KB	OK (n = 100, answer = YES)
47	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
48	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
49	Correct	6 ms	4988 KB	OK (n = 100, answer = NO)
50	Correct	7 ms	4988 KB	OK (n = 100, answer = YES)
51	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
52	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
53	Correct	5 ms	4988 KB	OK (n = 100, answer = YES)
54	Correct	6 ms	4988 KB	OK (n = 100, answer = YES)
55	Correct	9 ms	5040 KB	OK (n = 10000, answer = YES)
56	Correct	8 ms	5088 KB	OK (n = 10000, answer = YES)
57	Correct	9 ms	5144 KB	OK (n = 10000, answer = YES)
58	Correct	12 ms	5260 KB	OK (n = 10000, answer = YES)
59	Correct	9 ms	5260 KB	OK (n = 10000, answer = YES)
60	Correct	9 ms	5292 KB	OK (n = 10000, answer = YES)
61	Correct	9 ms	5344 KB	OK (n = 10000, answer = NO)
62	Correct	10 ms	5344 KB	OK (n = 10000, answer = YES)
63	Correct	9 ms	5444 KB	OK (n = 10000, answer = NO)
64	Correct	8 ms	5496 KB	OK (n = 10000, answer = YES)
65	Correct	10 ms	5552 KB	OK (n = 10000, answer = YES)
66	Correct	9 ms	5596 KB	OK (n = 10000, answer = YES)
67	Correct	8 ms	5636 KB	OK (n = 10000, answer = YES)
68	Correct	6 ms	5764 KB	OK (n = 10000, answer = YES)
69	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
70	Correct	8 ms	5764 KB	OK (n = 10000, answer = YES)
71	Correct	7 ms	5804 KB	OK (n = 10000, answer = YES)
72	Correct	6 ms	5804 KB	OK (n = 865, answer = YES)
73	Correct	7 ms	5804 KB	OK (n = 820, answer = YES)
74	Correct	8 ms	5828 KB	OK (n = 7500, answer = NO)
75	Correct	8 ms	5852 KB	OK (n = 10000, answer = NO)
76	Correct	7 ms	5880 KB	OK (n = 10000, answer = NO)
77	Correct	9 ms	5908 KB	OK (n = 10000, answer = NO)
78	Correct	7 ms	5968 KB	OK (n = 10000, answer = NO)
79	Correct	8 ms	6000 KB	OK (n = 10000, answer = YES)
80	Correct	9 ms	6008 KB	OK (n = 10000, answer = YES)
81	Correct	11 ms	6092 KB	OK (n = 10000, answer = YES)
82	Correct	9 ms	6140 KB	OK (n = 10000, answer = YES)
83	Correct	8 ms	6260 KB	OK (n = 10000, answer = NO)
84	Correct	12 ms	6284 KB	OK (n = 10000, answer = YES)
85	Correct	10 ms	6328 KB	OK (n = 10000, answer = NO)
86	Correct	11 ms	6400 KB	OK (n = 10000, answer = YES)
87	Correct	11 ms	6408 KB	OK (n = 10000, answer = YES)
88	Correct	10 ms	6480 KB	OK (n = 10000, answer = YES)
89	Correct	11 ms	6532 KB	OK (n = 10000, answer = YES)
90	Correct	9 ms	6532 KB	OK (n = 10000, answer = YES)
91	Correct	7 ms	6560 KB	OK (n = 10000, answer = YES)
92	Correct	9 ms	6664 KB	OK (n = 10000, answer = YES)
93	Correct	9 ms	6780 KB	OK (n = 10000, answer = YES)
94	Correct	7 ms	6780 KB	OK (n = 1, answer = YES)
95	Correct	7 ms	6780 KB	OK (n = 3, answer = YES)
96	Correct	7 ms	6780 KB	OK (n = 3, answer = NO)
97	Correct	7 ms	6780 KB	OK (n = 3, answer = YES)
98	Correct	47 ms	8680 KB	OK (n = 150000, answer = NO)
99	Correct	70 ms	10640 KB	OK (n = 200000, answer = YES)
100	Correct	69 ms	12716 KB	OK (n = 200000, answer = NO)
101	Correct	81 ms	14356 KB	OK (n = 200000, answer = YES)
102	Correct	73 ms	16124 KB	OK (n = 200000, answer = YES)
103	Correct	65 ms	17788 KB	OK (n = 200000, answer = YES)
104	Correct	63 ms	19096 KB	OK (n = 200000, answer = YES)
105	Correct	60 ms	19844 KB	OK (n = 200000, answer = NO)
106	Correct	69 ms	21504 KB	OK (n = 200000, answer = YES)
107	Correct	79 ms	23288 KB	OK (n = 200000, answer = NO)
108	Correct	63 ms	24160 KB	OK (n = 200000, answer = NO)
109	Correct	58 ms	24832 KB	OK (n = 200000, answer = NO)
110	Correct	52 ms	25872 KB	OK (n = 200000, answer = YES)
111	Correct	41 ms	27000 KB	OK (n = 200000, answer = YES)
112	Correct	55 ms	28156 KB	OK (n = 200000, answer = YES)
113	Correct	39 ms	29360 KB	OK (n = 200000, answer = YES)
114	Correct	42 ms	30528 KB	OK (n = 200000, answer = YES)
115	Correct	50 ms	31704 KB	OK (n = 200000, answer = YES)
116	Correct	80 ms	32616 KB	OK (n = 200000, answer = YES)
117	Correct	72 ms	33568 KB	OK (n = 200000, answer = YES)

답안 #65732

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