oj.uz

Submission #229044

# Submission time Handle Problem Language Result Execution time Memory
229044 2020-05-03T09:50:59 Z huzaifa242 Detecting Molecules (IOI16_molecules) C++14
100 / 100
 73 ms 7160 KB 
/***********************************************************
	When you are inspired by passion 
	and you want to live for the current moment

	When your every thought and action
	has the power to become the story of your future

	When difficulties stand to demolish your Glory
	Just remember that Life is a 'Golden adverse Story'

	Withstand it to acheive your passion and dreams
	more amazingly more easily.

	Why then? When writing the story of your Life
	You want to Let someone else hold your pen

					huzaifa242©

***********************************************************/
#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
#define int int32_t
#define long int64_t
#define MAX 100005
#define x first 
#define y second

int seed;
mt19937 rng(seed=chrono::steady_clock::now().time_since_epoch().count());
inline int rnd(int l=0,int r=INT_MAX)
{return uniform_int_distribution<int>(l,r)(rng);}

template <typename T,typename G>
ostream& operator << (ostream& out, const pair<T,G> &a) 
{return out<<"( "<<a.x<<", "<<a.y<<")";}

template <typename T>
ostream& operator << (ostream& out, const vector<T> &a) 
{out<<"[ ";for(const auto &i:a)out<<i<<", ";return out<<"]"<<endl;}

template <typename T>
ostream& operator << (ostream& out, const set<T> &a) 
{out<<"{ ";for(const auto &i:a)out<<i<<", ";return out<<"}"<<endl;}

template <typename T,typename G>
ostream& operator << (ostream& out, const map<T,G> &a) 
{out<<"< ";for(const auto &i:a)out<<i<<", ";return out<<">"<<endl;}

template<typename T, size_t N>
typename enable_if<!is_same<typename remove_cv<T>::type, char>::value,
ostream&>::type operator<<(ostream& out, T(&a)[N])
{out<<"[ ";for(size_t i=0;i<N;++i)out<<a[i]<<", ";out <<"]"<<endl;return out;}

void debug_out(){cerr<<endl;} 
template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T)
{cerr<<(H)<<" ";debug_out(T...);}
 
#ifdef LOCAL
#define debug(...) cerr<<"#"<<#__VA_ARGS__<<":\n",debug_out(__VA_ARGS__)
#else
#define debug(...) 24
#endif

vector<int> find_subset(int l, int r, vector<int> a){
	int n=a.size(),i;
	long mn=l,mx=r;
	vector<pair<long,int> >	w(n);
	for(i=0;i<n;i++)
		w[i]={a[i],i};
	sort(w.begin(),w.end());
	long sum=w[0].x;
	int left=0,right=0;
	vector<int> ans;
	while(left<n){
		if(sum>=mn && sum<=mx ){
			for(i=left;i<=right;i++)
				ans.push_back(w[i].y);
			return ans;
		}else if(sum<mn){
			if(right<n-1){
				right++;
				sum+=w[right].x;
			}else
				left=n;
		}else{
			sum-=w[left].x;
			left++;
			if(left>right){
				right=left;
				sum=w[left].x;
			}
		}
	}
	return ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 5 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 376 KB OK (n = 1, answer = YES)
4 Correct 5 ms 384 KB OK (n = 2, answer = YES)
5 Correct 5 ms 384 KB OK (n = 2, answer = YES)
6 Correct 5 ms 384 KB OK (n = 3, answer = YES)
7 Correct 5 ms 256 KB OK (n = 3, answer = YES)
8 Correct 5 ms 384 KB OK (n = 3, answer = YES)
9 Correct 5 ms 384 KB OK (n = 3, answer = YES)
10 Correct 5 ms 384 KB OK (n = 3, answer = YES)
11 Correct 5 ms 384 KB OK (n = 3, answer = YES)
12 Correct 6 ms 256 KB OK (n = 3, answer = YES)
13 Correct 5 ms 384 KB OK (n = 3, answer = NO)
14 Correct 5 ms 256 KB OK (n = 3, answer = YES)
15 Correct 5 ms 384 KB OK (n = 3, answer = YES)
16 Correct 5 ms 384 KB OK (n = 3, answer = NO)
17 Correct 5 ms 384 KB OK (n = 3, answer = NO)
18 Correct 5 ms 256 KB OK (n = 100, answer = NO)
19 Correct 5 ms 384 KB OK (n = 100, answer = YES)

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB OK (n = 12, answer = YES)
2 Correct 5 ms 256 KB OK (n = 12, answer = YES)
3 Correct 5 ms 384 KB OK (n = 12, answer = NO)
4 Correct 4 ms 256 KB OK (n = 12, answer = NO)
5 Correct 5 ms 384 KB OK (n = 12, answer = YES)
6 Correct 5 ms 384 KB OK (n = 12, answer = YES)
7 Correct 5 ms 256 KB OK (n = 12, answer = YES)
8 Correct 5 ms 256 KB OK (n = 12, answer = YES)
9 Correct 5 ms 256 KB OK (n = 6, answer = YES)
10 Correct 4 ms 256 KB OK (n = 12, answer = YES)
11 Correct 5 ms 256 KB OK (n = 100, answer = NO)
12 Correct 6 ms 384 KB OK (n = 100, answer = YES)
13 Correct 5 ms 256 KB OK (n = 100, answer = NO)
14 Correct 4 ms 384 KB OK (n = 100, answer = YES)
15 Correct 5 ms 384 KB OK (n = 100, answer = YES)
16 Correct 5 ms 384 KB OK (n = 100, answer = YES)
17 Correct 5 ms 384 KB OK (n = 100, answer = YES)

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 5 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 376 KB OK (n = 1, answer = YES)
4 Correct 5 ms 384 KB OK (n = 2, answer = YES)
5 Correct 5 ms 384 KB OK (n = 2, answer = YES)
6 Correct 5 ms 384 KB OK (n = 3, answer = YES)
7 Correct 5 ms 256 KB OK (n = 3, answer = YES)
8 Correct 5 ms 384 KB OK (n = 3, answer = YES)
9 Correct 5 ms 384 KB OK (n = 3, answer = YES)
10 Correct 5 ms 384 KB OK (n = 3, answer = YES)
11 Correct 5 ms 384 KB OK (n = 3, answer = YES)
12 Correct 6 ms 256 KB OK (n = 3, answer = YES)
13 Correct 5 ms 384 KB OK (n = 3, answer = NO)
14 Correct 5 ms 256 KB OK (n = 3, answer = YES)
15 Correct 5 ms 384 KB OK (n = 3, answer = YES)
16 Correct 5 ms 384 KB OK (n = 3, answer = NO)
17 Correct 5 ms 384 KB OK (n = 3, answer = NO)
18 Correct 5 ms 256 KB OK (n = 100, answer = NO)
19 Correct 5 ms 384 KB OK (n = 100, answer = YES)
20 Correct 5 ms 256 KB OK (n = 12, answer = YES)
21 Correct 5 ms 256 KB OK (n = 12, answer = YES)
22 Correct 5 ms 384 KB OK (n = 12, answer = NO)
23 Correct 4 ms 256 KB OK (n = 12, answer = NO)
24 Correct 5 ms 384 KB OK (n = 12, answer = YES)
25 Correct 5 ms 384 KB OK (n = 12, answer = YES)
26 Correct 5 ms 256 KB OK (n = 12, answer = YES)
27 Correct 5 ms 256 KB OK (n = 12, answer = YES)
28 Correct 5 ms 256 KB OK (n = 6, answer = YES)
29 Correct 4 ms 256 KB OK (n = 12, answer = YES)
30 Correct 5 ms 256 KB OK (n = 100, answer = NO)
31 Correct 6 ms 384 KB OK (n = 100, answer = YES)
32 Correct 5 ms 256 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 5 ms 384 KB OK (n = 100, answer = YES)
35 Correct 5 ms 384 KB OK (n = 100, answer = YES)
36 Correct 5 ms 384 KB OK (n = 100, answer = YES)
37 Correct 5 ms 256 KB OK (n = 28, answer = YES)
38 Correct 5 ms 384 KB OK (n = 27, answer = YES)
39 Correct 5 ms 384 KB OK (n = 90, answer = YES)
40 Correct 5 ms 384 KB OK (n = 100, answer = YES)
41 Correct 5 ms 384 KB OK (n = 100, answer = YES)
42 Correct 5 ms 256 KB OK (n = 10, answer = YES)
43 Correct 5 ms 256 KB OK (n = 100, answer = YES)
44 Correct 5 ms 256 KB OK (n = 100, answer = YES)
45 Correct 5 ms 384 KB OK (n = 100, answer = YES)
46 Correct 5 ms 384 KB OK (n = 100, answer = YES)
47 Correct 5 ms 360 KB OK (n = 100, answer = NO)
48 Correct 5 ms 256 KB OK (n = 100, answer = NO)
49 Correct 5 ms 308 KB OK (n = 100, answer = NO)
50 Correct 5 ms 384 KB OK (n = 100, answer = YES)
51 Correct 5 ms 384 KB OK (n = 100, answer = YES)
52 Correct 5 ms 384 KB OK (n = 100, answer = YES)
53 Correct 5 ms 384 KB OK (n = 100, answer = YES)
54 Correct 5 ms 384 KB OK (n = 100, answer = YES)

Subtask #4
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 5 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 376 KB OK (n = 1, answer = YES)
4 Correct 5 ms 384 KB OK (n = 2, answer = YES)
5 Correct 5 ms 384 KB OK (n = 2, answer = YES)
6 Correct 5 ms 384 KB OK (n = 3, answer = YES)
7 Correct 5 ms 256 KB OK (n = 3, answer = YES)
8 Correct 5 ms 384 KB OK (n = 3, answer = YES)
9 Correct 5 ms 384 KB OK (n = 3, answer = YES)
10 Correct 5 ms 384 KB OK (n = 3, answer = YES)
11 Correct 5 ms 384 KB OK (n = 3, answer = YES)
12 Correct 6 ms 256 KB OK (n = 3, answer = YES)
13 Correct 5 ms 384 KB OK (n = 3, answer = NO)
14 Correct 5 ms 256 KB OK (n = 3, answer = YES)
15 Correct 5 ms 384 KB OK (n = 3, answer = YES)
16 Correct 5 ms 384 KB OK (n = 3, answer = NO)
17 Correct 5 ms 384 KB OK (n = 3, answer = NO)
18 Correct 5 ms 256 KB OK (n = 100, answer = NO)
19 Correct 5 ms 384 KB OK (n = 100, answer = YES)
20 Correct 5 ms 256 KB OK (n = 12, answer = YES)
21 Correct 5 ms 256 KB OK (n = 12, answer = YES)
22 Correct 5 ms 384 KB OK (n = 12, answer = NO)
23 Correct 4 ms 256 KB OK (n = 12, answer = NO)
24 Correct 5 ms 384 KB OK (n = 12, answer = YES)
25 Correct 5 ms 384 KB OK (n = 12, answer = YES)
26 Correct 5 ms 256 KB OK (n = 12, answer = YES)
27 Correct 5 ms 256 KB OK (n = 12, answer = YES)
28 Correct 5 ms 256 KB OK (n = 6, answer = YES)
29 Correct 4 ms 256 KB OK (n = 12, answer = YES)
30 Correct 5 ms 256 KB OK (n = 100, answer = NO)
31 Correct 6 ms 384 KB OK (n = 100, answer = YES)
32 Correct 5 ms 256 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 5 ms 384 KB OK (n = 100, answer = YES)
35 Correct 5 ms 384 KB OK (n = 100, answer = YES)
36 Correct 5 ms 384 KB OK (n = 100, answer = YES)
37 Correct 5 ms 256 KB OK (n = 28, answer = YES)
38 Correct 5 ms 384 KB OK (n = 27, answer = YES)
39 Correct 5 ms 384 KB OK (n = 90, answer = YES)
40 Correct 5 ms 384 KB OK (n = 100, answer = YES)
41 Correct 5 ms 384 KB OK (n = 100, answer = YES)
42 Correct 5 ms 256 KB OK (n = 10, answer = YES)
43 Correct 5 ms 256 KB OK (n = 100, answer = YES)
44 Correct 5 ms 256 KB OK (n = 100, answer = YES)
45 Correct 5 ms 384 KB OK (n = 100, answer = YES)
46 Correct 5 ms 384 KB OK (n = 100, answer = YES)
47 Correct 5 ms 360 KB OK (n = 100, answer = NO)
48 Correct 5 ms 256 KB OK (n = 100, answer = NO)
49 Correct 5 ms 308 KB OK (n = 100, answer = NO)
50 Correct 5 ms 384 KB OK (n = 100, answer = YES)
51 Correct 5 ms 384 KB OK (n = 100, answer = YES)
52 Correct 5 ms 384 KB OK (n = 100, answer = YES)
53 Correct 5 ms 384 KB OK (n = 100, answer = YES)
54 Correct 5 ms 384 KB OK (n = 100, answer = YES)
55 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
56 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
57 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
58 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
59 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
60 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
61 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
62 Correct 8 ms 644 KB OK (n = 10000, answer = YES)
63 Correct 8 ms 640 KB OK (n = 10000, answer = NO)
64 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
65 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
66 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
67 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
68 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
69 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
70 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
71 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
72 Correct 5 ms 384 KB OK (n = 865, answer = YES)
73 Correct 5 ms 384 KB OK (n = 820, answer = YES)

Subtask #5
23.0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 5 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 376 KB OK (n = 1, answer = YES)
4 Correct 5 ms 384 KB OK (n = 2, answer = YES)
5 Correct 5 ms 384 KB OK (n = 2, answer = YES)
6 Correct 5 ms 384 KB OK (n = 3, answer = YES)
7 Correct 5 ms 256 KB OK (n = 3, answer = YES)
8 Correct 5 ms 384 KB OK (n = 3, answer = YES)
9 Correct 5 ms 384 KB OK (n = 3, answer = YES)
10 Correct 5 ms 384 KB OK (n = 3, answer = YES)
11 Correct 5 ms 384 KB OK (n = 3, answer = YES)
12 Correct 6 ms 256 KB OK (n = 3, answer = YES)
13 Correct 5 ms 384 KB OK (n = 3, answer = NO)
14 Correct 5 ms 256 KB OK (n = 3, answer = YES)
15 Correct 5 ms 384 KB OK (n = 3, answer = YES)
16 Correct 5 ms 384 KB OK (n = 3, answer = NO)
17 Correct 5 ms 384 KB OK (n = 3, answer = NO)
18 Correct 5 ms 256 KB OK (n = 100, answer = NO)
19 Correct 5 ms 384 KB OK (n = 100, answer = YES)
20 Correct 5 ms 256 KB OK (n = 12, answer = YES)
21 Correct 5 ms 256 KB OK (n = 12, answer = YES)
22 Correct 5 ms 384 KB OK (n = 12, answer = NO)
23 Correct 4 ms 256 KB OK (n = 12, answer = NO)
24 Correct 5 ms 384 KB OK (n = 12, answer = YES)
25 Correct 5 ms 384 KB OK (n = 12, answer = YES)
26 Correct 5 ms 256 KB OK (n = 12, answer = YES)
27 Correct 5 ms 256 KB OK (n = 12, answer = YES)
28 Correct 5 ms 256 KB OK (n = 6, answer = YES)
29 Correct 4 ms 256 KB OK (n = 12, answer = YES)
30 Correct 5 ms 256 KB OK (n = 100, answer = NO)
31 Correct 6 ms 384 KB OK (n = 100, answer = YES)
32 Correct 5 ms 256 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 5 ms 384 KB OK (n = 100, answer = YES)
35 Correct 5 ms 384 KB OK (n = 100, answer = YES)
36 Correct 5 ms 384 KB OK (n = 100, answer = YES)
37 Correct 5 ms 256 KB OK (n = 28, answer = YES)
38 Correct 5 ms 384 KB OK (n = 27, answer = YES)
39 Correct 5 ms 384 KB OK (n = 90, answer = YES)
40 Correct 5 ms 384 KB OK (n = 100, answer = YES)
41 Correct 5 ms 384 KB OK (n = 100, answer = YES)
42 Correct 5 ms 256 KB OK (n = 10, answer = YES)
43 Correct 5 ms 256 KB OK (n = 100, answer = YES)
44 Correct 5 ms 256 KB OK (n = 100, answer = YES)
45 Correct 5 ms 384 KB OK (n = 100, answer = YES)
46 Correct 5 ms 384 KB OK (n = 100, answer = YES)
47 Correct 5 ms 360 KB OK (n = 100, answer = NO)
48 Correct 5 ms 256 KB OK (n = 100, answer = NO)
49 Correct 5 ms 308 KB OK (n = 100, answer = NO)
50 Correct 5 ms 384 KB OK (n = 100, answer = YES)
51 Correct 5 ms 384 KB OK (n = 100, answer = YES)
52 Correct 5 ms 384 KB OK (n = 100, answer = YES)
53 Correct 5 ms 384 KB OK (n = 100, answer = YES)
54 Correct 5 ms 384 KB OK (n = 100, answer = YES)
55 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
56 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
57 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
58 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
59 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
60 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
61 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
62 Correct 8 ms 644 KB OK (n = 10000, answer = YES)
63 Correct 8 ms 640 KB OK (n = 10000, answer = NO)
64 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
65 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
66 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
67 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
68 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
69 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
70 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
71 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
72 Correct 5 ms 384 KB OK (n = 865, answer = YES)
73 Correct 5 ms 384 KB OK (n = 820, answer = YES)
74 Correct 6 ms 512 KB OK (n = 7500, answer = NO)
75 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
76 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
77 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
78 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
79 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
80 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
81 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
82 Correct 8 ms 768 KB OK (n = 10000, answer = YES)
83 Correct 8 ms 640 KB OK (n = 10000, answer = NO)
84 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
85 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
86 Correct 8 ms 616 KB OK (n = 10000, answer = YES)
87 Correct 8 ms 640 KB OK (n = 10000, answer = YES)
88 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
89 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
90 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
91 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
92 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
93 Correct 6 ms 640 KB OK (n = 10000, answer = YES)

Subtask #6
31.0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 5 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 376 KB OK (n = 1, answer = YES)
4 Correct 5 ms 384 KB OK (n = 2, answer = YES)
5 Correct 5 ms 384 KB OK (n = 2, answer = YES)
6 Correct 5 ms 384 KB OK (n = 3, answer = YES)
7 Correct 5 ms 256 KB OK (n = 3, answer = YES)
8 Correct 5 ms 384 KB OK (n = 3, answer = YES)
9 Correct 5 ms 384 KB OK (n = 3, answer = YES)
10 Correct 5 ms 384 KB OK (n = 3, answer = YES)
11 Correct 5 ms 384 KB OK (n = 3, answer = YES)
12 Correct 6 ms 256 KB OK (n = 3, answer = YES)
13 Correct 5 ms 384 KB OK (n = 3, answer = NO)
14 Correct 5 ms 256 KB OK (n = 3, answer = YES)
15 Correct 5 ms 384 KB OK (n = 3, answer = YES)
16 Correct 5 ms 384 KB OK (n = 3, answer = NO)
17 Correct 5 ms 384 KB OK (n = 3, answer = NO)
18 Correct 5 ms 256 KB OK (n = 100, answer = NO)
19 Correct 5 ms 384 KB OK (n = 100, answer = YES)
20 Correct 5 ms 256 KB OK (n = 12, answer = YES)
21 Correct 5 ms 256 KB OK (n = 12, answer = YES)
22 Correct 5 ms 384 KB OK (n = 12, answer = NO)
23 Correct 4 ms 256 KB OK (n = 12, answer = NO)
24 Correct 5 ms 384 KB OK (n = 12, answer = YES)
25 Correct 5 ms 384 KB OK (n = 12, answer = YES)
26 Correct 5 ms 256 KB OK (n = 12, answer = YES)
27 Correct 5 ms 256 KB OK (n = 12, answer = YES)
28 Correct 5 ms 256 KB OK (n = 6, answer = YES)
29 Correct 4 ms 256 KB OK (n = 12, answer = YES)
30 Correct 5 ms 256 KB OK (n = 100, answer = NO)
31 Correct 6 ms 384 KB OK (n = 100, answer = YES)
32 Correct 5 ms 256 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 5 ms 384 KB OK (n = 100, answer = YES)
35 Correct 5 ms 384 KB OK (n = 100, answer = YES)
36 Correct 5 ms 384 KB OK (n = 100, answer = YES)
37 Correct 5 ms 256 KB OK (n = 28, answer = YES)
38 Correct 5 ms 384 KB OK (n = 27, answer = YES)
39 Correct 5 ms 384 KB OK (n = 90, answer = YES)
40 Correct 5 ms 384 KB OK (n = 100, answer = YES)
41 Correct 5 ms 384 KB OK (n = 100, answer = YES)
42 Correct 5 ms 256 KB OK (n = 10, answer = YES)
43 Correct 5 ms 256 KB OK (n = 100, answer = YES)
44 Correct 5 ms 256 KB OK (n = 100, answer = YES)
45 Correct 5 ms 384 KB OK (n = 100, answer = YES)
46 Correct 5 ms 384 KB OK (n = 100, answer = YES)
47 Correct 5 ms 360 KB OK (n = 100, answer = NO)
48 Correct 5 ms 256 KB OK (n = 100, answer = NO)
49 Correct 5 ms 308 KB OK (n = 100, answer = NO)
50 Correct 5 ms 384 KB OK (n = 100, answer = YES)
51 Correct 5 ms 384 KB OK (n = 100, answer = YES)
52 Correct 5 ms 384 KB OK (n = 100, answer = YES)
53 Correct 5 ms 384 KB OK (n = 100, answer = YES)
54 Correct 5 ms 384 KB OK (n = 100, answer = YES)
55 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
56 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
57 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
58 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
59 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
60 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
61 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
62 Correct 8 ms 644 KB OK (n = 10000, answer = YES)
63 Correct 8 ms 640 KB OK (n = 10000, answer = NO)
64 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
65 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
66 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
67 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
68 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
69 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
70 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
71 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
72 Correct 5 ms 384 KB OK (n = 865, answer = YES)
73 Correct 5 ms 384 KB OK (n = 820, answer = YES)
74 Correct 6 ms 512 KB OK (n = 7500, answer = NO)
75 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
76 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
77 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
78 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
79 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
80 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
81 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
82 Correct 8 ms 768 KB OK (n = 10000, answer = YES)
83 Correct 8 ms 640 KB OK (n = 10000, answer = NO)
84 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
85 Correct 7 ms 640 KB OK (n = 10000, answer = NO)
86 Correct 8 ms 616 KB OK (n = 10000, answer = YES)
87 Correct 8 ms 640 KB OK (n = 10000, answer = YES)
88 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
89 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
90 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
91 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
92 Correct 7 ms 640 KB OK (n = 10000, answer = YES)
93 Correct 6 ms 640 KB OK (n = 10000, answer = YES)
94 Correct 4 ms 384 KB OK (n = 1, answer = YES)
95 Correct 5 ms 360 KB OK (n = 3, answer = YES)
96 Correct 5 ms 384 KB OK (n = 3, answer = NO)
97 Correct 5 ms 256 KB OK (n = 3, answer = YES)
98 Correct 42 ms 4608 KB OK (n = 150000, answer = NO)
99 Correct 62 ms 6648 KB OK (n = 200000, answer = YES)
100 Correct 72 ms 7160 KB OK (n = 200000, answer = NO)
101 Correct 62 ms 6648 KB OK (n = 200000, answer = YES)
102 Correct 67 ms 7036 KB OK (n = 200000, answer = YES)
103 Correct 60 ms 6652 KB OK (n = 200000, answer = YES)
104 Correct 59 ms 6400 KB OK (n = 200000, answer = YES)
105 Correct 59 ms 5752 KB OK (n = 200000, answer = NO)
106 Correct 64 ms 6520 KB OK (n = 200000, answer = YES)
107 Correct 66 ms 7160 KB OK (n = 200000, answer = NO)
108 Correct 56 ms 5752 KB OK (n = 200000, answer = NO)
109 Correct 60 ms 5760 KB OK (n = 200000, answer = NO)
110 Correct 51 ms 6016 KB OK (n = 200000, answer = YES)
111 Correct 39 ms 6136 KB OK (n = 200000, answer = YES)
112 Correct 40 ms 6076 KB OK (n = 200000, answer = YES)
113 Correct 42 ms 6368 KB OK (n = 200000, answer = YES)
114 Correct 42 ms 6264 KB OK (n = 200000, answer = YES)
115 Correct 41 ms 6264 KB OK (n = 200000, answer = YES)
116 Correct 50 ms 6008 KB OK (n = 200000, answer = YES)
117 Correct 73 ms 6008 KB OK (n = 200000, answer = YES)