oj.uz

Submission #117144

# Submission time Handle Problem Language Result Execution time Memory
117144 2019-06-15T01:14:43 Z Lawliet Detecting Molecules (IOI16_molecules) C++14
46 / 100
 1000 ms 4956 KB 
#include <bits/stdc++.h>
#include "molecules.h"

#define MAX 500010

using namespace std;

int N, L, U;

int indAnt[MAX];
int valueAnt[MAX];

bool dp[MAX];

vector<int> ans;

void add(int w, int i)
{
	for(int g = U ; g >= w ; g--)
	{
		if(dp[g - w] && !dp[g])
		{
			dp[g] = true;

			indAnt[g] = i;
			valueAnt[g] = w;
		}
	}
}

std::vector<int> find_subset(int l, int u, std::vector<int> w)
{
	L = l; U = u;

	N = w.size();

	//for(int g = 0 ; g < N ; g++)
		//printf("%d\n",w[g]);

	ans.clear();
	memset(dp , false , sizeof(dp));
	memset(indAnt , -1 , sizeof(indAnt));
	memset(valueAnt , -1 , sizeof(valueAnt));

	dp[0] = true;

	for(int g = 0 ; g < N ; g++)
		add( w[g] , g );

	int can = -1;

	//for(int g = 1 ; g <= U ; g++)
		//printf("-> %d %d\n",g,dp[g]);

	for(int g = L ; g <= U ; g++)
	{
		if(dp[g])
		{
			can = g;
			break;
		}
	}

	//printf("can = %d\n",can);

	if(can == -1) return ans;

	while( indAnt[can] != -1 )
	{
		ans.push_back( indAnt[can] );

		can -= valueAnt[can];
	}

	//printf("-> %d\n",ans.size());

	return ans;
}

/*int main()
{
	scanf("%d %d %d",&N,&L,&U);

	vector<int> W(N);

	for(int g = 0 ; g < N ; g++)
		scanf("%d",&W[g]);

	printf("%d\n",find_subset(L , U , W).size());
}*/

Subtask #1
9.0 / 9.0

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

Subtask #2
10.0 / 10.0

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

Subtask #3
12.0 / 12.0

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

Subtask #4
15.0 / 15.0

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

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 4736 KB OK (n = 1, answer = NO)
2 Correct 5 ms 4736 KB OK (n = 1, answer = NO)
3 Correct 5 ms 4736 KB OK (n = 1, answer = YES)
4 Correct 5 ms 4736 KB OK (n = 2, answer = YES)
5 Correct 5 ms 4736 KB OK (n = 2, answer = YES)
6 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
7 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
8 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
9 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
10 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
11 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
12 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
13 Correct 5 ms 4736 KB OK (n = 3, answer = NO)
14 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
15 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
16 Correct 5 ms 4736 KB OK (n = 3, answer = NO)
17 Correct 5 ms 4812 KB OK (n = 3, answer = NO)
18 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
19 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
20 Correct 6 ms 4736 KB OK (n = 12, answer = YES)
21 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
22 Correct 5 ms 4736 KB OK (n = 12, answer = NO)
23 Correct 5 ms 4784 KB OK (n = 12, answer = NO)
24 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
25 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
26 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
27 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
28 Correct 5 ms 4736 KB OK (n = 6, answer = YES)
29 Correct 6 ms 4736 KB OK (n = 12, answer = YES)
30 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
31 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
32 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
33 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
34 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
35 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
36 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
37 Correct 5 ms 4736 KB OK (n = 28, answer = YES)
38 Correct 5 ms 4736 KB OK (n = 27, answer = YES)
39 Correct 5 ms 4736 KB OK (n = 90, answer = YES)
40 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
41 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
42 Correct 5 ms 4736 KB OK (n = 10, answer = YES)
43 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
44 Correct 5 ms 4708 KB OK (n = 100, answer = YES)
45 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
46 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
47 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
48 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
49 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
50 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
51 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
52 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
53 Correct 6 ms 4736 KB OK (n = 100, answer = YES)
54 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
55 Correct 81 ms 4864 KB OK (n = 10000, answer = YES)
56 Correct 88 ms 4836 KB OK (n = 10000, answer = YES)
57 Correct 81 ms 4864 KB OK (n = 10000, answer = YES)
58 Correct 80 ms 4864 KB OK (n = 10000, answer = YES)
59 Correct 79 ms 4864 KB OK (n = 10000, answer = YES)
60 Correct 39 ms 4864 KB OK (n = 10000, answer = YES)
61 Correct 39 ms 4864 KB OK (n = 10000, answer = NO)
62 Correct 62 ms 4864 KB OK (n = 10000, answer = YES)
63 Correct 6 ms 4864 KB OK (n = 10000, answer = NO)
64 Correct 81 ms 4912 KB OK (n = 10000, answer = YES)
65 Correct 79 ms 4868 KB OK (n = 10000, answer = YES)
66 Correct 86 ms 4864 KB OK (n = 10000, answer = YES)
67 Correct 18 ms 4864 KB OK (n = 10000, answer = YES)
68 Correct 16 ms 4864 KB OK (n = 10000, answer = YES)
69 Correct 89 ms 4864 KB OK (n = 10000, answer = YES)
70 Correct 91 ms 4864 KB OK (n = 10000, answer = YES)
71 Correct 90 ms 4956 KB OK (n = 10000, answer = YES)
72 Correct 11 ms 4736 KB OK (n = 865, answer = YES)
73 Correct 11 ms 4736 KB OK (n = 820, answer = YES)
74 Correct 558 ms 4832 KB OK (n = 7500, answer = NO)
75 Execution timed out 1081 ms 4864 KB Time limit exceeded
76 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 4736 KB OK (n = 1, answer = NO)
2 Correct 5 ms 4736 KB OK (n = 1, answer = NO)
3 Correct 5 ms 4736 KB OK (n = 1, answer = YES)
4 Correct 5 ms 4736 KB OK (n = 2, answer = YES)
5 Correct 5 ms 4736 KB OK (n = 2, answer = YES)
6 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
7 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
8 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
9 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
10 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
11 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
12 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
13 Correct 5 ms 4736 KB OK (n = 3, answer = NO)
14 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
15 Correct 5 ms 4736 KB OK (n = 3, answer = YES)
16 Correct 5 ms 4736 KB OK (n = 3, answer = NO)
17 Correct 5 ms 4812 KB OK (n = 3, answer = NO)
18 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
19 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
20 Correct 6 ms 4736 KB OK (n = 12, answer = YES)
21 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
22 Correct 5 ms 4736 KB OK (n = 12, answer = NO)
23 Correct 5 ms 4784 KB OK (n = 12, answer = NO)
24 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
25 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
26 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
27 Correct 5 ms 4736 KB OK (n = 12, answer = YES)
28 Correct 5 ms 4736 KB OK (n = 6, answer = YES)
29 Correct 6 ms 4736 KB OK (n = 12, answer = YES)
30 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
31 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
32 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
33 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
34 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
35 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
36 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
37 Correct 5 ms 4736 KB OK (n = 28, answer = YES)
38 Correct 5 ms 4736 KB OK (n = 27, answer = YES)
39 Correct 5 ms 4736 KB OK (n = 90, answer = YES)
40 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
41 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
42 Correct 5 ms 4736 KB OK (n = 10, answer = YES)
43 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
44 Correct 5 ms 4708 KB OK (n = 100, answer = YES)
45 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
46 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
47 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
48 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
49 Correct 5 ms 4736 KB OK (n = 100, answer = NO)
50 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
51 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
52 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
53 Correct 6 ms 4736 KB OK (n = 100, answer = YES)
54 Correct 5 ms 4736 KB OK (n = 100, answer = YES)
55 Correct 81 ms 4864 KB OK (n = 10000, answer = YES)
56 Correct 88 ms 4836 KB OK (n = 10000, answer = YES)
57 Correct 81 ms 4864 KB OK (n = 10000, answer = YES)
58 Correct 80 ms 4864 KB OK (n = 10000, answer = YES)
59 Correct 79 ms 4864 KB OK (n = 10000, answer = YES)
60 Correct 39 ms 4864 KB OK (n = 10000, answer = YES)
61 Correct 39 ms 4864 KB OK (n = 10000, answer = NO)
62 Correct 62 ms 4864 KB OK (n = 10000, answer = YES)
63 Correct 6 ms 4864 KB OK (n = 10000, answer = NO)
64 Correct 81 ms 4912 KB OK (n = 10000, answer = YES)
65 Correct 79 ms 4868 KB OK (n = 10000, answer = YES)
66 Correct 86 ms 4864 KB OK (n = 10000, answer = YES)
67 Correct 18 ms 4864 KB OK (n = 10000, answer = YES)
68 Correct 16 ms 4864 KB OK (n = 10000, answer = YES)
69 Correct 89 ms 4864 KB OK (n = 10000, answer = YES)
70 Correct 91 ms 4864 KB OK (n = 10000, answer = YES)
71 Correct 90 ms 4956 KB OK (n = 10000, answer = YES)
72 Correct 11 ms 4736 KB OK (n = 865, answer = YES)
73 Correct 11 ms 4736 KB OK (n = 820, answer = YES)
74 Correct 558 ms 4832 KB OK (n = 7500, answer = NO)
75 Execution timed out 1081 ms 4864 KB Time limit exceeded
76 Halted 0 ms 0 KB -