Submission #284861

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
284861	2020-08-28T07:14:44 Z	Ronin13	Labels (NOI20_labels)	C++14	47 / 100	27 ms	1272 KB

Labels

#include<bits/stdc++.h>
#define ll long long
#define f first
#define s second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ull unsigned ll
#define pb push_back
#define mp make_pair
 
using namespace std;
int d[100001];
int n;
int a[100001];
int cnt=0;
vector<vector<int> >ans;
void rec(int ind,int val,vector<int>k){
	if(ind==n){
		k.pb(val);
		ans.pb(k);
		cnt++;
		return;
	}
	k.pb(val);
	for(int i=1;i<=n;i++){
		if(i-val==d[ind])rec(ind+1,i,k);
	}
}

int main(){
	cin>>n;
	
	for(int i=1;i<n;i++)cin>>d[i];
	int pr[n];
	int pr1[n];
	pr[0]=pr1[0]=0;
	for(int i=1;i<n;i++){
		pr[i]=pr1[i]=pr[i-1]+d[i];
	}
	sort(pr1,pr1+n);
	int l=1-pr1[0],r=n-pr1[n-1];

	if(l!=r){
		cout<<-1;
		return 0;
	}
	vector<int>k;
	k.pb(l);
	for(int i=2;i<=n;i++){
		k.pb(k[(int)k.size()-1]+d[i-1]);
	}
	for(int i=0;i<k.size();i++)cout<<k[i]<<' ';
	return 0;
}

Compilation message

Labels.cpp: In function 'int main()':
Labels.cpp:52:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   52 |  for(int i=0;i<k.size();i++)cout<<k[i]<<' ';
      |              ~^~~~~~~~~

Subtask #1
7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct

Subtask #2
15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct
4	Correct	0 ms	256 KB	Output is correct
5	Correct	0 ms	256 KB	Output is correct
6	Correct	0 ms	256 KB	Output is correct
7	Correct	1 ms	512 KB	Output is correct
8	Correct	0 ms	384 KB	Output is correct
9	Correct	0 ms	384 KB	Output is correct
10	Correct	1 ms	256 KB	Output is correct
11	Correct	0 ms	256 KB	Output is correct
12	Correct	1 ms	256 KB	Output is correct
13	Correct	1 ms	256 KB	Output is correct
14	Correct	0 ms	256 KB	Output is correct
15	Correct	1 ms	256 KB	Output is correct
16	Correct	0 ms	256 KB	Output is correct
17	Correct	0 ms	256 KB	Output is correct
18	Correct	1 ms	256 KB	Output is correct
19	Correct	1 ms	256 KB	Output is correct
20	Correct	0 ms	256 KB	Output is correct
21	Correct	0 ms	384 KB	Output is correct
22	Correct	0 ms	256 KB	Output is correct
23	Correct	0 ms	256 KB	Output is correct
24	Correct	0 ms	256 KB	Output is correct
25	Correct	0 ms	384 KB	Output is correct
26	Correct	1 ms	256 KB	Output is correct
27	Correct	0 ms	256 KB	Output is correct
28	Correct	0 ms	256 KB	Output is correct
29	Correct	0 ms	384 KB	Output is correct
30	Correct	1 ms	256 KB	Output is correct
31	Correct	0 ms	256 KB	Output is correct
32	Correct	0 ms	256 KB	Output is correct
33	Correct	1 ms	256 KB	Output is correct
34	Correct	0 ms	384 KB	Output is correct
35	Correct	0 ms	256 KB	Output is correct
36	Correct	0 ms	256 KB	Output is correct
37	Correct	0 ms	256 KB	Output is correct
38	Correct	0 ms	256 KB	Output is correct
39	Correct	0 ms	256 KB	Output is correct
40	Correct	0 ms	256 KB	Output is correct
41	Correct	0 ms	256 KB	Output is correct
42	Correct	0 ms	256 KB	Output is correct
43	Correct	1 ms	384 KB	Output is correct
44	Correct	0 ms	256 KB	Output is correct
45	Correct	0 ms	384 KB	Output is correct
46	Correct	0 ms	256 KB	Output is correct
47	Correct	0 ms	384 KB	Output is correct
48	Correct	0 ms	256 KB	Output is correct
49	Correct	0 ms	324 KB	Output is correct
50	Correct	0 ms	384 KB	Output is correct
51	Correct	0 ms	256 KB	Output is correct
52	Correct	0 ms	256 KB	Output is correct
53	Correct	1 ms	256 KB	Output is correct

Subtask #3
25.0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct
4	Correct	0 ms	256 KB	Output is correct
5	Correct	0 ms	256 KB	Output is correct
6	Correct	0 ms	256 KB	Output is correct
7	Correct	1 ms	512 KB	Output is correct
8	Correct	0 ms	384 KB	Output is correct
9	Correct	0 ms	384 KB	Output is correct
10	Correct	1 ms	256 KB	Output is correct
11	Correct	0 ms	256 KB	Output is correct
12	Correct	1 ms	256 KB	Output is correct
13	Correct	1 ms	256 KB	Output is correct
14	Correct	0 ms	256 KB	Output is correct
15	Correct	1 ms	256 KB	Output is correct
16	Correct	0 ms	256 KB	Output is correct
17	Correct	0 ms	256 KB	Output is correct
18	Correct	1 ms	256 KB	Output is correct
19	Correct	1 ms	256 KB	Output is correct
20	Correct	0 ms	256 KB	Output is correct
21	Correct	0 ms	384 KB	Output is correct
22	Correct	0 ms	256 KB	Output is correct
23	Correct	0 ms	256 KB	Output is correct
24	Correct	0 ms	256 KB	Output is correct
25	Correct	0 ms	384 KB	Output is correct
26	Correct	1 ms	256 KB	Output is correct
27	Correct	0 ms	256 KB	Output is correct
28	Correct	0 ms	256 KB	Output is correct
29	Correct	0 ms	384 KB	Output is correct
30	Correct	1 ms	256 KB	Output is correct
31	Correct	0 ms	256 KB	Output is correct
32	Correct	0 ms	256 KB	Output is correct
33	Correct	1 ms	256 KB	Output is correct
34	Correct	0 ms	384 KB	Output is correct
35	Correct	0 ms	256 KB	Output is correct
36	Correct	0 ms	256 KB	Output is correct
37	Correct	0 ms	256 KB	Output is correct
38	Correct	0 ms	256 KB	Output is correct
39	Correct	0 ms	256 KB	Output is correct
40	Correct	0 ms	256 KB	Output is correct
41	Correct	0 ms	256 KB	Output is correct
42	Correct	0 ms	256 KB	Output is correct
43	Correct	1 ms	384 KB	Output is correct
44	Correct	0 ms	256 KB	Output is correct
45	Correct	0 ms	384 KB	Output is correct
46	Correct	0 ms	256 KB	Output is correct
47	Correct	0 ms	384 KB	Output is correct
48	Correct	0 ms	256 KB	Output is correct
49	Correct	0 ms	324 KB	Output is correct
50	Correct	0 ms	384 KB	Output is correct
51	Correct	0 ms	256 KB	Output is correct
52	Correct	0 ms	256 KB	Output is correct
53	Correct	1 ms	256 KB	Output is correct
54	Correct	1 ms	384 KB	Output is correct
55	Correct	1 ms	384 KB	Output is correct
56	Correct	1 ms	384 KB	Output is correct
57	Correct	1 ms	384 KB	Output is correct
58	Correct	1 ms	384 KB	Output is correct
59	Correct	1 ms	384 KB	Output is correct
60	Correct	1 ms	384 KB	Output is correct
61	Correct	1 ms	384 KB	Output is correct
62	Correct	1 ms	384 KB	Output is correct
63	Correct	1 ms	384 KB	Output is correct
64	Correct	1 ms	384 KB	Output is correct
65	Correct	1 ms	384 KB	Output is correct
66	Correct	1 ms	384 KB	Output is correct
67	Correct	1 ms	384 KB	Output is correct
68	Correct	1 ms	384 KB	Output is correct
69	Correct	1 ms	384 KB	Output is correct
70	Correct	1 ms	384 KB	Output is correct
71	Correct	1 ms	384 KB	Output is correct
72	Correct	1 ms	384 KB	Output is correct
73	Correct	1 ms	384 KB	Output is correct
74	Correct	1 ms	384 KB	Output is correct
75	Correct	1 ms	384 KB	Output is correct
76	Correct	1 ms	384 KB	Output is correct
77	Correct	1 ms	384 KB	Output is correct
78	Correct	1 ms	384 KB	Output is correct
79	Correct	1 ms	384 KB	Output is correct
80	Correct	1 ms	384 KB	Output is correct
81	Correct	1 ms	384 KB	Output is correct
82	Correct	1 ms	384 KB	Output is correct
83	Correct	1 ms	384 KB	Output is correct
84	Correct	1 ms	384 KB	Output is correct
85	Correct	1 ms	384 KB	Output is correct
86	Correct	1 ms	384 KB	Output is correct
87	Correct	1 ms	384 KB	Output is correct
88	Correct	1 ms	384 KB	Output is correct
89	Correct	1 ms	384 KB	Output is correct
90	Correct	1 ms	384 KB	Output is correct
91	Correct	1 ms	384 KB	Output is correct
92	Correct	1 ms	384 KB	Output is correct
93	Correct	1 ms	384 KB	Output is correct
94	Correct	1 ms	384 KB	Output is correct
95	Correct	1 ms	384 KB	Output is correct
96	Correct	1 ms	256 KB	Output is correct
97	Correct	1 ms	256 KB	Output is correct
98	Correct	1 ms	384 KB	Output is correct
99	Correct	1 ms	256 KB	Output is correct
100	Correct	2 ms	384 KB	Output is correct
101	Correct	1 ms	384 KB	Output is correct
102	Correct	1 ms	384 KB	Output is correct
103	Correct	1 ms	384 KB	Output is correct

Subtask #4
0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	27 ms	1272 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #5
0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct
4	Correct	0 ms	256 KB	Output is correct
5	Correct	0 ms	256 KB	Output is correct
6	Correct	0 ms	256 KB	Output is correct
7	Correct	1 ms	512 KB	Output is correct
8	Correct	0 ms	384 KB	Output is correct
9	Correct	0 ms	384 KB	Output is correct
10	Correct	1 ms	256 KB	Output is correct
11	Correct	0 ms	256 KB	Output is correct
12	Correct	1 ms	256 KB	Output is correct
13	Correct	1 ms	256 KB	Output is correct
14	Correct	0 ms	256 KB	Output is correct
15	Correct	1 ms	256 KB	Output is correct
16	Correct	0 ms	256 KB	Output is correct
17	Correct	0 ms	256 KB	Output is correct
18	Correct	1 ms	256 KB	Output is correct
19	Correct	1 ms	256 KB	Output is correct
20	Correct	0 ms	256 KB	Output is correct
21	Correct	0 ms	384 KB	Output is correct
22	Correct	0 ms	256 KB	Output is correct
23	Correct	0 ms	256 KB	Output is correct
24	Correct	0 ms	256 KB	Output is correct
25	Correct	0 ms	384 KB	Output is correct
26	Correct	1 ms	256 KB	Output is correct
27	Correct	0 ms	256 KB	Output is correct
28	Correct	0 ms	256 KB	Output is correct
29	Correct	0 ms	384 KB	Output is correct
30	Correct	1 ms	256 KB	Output is correct
31	Correct	0 ms	256 KB	Output is correct
32	Correct	0 ms	256 KB	Output is correct
33	Correct	1 ms	256 KB	Output is correct
34	Correct	0 ms	384 KB	Output is correct
35	Correct	0 ms	256 KB	Output is correct
36	Correct	0 ms	256 KB	Output is correct
37	Correct	0 ms	256 KB	Output is correct
38	Correct	0 ms	256 KB	Output is correct
39	Correct	0 ms	256 KB	Output is correct
40	Correct	0 ms	256 KB	Output is correct
41	Correct	0 ms	256 KB	Output is correct
42	Correct	0 ms	256 KB	Output is correct
43	Correct	1 ms	384 KB	Output is correct
44	Correct	0 ms	256 KB	Output is correct
45	Correct	0 ms	384 KB	Output is correct
46	Correct	0 ms	256 KB	Output is correct
47	Correct	0 ms	384 KB	Output is correct
48	Correct	0 ms	256 KB	Output is correct
49	Correct	0 ms	324 KB	Output is correct
50	Correct	0 ms	384 KB	Output is correct
51	Correct	0 ms	256 KB	Output is correct
52	Correct	0 ms	256 KB	Output is correct
53	Correct	1 ms	256 KB	Output is correct
54	Correct	1 ms	384 KB	Output is correct
55	Correct	1 ms	384 KB	Output is correct
56	Correct	1 ms	384 KB	Output is correct
57	Correct	1 ms	384 KB	Output is correct
58	Correct	1 ms	384 KB	Output is correct
59	Correct	1 ms	384 KB	Output is correct
60	Correct	1 ms	384 KB	Output is correct
61	Correct	1 ms	384 KB	Output is correct
62	Correct	1 ms	384 KB	Output is correct
63	Correct	1 ms	384 KB	Output is correct
64	Correct	1 ms	384 KB	Output is correct
65	Correct	1 ms	384 KB	Output is correct
66	Correct	1 ms	384 KB	Output is correct
67	Correct	1 ms	384 KB	Output is correct
68	Correct	1 ms	384 KB	Output is correct
69	Correct	1 ms	384 KB	Output is correct
70	Correct	1 ms	384 KB	Output is correct
71	Correct	1 ms	384 KB	Output is correct
72	Correct	1 ms	384 KB	Output is correct
73	Correct	1 ms	384 KB	Output is correct
74	Correct	1 ms	384 KB	Output is correct
75	Correct	1 ms	384 KB	Output is correct
76	Correct	1 ms	384 KB	Output is correct
77	Correct	1 ms	384 KB	Output is correct
78	Correct	1 ms	384 KB	Output is correct
79	Correct	1 ms	384 KB	Output is correct
80	Correct	1 ms	384 KB	Output is correct
81	Correct	1 ms	384 KB	Output is correct
82	Correct	1 ms	384 KB	Output is correct
83	Correct	1 ms	384 KB	Output is correct
84	Correct	1 ms	384 KB	Output is correct
85	Correct	1 ms	384 KB	Output is correct
86	Correct	1 ms	384 KB	Output is correct
87	Correct	1 ms	384 KB	Output is correct
88	Correct	1 ms	384 KB	Output is correct
89	Correct	1 ms	384 KB	Output is correct
90	Correct	1 ms	384 KB	Output is correct
91	Correct	1 ms	384 KB	Output is correct
92	Correct	1 ms	384 KB	Output is correct
93	Correct	1 ms	384 KB	Output is correct
94	Correct	1 ms	384 KB	Output is correct
95	Correct	1 ms	384 KB	Output is correct
96	Correct	1 ms	256 KB	Output is correct
97	Correct	1 ms	256 KB	Output is correct
98	Correct	1 ms	384 KB	Output is correct
99	Correct	1 ms	256 KB	Output is correct
100	Correct	2 ms	384 KB	Output is correct
101	Correct	1 ms	384 KB	Output is correct
102	Correct	1 ms	384 KB	Output is correct
103	Correct	1 ms	384 KB	Output is correct
104	Runtime error	27 ms	1272 KB	Execution killed with signal 11
105	Halted	0 ms	0 KB	-

Submission #284861

Compilation message

Subtask #1 7.0 / 7.0

Subtask #2 15.0 / 15.0

Subtask #3 25.0 / 25.0

Subtask #4 0 / 18.0

Subtask #5 0 / 35.0

Subtask #1
7.0 / 7.0

Subtask #2
15.0 / 15.0

Subtask #3
25.0 / 25.0

Subtask #4
0 / 18.0

Subtask #5
0 / 35.0