oj.uz

Submission #528318

# Submission time Handle Problem Language Result Execution time Memory
528318 2022-02-19T22:31:09 Z perchuts Detecting Molecules (IOI16_molecules) C++17
100 / 100
 46 ms 9016 KB 
#include <bits/stdc++.h>
#include "molecules.h"
#define maxn (int)(1e5+51)
#define all(x) x.begin(), x.end()
#define sz(x) (int) x.size()
#define endl '\n'
#define ll long long
#define pb push_back
#define ull unsigned long long
#define ii pair<int,int>
#define iii tuple<int,int,int>
#define inf 2000000001
#define mod 1000000007 //998244353
#define _ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);

using namespace std;

template<typename X, typename Y> bool ckmin(X& x, const Y& y) { return (y < x) ? (x=y,1):0; }
template<typename X, typename Y> bool ckmax(X& x, const Y& y) { return (x < y) ? (x=y,1):0; }

/*
find a contigous subarray such that its sum is in [l,u]
why does this work?
suppose that a solution exists with a gap of 1 
[x,y] + [a,a] are selected but z not
x........y z a.......  
sum + z-x > r
sum + z-a < l
-sum -z+a > -l
=> a-x > r-l
impossible!!!
*/
// sum - sum' <= r
// -sum' <= r - sum
// sum' >= sum - r
//
vector<int> find_subset(int l,int u, vector<int> w) {
    int n=sz(w);
    ll sum = 0;
    vector<int>ans,aux(n);
    vector<pair<ll,int>>pr;
    iota(all(aux),0);
    sort(all(aux),[&](int x,int y){
        return w[x]<w[y];
    });
    pr.pb({0,-1});
    for(int i=0;i<n;++i){
        sum += 1LL*w[aux[i]];
        int x = lower_bound(all(pr),make_pair(sum-1LL*u,-10)) - begin(pr);
        if(sum-pr[x].first>=l){
            for(int j=pr[x].second+1;j<=i;++j)ans.pb(aux[j]);
            break;
        }
        pr.pb({sum,i});
    }
    return ans;
}

// int main(){
//     int l,u,n;cin>>l>>u>>n;
//     vector<int>w(n);
//     for(int i=0;i<n;++i)cin>>w[i];
//     vector<int>resp = find_subset(l,u,w);
//     if(!sz(resp))cout<<-1;
//     else for(auto x:resp)cout<<x<<" ";
// }

Subtask #1
9.0 / 9.0

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

Subtask #2
10.0 / 10.0

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

Subtask #3
12.0 / 12.0

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

Subtask #4
15.0 / 15.0

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

Subtask #5
23.0 / 23.0

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

Subtask #6
31.0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB OK (n = 1, answer = NO)
2 Correct 0 ms 204 KB OK (n = 1, answer = NO)
3 Correct 0 ms 204 KB OK (n = 1, answer = YES)
4 Correct 0 ms 204 KB OK (n = 2, answer = YES)
5 Correct 0 ms 288 KB OK (n = 2, answer = YES)
6 Correct 0 ms 204 KB OK (n = 3, answer = YES)
7 Correct 1 ms 204 KB OK (n = 3, answer = YES)
8 Correct 1 ms 204 KB OK (n = 3, answer = YES)
9 Correct 0 ms 204 KB OK (n = 3, answer = YES)
10 Correct 0 ms 204 KB OK (n = 3, answer = YES)
11 Correct 1 ms 204 KB OK (n = 3, answer = YES)
12 Correct 1 ms 204 KB OK (n = 3, answer = YES)
13 Correct 0 ms 204 KB OK (n = 3, answer = NO)
14 Correct 0 ms 204 KB OK (n = 3, answer = YES)
15 Correct 1 ms 204 KB OK (n = 3, answer = YES)
16 Correct 1 ms 204 KB OK (n = 3, answer = NO)
17 Correct 1 ms 204 KB OK (n = 3, answer = NO)
18 Correct 1 ms 292 KB OK (n = 100, answer = NO)
19 Correct 0 ms 204 KB OK (n = 100, answer = YES)
20 Correct 0 ms 204 KB OK (n = 12, answer = YES)
21 Correct 0 ms 204 KB OK (n = 12, answer = YES)
22 Correct 0 ms 204 KB OK (n = 12, answer = NO)
23 Correct 0 ms 204 KB OK (n = 12, answer = NO)
24 Correct 0 ms 204 KB OK (n = 12, answer = YES)
25 Correct 0 ms 288 KB OK (n = 12, answer = YES)
26 Correct 1 ms 296 KB OK (n = 12, answer = YES)
27 Correct 1 ms 204 KB OK (n = 12, answer = YES)
28 Correct 0 ms 204 KB OK (n = 6, answer = YES)
29 Correct 0 ms 288 KB OK (n = 12, answer = YES)
30 Correct 1 ms 204 KB OK (n = 100, answer = NO)
31 Correct 1 ms 288 KB OK (n = 100, answer = YES)
32 Correct 1 ms 292 KB OK (n = 100, answer = NO)
33 Correct 0 ms 288 KB OK (n = 100, answer = YES)
34 Correct 0 ms 204 KB OK (n = 100, answer = YES)
35 Correct 1 ms 296 KB OK (n = 100, answer = YES)
36 Correct 0 ms 204 KB OK (n = 100, answer = YES)
37 Correct 1 ms 204 KB OK (n = 28, answer = YES)
38 Correct 0 ms 204 KB OK (n = 27, answer = YES)
39 Correct 0 ms 204 KB OK (n = 90, answer = YES)
40 Correct 0 ms 204 KB OK (n = 100, answer = YES)
41 Correct 1 ms 204 KB OK (n = 100, answer = YES)
42 Correct 0 ms 204 KB OK (n = 10, answer = YES)
43 Correct 1 ms 204 KB OK (n = 100, answer = YES)
44 Correct 0 ms 204 KB OK (n = 100, answer = YES)
45 Correct 0 ms 204 KB OK (n = 100, answer = YES)
46 Correct 0 ms 204 KB OK (n = 100, answer = YES)
47 Correct 1 ms 288 KB OK (n = 100, answer = NO)
48 Correct 1 ms 204 KB OK (n = 100, answer = NO)
49 Correct 0 ms 204 KB OK (n = 100, answer = NO)
50 Correct 0 ms 288 KB OK (n = 100, answer = YES)
51 Correct 0 ms 204 KB OK (n = 100, answer = YES)
52 Correct 0 ms 204 KB OK (n = 100, answer = YES)
53 Correct 0 ms 292 KB OK (n = 100, answer = YES)
54 Correct 0 ms 204 KB OK (n = 100, answer = YES)
55 Correct 2 ms 460 KB OK (n = 10000, answer = YES)
56 Correct 1 ms 332 KB OK (n = 10000, answer = YES)
57 Correct 1 ms 460 KB OK (n = 10000, answer = YES)
58 Correct 2 ms 496 KB OK (n = 10000, answer = YES)
59 Correct 2 ms 424 KB OK (n = 10000, answer = YES)
60 Correct 2 ms 332 KB OK (n = 10000, answer = YES)
61 Correct 2 ms 744 KB OK (n = 10000, answer = NO)
62 Correct 2 ms 460 KB OK (n = 10000, answer = YES)
63 Correct 2 ms 460 KB OK (n = 10000, answer = NO)
64 Correct 1 ms 332 KB OK (n = 10000, answer = YES)
65 Correct 2 ms 332 KB OK (n = 10000, answer = YES)
66 Correct 1 ms 332 KB OK (n = 10000, answer = YES)
67 Correct 1 ms 460 KB OK (n = 10000, answer = YES)
68 Correct 1 ms 332 KB OK (n = 10000, answer = YES)
69 Correct 2 ms 332 KB OK (n = 10000, answer = YES)
70 Correct 2 ms 588 KB OK (n = 10000, answer = YES)
71 Correct 1 ms 588 KB OK (n = 10000, answer = YES)
72 Correct 1 ms 332 KB OK (n = 865, answer = YES)
73 Correct 1 ms 204 KB OK (n = 820, answer = YES)
74 Correct 1 ms 560 KB OK (n = 7500, answer = NO)
75 Correct 2 ms 812 KB OK (n = 10000, answer = NO)
76 Correct 2 ms 720 KB OK (n = 10000, answer = NO)
77 Correct 2 ms 720 KB OK (n = 10000, answer = NO)
78 Correct 2 ms 720 KB OK (n = 10000, answer = NO)
79 Correct 2 ms 580 KB OK (n = 10000, answer = YES)
80 Correct 1 ms 460 KB OK (n = 10000, answer = YES)
81 Correct 2 ms 432 KB OK (n = 10000, answer = YES)
82 Correct 2 ms 656 KB OK (n = 10000, answer = YES)
83 Correct 2 ms 844 KB OK (n = 10000, answer = NO)
84 Correct 2 ms 460 KB OK (n = 10000, answer = YES)
85 Correct 2 ms 360 KB OK (n = 10000, answer = NO)
86 Correct 3 ms 588 KB OK (n = 10000, answer = YES)
87 Correct 2 ms 560 KB OK (n = 10000, answer = YES)
88 Correct 1 ms 460 KB OK (n = 10000, answer = YES)
89 Correct 2 ms 460 KB OK (n = 10000, answer = YES)
90 Correct 2 ms 844 KB OK (n = 10000, answer = YES)
91 Correct 1 ms 332 KB OK (n = 10000, answer = YES)
92 Correct 2 ms 588 KB OK (n = 10000, answer = YES)
93 Correct 2 ms 588 KB OK (n = 10000, answer = YES)
94 Correct 0 ms 204 KB OK (n = 1, answer = YES)
95 Correct 0 ms 300 KB OK (n = 3, answer = YES)
96 Correct 0 ms 204 KB OK (n = 3, answer = NO)
97 Correct 0 ms 204 KB OK (n = 3, answer = YES)
98 Correct 21 ms 7092 KB OK (n = 150000, answer = NO)
99 Correct 33 ms 5268 KB OK (n = 200000, answer = YES)
100 Correct 46 ms 9016 KB OK (n = 200000, answer = NO)
101 Correct 33 ms 4644 KB OK (n = 200000, answer = YES)
102 Correct 42 ms 4632 KB OK (n = 200000, answer = YES)
103 Correct 25 ms 4164 KB OK (n = 200000, answer = YES)
104 Correct 33 ms 8216 KB OK (n = 200000, answer = YES)
105 Correct 38 ms 7612 KB OK (n = 200000, answer = NO)
106 Correct 41 ms 4624 KB OK (n = 200000, answer = YES)
107 Correct 40 ms 4772 KB OK (n = 200000, answer = NO)
108 Correct 31 ms 7568 KB OK (n = 200000, answer = NO)
109 Correct 30 ms 7592 KB OK (n = 200000, answer = NO)
110 Correct 22 ms 3524 KB OK (n = 200000, answer = YES)
111 Correct 20 ms 4416 KB OK (n = 200000, answer = YES)
112 Correct 25 ms 7860 KB OK (n = 200000, answer = YES)
113 Correct 21 ms 4120 KB OK (n = 200000, answer = YES)
114 Correct 26 ms 5900 KB OK (n = 200000, answer = YES)
115 Correct 31 ms 5944 KB OK (n = 200000, answer = YES)
116 Correct 28 ms 7828 KB OK (n = 200000, answer = YES)
117 Correct 18 ms 3496 KB OK (n = 200000, answer = YES)