답안 #114543

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
114543 2019-06-01T16:51:55 Z ly20 Detecting Molecules (IOI16_molecules) C++17
46 / 100
213 ms 636 KB
#include<bits/stdc++.h>
#define debug(args...) //fprintf(stderr,args)
#include "molecules.h"
using namespace std;
const int MAXN=11234;
int kn[MAXN];
vector<int> find_subset(int l,int u,vector<int> w)
{
	int n=w.size();
	for(int i=0;i<MAXN;i++)
	{
		kn[i]=-1;
	}
	kn[0]=-2;
	for(int i=0;i<n;i++)
	{
		for(int j=MAXN-1;j>=w[i];j--)
		{
			if(kn[j-w[i]]!=-1 && kn[j]==-1)kn[j]=i;
		}
	}
	int val=-1;
	for(int i=l;i<=u;i++)
	{
		if(kn[i]!=-1)val=i;
		debug("%d %d\n",i,kn[i]);
	}
	vector<int> result;
	int cont=0;
	while(val>0)
	{
		result.push_back(kn[val]);
		val-=w[kn[val]];
		cont++;
	}
	//for(int i=0;i<cont;i++)resp[i]=result[i];
	return result;
}
/*int w[MAXN];
int v[MAXN];
int main()
{
	int l,u,n;
	scanf("%d %d %d",&l,&u,&n);
	for(int i=0;i<n;i++)scanf("%d",&w[i]);
	find_subset(l,u,w,n,v);
	for(int i=0;i<n;i++)printf("%d\n",w[resp[i]]);
}*/
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 1, answer = NO)
2 Correct 2 ms 384 KB OK (n = 1, answer = NO)
3 Correct 2 ms 384 KB OK (n = 1, answer = YES)
4 Correct 2 ms 384 KB OK (n = 2, answer = YES)
5 Correct 2 ms 384 KB OK (n = 2, answer = YES)
6 Correct 2 ms 384 KB OK (n = 3, answer = YES)
7 Correct 2 ms 384 KB OK (n = 3, answer = YES)
8 Correct 3 ms 384 KB OK (n = 3, answer = YES)
9 Correct 2 ms 384 KB OK (n = 3, answer = YES)
10 Correct 2 ms 384 KB OK (n = 3, answer = YES)
11 Correct 2 ms 384 KB OK (n = 3, answer = YES)
12 Correct 2 ms 384 KB OK (n = 3, answer = YES)
13 Correct 2 ms 384 KB OK (n = 3, answer = NO)
14 Correct 2 ms 384 KB OK (n = 3, answer = YES)
15 Correct 2 ms 384 KB OK (n = 3, answer = YES)
16 Correct 2 ms 384 KB OK (n = 3, answer = NO)
17 Correct 2 ms 384 KB OK (n = 3, answer = NO)
18 Correct 3 ms 384 KB OK (n = 100, answer = NO)
19 Correct 3 ms 384 KB OK (n = 100, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 12, answer = YES)
2 Correct 2 ms 384 KB OK (n = 12, answer = YES)
3 Correct 2 ms 384 KB OK (n = 12, answer = NO)
4 Correct 2 ms 384 KB OK (n = 12, answer = NO)
5 Correct 2 ms 384 KB OK (n = 12, answer = YES)
6 Correct 2 ms 384 KB OK (n = 12, answer = YES)
7 Correct 2 ms 384 KB OK (n = 12, answer = YES)
8 Correct 2 ms 384 KB OK (n = 12, answer = YES)
9 Correct 2 ms 384 KB OK (n = 6, answer = YES)
10 Correct 2 ms 384 KB OK (n = 12, answer = YES)
11 Correct 3 ms 384 KB OK (n = 100, answer = NO)
12 Correct 4 ms 384 KB OK (n = 100, answer = YES)
13 Correct 3 ms 384 KB OK (n = 100, answer = NO)
14 Correct 4 ms 384 KB OK (n = 100, answer = YES)
15 Correct 3 ms 384 KB OK (n = 100, answer = YES)
16 Correct 3 ms 384 KB OK (n = 100, answer = YES)
17 Correct 3 ms 384 KB OK (n = 100, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 1, answer = NO)
2 Correct 2 ms 384 KB OK (n = 1, answer = NO)
3 Correct 2 ms 384 KB OK (n = 1, answer = YES)
4 Correct 2 ms 384 KB OK (n = 2, answer = YES)
5 Correct 2 ms 384 KB OK (n = 2, answer = YES)
6 Correct 2 ms 384 KB OK (n = 3, answer = YES)
7 Correct 2 ms 384 KB OK (n = 3, answer = YES)
8 Correct 3 ms 384 KB OK (n = 3, answer = YES)
9 Correct 2 ms 384 KB OK (n = 3, answer = YES)
10 Correct 2 ms 384 KB OK (n = 3, answer = YES)
11 Correct 2 ms 384 KB OK (n = 3, answer = YES)
12 Correct 2 ms 384 KB OK (n = 3, answer = YES)
13 Correct 2 ms 384 KB OK (n = 3, answer = NO)
14 Correct 2 ms 384 KB OK (n = 3, answer = YES)
15 Correct 2 ms 384 KB OK (n = 3, answer = YES)
16 Correct 2 ms 384 KB OK (n = 3, answer = NO)
17 Correct 2 ms 384 KB OK (n = 3, answer = NO)
18 Correct 3 ms 384 KB OK (n = 100, answer = NO)
19 Correct 3 ms 384 KB OK (n = 100, answer = YES)
20 Correct 2 ms 384 KB OK (n = 12, answer = YES)
21 Correct 2 ms 384 KB OK (n = 12, answer = YES)
22 Correct 2 ms 384 KB OK (n = 12, answer = NO)
23 Correct 2 ms 384 KB OK (n = 12, answer = NO)
24 Correct 2 ms 384 KB OK (n = 12, answer = YES)
25 Correct 2 ms 384 KB OK (n = 12, answer = YES)
26 Correct 2 ms 384 KB OK (n = 12, answer = YES)
27 Correct 2 ms 384 KB OK (n = 12, answer = YES)
28 Correct 2 ms 384 KB OK (n = 6, answer = YES)
29 Correct 2 ms 384 KB OK (n = 12, answer = YES)
30 Correct 3 ms 384 KB OK (n = 100, answer = NO)
31 Correct 4 ms 384 KB OK (n = 100, answer = YES)
32 Correct 3 ms 384 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 3 ms 384 KB OK (n = 100, answer = YES)
35 Correct 3 ms 384 KB OK (n = 100, answer = YES)
36 Correct 3 ms 384 KB OK (n = 100, answer = YES)
37 Correct 2 ms 384 KB OK (n = 28, answer = YES)
38 Correct 2 ms 384 KB OK (n = 27, answer = YES)
39 Correct 3 ms 384 KB OK (n = 90, answer = YES)
40 Correct 3 ms 384 KB OK (n = 100, answer = YES)
41 Correct 3 ms 384 KB OK (n = 100, answer = YES)
42 Correct 2 ms 384 KB OK (n = 10, answer = YES)
43 Correct 3 ms 384 KB OK (n = 100, answer = YES)
44 Correct 3 ms 384 KB OK (n = 100, answer = YES)
45 Correct 4 ms 384 KB OK (n = 100, answer = YES)
46 Correct 4 ms 384 KB OK (n = 100, answer = YES)
47 Correct 3 ms 384 KB OK (n = 100, answer = NO)
48 Correct 3 ms 384 KB OK (n = 100, answer = NO)
49 Correct 4 ms 384 KB OK (n = 100, answer = NO)
50 Correct 4 ms 384 KB OK (n = 100, answer = YES)
51 Correct 3 ms 384 KB OK (n = 100, answer = YES)
52 Correct 3 ms 384 KB OK (n = 100, answer = YES)
53 Correct 3 ms 384 KB OK (n = 100, answer = YES)
54 Correct 4 ms 384 KB OK (n = 100, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 1, answer = NO)
2 Correct 2 ms 384 KB OK (n = 1, answer = NO)
3 Correct 2 ms 384 KB OK (n = 1, answer = YES)
4 Correct 2 ms 384 KB OK (n = 2, answer = YES)
5 Correct 2 ms 384 KB OK (n = 2, answer = YES)
6 Correct 2 ms 384 KB OK (n = 3, answer = YES)
7 Correct 2 ms 384 KB OK (n = 3, answer = YES)
8 Correct 3 ms 384 KB OK (n = 3, answer = YES)
9 Correct 2 ms 384 KB OK (n = 3, answer = YES)
10 Correct 2 ms 384 KB OK (n = 3, answer = YES)
11 Correct 2 ms 384 KB OK (n = 3, answer = YES)
12 Correct 2 ms 384 KB OK (n = 3, answer = YES)
13 Correct 2 ms 384 KB OK (n = 3, answer = NO)
14 Correct 2 ms 384 KB OK (n = 3, answer = YES)
15 Correct 2 ms 384 KB OK (n = 3, answer = YES)
16 Correct 2 ms 384 KB OK (n = 3, answer = NO)
17 Correct 2 ms 384 KB OK (n = 3, answer = NO)
18 Correct 3 ms 384 KB OK (n = 100, answer = NO)
19 Correct 3 ms 384 KB OK (n = 100, answer = YES)
20 Correct 2 ms 384 KB OK (n = 12, answer = YES)
21 Correct 2 ms 384 KB OK (n = 12, answer = YES)
22 Correct 2 ms 384 KB OK (n = 12, answer = NO)
23 Correct 2 ms 384 KB OK (n = 12, answer = NO)
24 Correct 2 ms 384 KB OK (n = 12, answer = YES)
25 Correct 2 ms 384 KB OK (n = 12, answer = YES)
26 Correct 2 ms 384 KB OK (n = 12, answer = YES)
27 Correct 2 ms 384 KB OK (n = 12, answer = YES)
28 Correct 2 ms 384 KB OK (n = 6, answer = YES)
29 Correct 2 ms 384 KB OK (n = 12, answer = YES)
30 Correct 3 ms 384 KB OK (n = 100, answer = NO)
31 Correct 4 ms 384 KB OK (n = 100, answer = YES)
32 Correct 3 ms 384 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 3 ms 384 KB OK (n = 100, answer = YES)
35 Correct 3 ms 384 KB OK (n = 100, answer = YES)
36 Correct 3 ms 384 KB OK (n = 100, answer = YES)
37 Correct 2 ms 384 KB OK (n = 28, answer = YES)
38 Correct 2 ms 384 KB OK (n = 27, answer = YES)
39 Correct 3 ms 384 KB OK (n = 90, answer = YES)
40 Correct 3 ms 384 KB OK (n = 100, answer = YES)
41 Correct 3 ms 384 KB OK (n = 100, answer = YES)
42 Correct 2 ms 384 KB OK (n = 10, answer = YES)
43 Correct 3 ms 384 KB OK (n = 100, answer = YES)
44 Correct 3 ms 384 KB OK (n = 100, answer = YES)
45 Correct 4 ms 384 KB OK (n = 100, answer = YES)
46 Correct 4 ms 384 KB OK (n = 100, answer = YES)
47 Correct 3 ms 384 KB OK (n = 100, answer = NO)
48 Correct 3 ms 384 KB OK (n = 100, answer = NO)
49 Correct 4 ms 384 KB OK (n = 100, answer = NO)
50 Correct 4 ms 384 KB OK (n = 100, answer = YES)
51 Correct 3 ms 384 KB OK (n = 100, answer = YES)
52 Correct 3 ms 384 KB OK (n = 100, answer = YES)
53 Correct 3 ms 384 KB OK (n = 100, answer = YES)
54 Correct 4 ms 384 KB OK (n = 100, answer = YES)
55 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
56 Correct 134 ms 636 KB OK (n = 10000, answer = YES)
57 Correct 106 ms 572 KB OK (n = 10000, answer = YES)
58 Correct 105 ms 512 KB OK (n = 10000, answer = YES)
59 Correct 125 ms 512 KB OK (n = 10000, answer = YES)
60 Correct 105 ms 604 KB OK (n = 10000, answer = YES)
61 Correct 104 ms 512 KB OK (n = 10000, answer = NO)
62 Correct 100 ms 512 KB OK (n = 10000, answer = YES)
63 Correct 43 ms 512 KB OK (n = 10000, answer = NO)
64 Correct 126 ms 604 KB OK (n = 10000, answer = YES)
65 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
66 Correct 128 ms 512 KB OK (n = 10000, answer = YES)
67 Correct 213 ms 512 KB OK (n = 10000, answer = YES)
68 Correct 142 ms 632 KB OK (n = 10000, answer = YES)
69 Correct 157 ms 520 KB OK (n = 10000, answer = YES)
70 Correct 157 ms 564 KB OK (n = 10000, answer = YES)
71 Correct 163 ms 512 KB OK (n = 10000, answer = YES)
72 Correct 12 ms 384 KB OK (n = 865, answer = YES)
73 Correct 12 ms 384 KB OK (n = 820, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 1, answer = NO)
2 Correct 2 ms 384 KB OK (n = 1, answer = NO)
3 Correct 2 ms 384 KB OK (n = 1, answer = YES)
4 Correct 2 ms 384 KB OK (n = 2, answer = YES)
5 Correct 2 ms 384 KB OK (n = 2, answer = YES)
6 Correct 2 ms 384 KB OK (n = 3, answer = YES)
7 Correct 2 ms 384 KB OK (n = 3, answer = YES)
8 Correct 3 ms 384 KB OK (n = 3, answer = YES)
9 Correct 2 ms 384 KB OK (n = 3, answer = YES)
10 Correct 2 ms 384 KB OK (n = 3, answer = YES)
11 Correct 2 ms 384 KB OK (n = 3, answer = YES)
12 Correct 2 ms 384 KB OK (n = 3, answer = YES)
13 Correct 2 ms 384 KB OK (n = 3, answer = NO)
14 Correct 2 ms 384 KB OK (n = 3, answer = YES)
15 Correct 2 ms 384 KB OK (n = 3, answer = YES)
16 Correct 2 ms 384 KB OK (n = 3, answer = NO)
17 Correct 2 ms 384 KB OK (n = 3, answer = NO)
18 Correct 3 ms 384 KB OK (n = 100, answer = NO)
19 Correct 3 ms 384 KB OK (n = 100, answer = YES)
20 Correct 2 ms 384 KB OK (n = 12, answer = YES)
21 Correct 2 ms 384 KB OK (n = 12, answer = YES)
22 Correct 2 ms 384 KB OK (n = 12, answer = NO)
23 Correct 2 ms 384 KB OK (n = 12, answer = NO)
24 Correct 2 ms 384 KB OK (n = 12, answer = YES)
25 Correct 2 ms 384 KB OK (n = 12, answer = YES)
26 Correct 2 ms 384 KB OK (n = 12, answer = YES)
27 Correct 2 ms 384 KB OK (n = 12, answer = YES)
28 Correct 2 ms 384 KB OK (n = 6, answer = YES)
29 Correct 2 ms 384 KB OK (n = 12, answer = YES)
30 Correct 3 ms 384 KB OK (n = 100, answer = NO)
31 Correct 4 ms 384 KB OK (n = 100, answer = YES)
32 Correct 3 ms 384 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 3 ms 384 KB OK (n = 100, answer = YES)
35 Correct 3 ms 384 KB OK (n = 100, answer = YES)
36 Correct 3 ms 384 KB OK (n = 100, answer = YES)
37 Correct 2 ms 384 KB OK (n = 28, answer = YES)
38 Correct 2 ms 384 KB OK (n = 27, answer = YES)
39 Correct 3 ms 384 KB OK (n = 90, answer = YES)
40 Correct 3 ms 384 KB OK (n = 100, answer = YES)
41 Correct 3 ms 384 KB OK (n = 100, answer = YES)
42 Correct 2 ms 384 KB OK (n = 10, answer = YES)
43 Correct 3 ms 384 KB OK (n = 100, answer = YES)
44 Correct 3 ms 384 KB OK (n = 100, answer = YES)
45 Correct 4 ms 384 KB OK (n = 100, answer = YES)
46 Correct 4 ms 384 KB OK (n = 100, answer = YES)
47 Correct 3 ms 384 KB OK (n = 100, answer = NO)
48 Correct 3 ms 384 KB OK (n = 100, answer = NO)
49 Correct 4 ms 384 KB OK (n = 100, answer = NO)
50 Correct 4 ms 384 KB OK (n = 100, answer = YES)
51 Correct 3 ms 384 KB OK (n = 100, answer = YES)
52 Correct 3 ms 384 KB OK (n = 100, answer = YES)
53 Correct 3 ms 384 KB OK (n = 100, answer = YES)
54 Correct 4 ms 384 KB OK (n = 100, answer = YES)
55 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
56 Correct 134 ms 636 KB OK (n = 10000, answer = YES)
57 Correct 106 ms 572 KB OK (n = 10000, answer = YES)
58 Correct 105 ms 512 KB OK (n = 10000, answer = YES)
59 Correct 125 ms 512 KB OK (n = 10000, answer = YES)
60 Correct 105 ms 604 KB OK (n = 10000, answer = YES)
61 Correct 104 ms 512 KB OK (n = 10000, answer = NO)
62 Correct 100 ms 512 KB OK (n = 10000, answer = YES)
63 Correct 43 ms 512 KB OK (n = 10000, answer = NO)
64 Correct 126 ms 604 KB OK (n = 10000, answer = YES)
65 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
66 Correct 128 ms 512 KB OK (n = 10000, answer = YES)
67 Correct 213 ms 512 KB OK (n = 10000, answer = YES)
68 Correct 142 ms 632 KB OK (n = 10000, answer = YES)
69 Correct 157 ms 520 KB OK (n = 10000, answer = YES)
70 Correct 157 ms 564 KB OK (n = 10000, answer = YES)
71 Correct 163 ms 512 KB OK (n = 10000, answer = YES)
72 Correct 12 ms 384 KB OK (n = 865, answer = YES)
73 Correct 12 ms 384 KB OK (n = 820, answer = YES)
74 Runtime error 96 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
75 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB OK (n = 1, answer = NO)
2 Correct 2 ms 384 KB OK (n = 1, answer = NO)
3 Correct 2 ms 384 KB OK (n = 1, answer = YES)
4 Correct 2 ms 384 KB OK (n = 2, answer = YES)
5 Correct 2 ms 384 KB OK (n = 2, answer = YES)
6 Correct 2 ms 384 KB OK (n = 3, answer = YES)
7 Correct 2 ms 384 KB OK (n = 3, answer = YES)
8 Correct 3 ms 384 KB OK (n = 3, answer = YES)
9 Correct 2 ms 384 KB OK (n = 3, answer = YES)
10 Correct 2 ms 384 KB OK (n = 3, answer = YES)
11 Correct 2 ms 384 KB OK (n = 3, answer = YES)
12 Correct 2 ms 384 KB OK (n = 3, answer = YES)
13 Correct 2 ms 384 KB OK (n = 3, answer = NO)
14 Correct 2 ms 384 KB OK (n = 3, answer = YES)
15 Correct 2 ms 384 KB OK (n = 3, answer = YES)
16 Correct 2 ms 384 KB OK (n = 3, answer = NO)
17 Correct 2 ms 384 KB OK (n = 3, answer = NO)
18 Correct 3 ms 384 KB OK (n = 100, answer = NO)
19 Correct 3 ms 384 KB OK (n = 100, answer = YES)
20 Correct 2 ms 384 KB OK (n = 12, answer = YES)
21 Correct 2 ms 384 KB OK (n = 12, answer = YES)
22 Correct 2 ms 384 KB OK (n = 12, answer = NO)
23 Correct 2 ms 384 KB OK (n = 12, answer = NO)
24 Correct 2 ms 384 KB OK (n = 12, answer = YES)
25 Correct 2 ms 384 KB OK (n = 12, answer = YES)
26 Correct 2 ms 384 KB OK (n = 12, answer = YES)
27 Correct 2 ms 384 KB OK (n = 12, answer = YES)
28 Correct 2 ms 384 KB OK (n = 6, answer = YES)
29 Correct 2 ms 384 KB OK (n = 12, answer = YES)
30 Correct 3 ms 384 KB OK (n = 100, answer = NO)
31 Correct 4 ms 384 KB OK (n = 100, answer = YES)
32 Correct 3 ms 384 KB OK (n = 100, answer = NO)
33 Correct 4 ms 384 KB OK (n = 100, answer = YES)
34 Correct 3 ms 384 KB OK (n = 100, answer = YES)
35 Correct 3 ms 384 KB OK (n = 100, answer = YES)
36 Correct 3 ms 384 KB OK (n = 100, answer = YES)
37 Correct 2 ms 384 KB OK (n = 28, answer = YES)
38 Correct 2 ms 384 KB OK (n = 27, answer = YES)
39 Correct 3 ms 384 KB OK (n = 90, answer = YES)
40 Correct 3 ms 384 KB OK (n = 100, answer = YES)
41 Correct 3 ms 384 KB OK (n = 100, answer = YES)
42 Correct 2 ms 384 KB OK (n = 10, answer = YES)
43 Correct 3 ms 384 KB OK (n = 100, answer = YES)
44 Correct 3 ms 384 KB OK (n = 100, answer = YES)
45 Correct 4 ms 384 KB OK (n = 100, answer = YES)
46 Correct 4 ms 384 KB OK (n = 100, answer = YES)
47 Correct 3 ms 384 KB OK (n = 100, answer = NO)
48 Correct 3 ms 384 KB OK (n = 100, answer = NO)
49 Correct 4 ms 384 KB OK (n = 100, answer = NO)
50 Correct 4 ms 384 KB OK (n = 100, answer = YES)
51 Correct 3 ms 384 KB OK (n = 100, answer = YES)
52 Correct 3 ms 384 KB OK (n = 100, answer = YES)
53 Correct 3 ms 384 KB OK (n = 100, answer = YES)
54 Correct 4 ms 384 KB OK (n = 100, answer = YES)
55 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
56 Correct 134 ms 636 KB OK (n = 10000, answer = YES)
57 Correct 106 ms 572 KB OK (n = 10000, answer = YES)
58 Correct 105 ms 512 KB OK (n = 10000, answer = YES)
59 Correct 125 ms 512 KB OK (n = 10000, answer = YES)
60 Correct 105 ms 604 KB OK (n = 10000, answer = YES)
61 Correct 104 ms 512 KB OK (n = 10000, answer = NO)
62 Correct 100 ms 512 KB OK (n = 10000, answer = YES)
63 Correct 43 ms 512 KB OK (n = 10000, answer = NO)
64 Correct 126 ms 604 KB OK (n = 10000, answer = YES)
65 Correct 126 ms 512 KB OK (n = 10000, answer = YES)
66 Correct 128 ms 512 KB OK (n = 10000, answer = YES)
67 Correct 213 ms 512 KB OK (n = 10000, answer = YES)
68 Correct 142 ms 632 KB OK (n = 10000, answer = YES)
69 Correct 157 ms 520 KB OK (n = 10000, answer = YES)
70 Correct 157 ms 564 KB OK (n = 10000, answer = YES)
71 Correct 163 ms 512 KB OK (n = 10000, answer = YES)
72 Correct 12 ms 384 KB OK (n = 865, answer = YES)
73 Correct 12 ms 384 KB OK (n = 820, answer = YES)
74 Runtime error 96 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
75 Halted 0 ms 0 KB -