Submission #423574

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
423574	2021-06-11T09:39:40 Z	victoriad	Jelly Flavours (IOI20_jelly)	C++14	11 / 100	2000 ms	2097156 KB

jelly

#include "jelly.h"
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <iomanip>
#include <stack>
#include <fstream>
using namespace std;
vector<vector<vector<int> > >dp;
int maxi(int x, int y, std::vector<int> a, std::vector<int> b,int nodo){
	if(nodo==a.size()||(x==0 && y==0))return 0;
	int &ans=dp[nodo][x][y];
	if(ans !=-1)return ans;
	if(a[nodo]<=x && b[nodo]<=y){
		return dp[nodo][x][y]=max(maxi(x,y,a,b,nodo+1),max(maxi(x-a[nodo],y,a,b,nodo+1)+1,maxi(x,y-b[nodo],a,b,nodo+1)+1));
	}
	else if(a[nodo]<=x){
		return dp[nodo][x][y]=max(maxi(x,y,a,b,nodo+1),maxi(x-a[nodo],y,a,b,nodo+1)+1);
	}
	else if(b[nodo]<=y){
		return dp[nodo][x][y]=max(maxi(x,y,a,b,nodo+1),maxi(x,y-b[nodo],a,b,nodo+1)+1);
	}
	else{
		return dp[nodo][x][y]=maxi(x,y,a,b,nodo+1);
	}
}
int find_maximum_unique(int x, int y, std::vector<int> a, std::vector<int> b) {
	int n = a.size();
	if(y!=0){
	vector<int>j(y+x,-1);
	vector<vector<int> > g;
	for(int i=0;i<x+y;i++)g.push_back(j);
	for(int i=0;i<n;i++)dp.push_back(g);
	return maxi(x,y,a,b,0);
	}
	else{
		sort(a.begin(),a.end());
		int m=0;
		for(int i=0;i<n;i++){
			if(a[i]<=x){
				m++;
				x-=a[i];
			}
			else{
				break;
			}
		}
		return m;
	}
}

Compilation message

jelly.cpp: In function 'int maxi(int, int, std::vector<int>, std::vector<int>, int)':
jelly.cpp:16:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |  if(nodo==a.size()||(x==0 && y==0))return 0;
      |     ~~~~^~~~~~~~~~

Subtask #1
11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	13260 KB	Output is correct
2	Correct	17 ms	30136 KB	Output is correct
3	Correct	17 ms	31268 KB	Output is correct
4	Correct	50 ms	43468 KB	Output is correct
5	Correct	21 ms	33740 KB	Output is correct
6	Correct	16 ms	27112 KB	Output is correct
7	Correct	26 ms	38016 KB	Output is correct
8	Correct	15 ms	26572 KB	Output is correct
9	Correct	23 ms	35192 KB	Output is correct
10	Correct	48 ms	42316 KB	Output is correct
11	Correct	7 ms	9724 KB	Output is correct
12	Correct	8 ms	13260 KB	Output is correct
13	Correct	17 ms	30140 KB	Output is correct
14	Correct	18 ms	31180 KB	Output is correct
15	Correct	56 ms	43536 KB	Output is correct
16	Correct	20 ms	33648 KB	Output is correct
17	Correct	16 ms	27084 KB	Output is correct
18	Correct	21 ms	38024 KB	Output is correct
19	Correct	20 ms	26548 KB	Output is correct
20	Correct	25 ms	35188 KB	Output is correct
21	Correct	8 ms	12672 KB	Output is correct
22	Correct	46 ms	42332 KB	Output is correct
23	Correct	8 ms	12632 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	8 ms	13004 KB	Output is correct
26	Correct	7 ms	10060 KB	Output is correct
27	Correct	6 ms	8780 KB	Output is correct
28	Correct	10 ms	12708 KB	Output is correct
29	Correct	8 ms	13004 KB	Output is correct
30	Correct	9 ms	11628 KB	Output is correct
31	Correct	13 ms	11940 KB	Output is correct
32	Correct	1 ms	288 KB	Output is correct
33	Correct	8 ms	13004 KB	Output is correct
34	Correct	7 ms	10060 KB	Output is correct
35	Correct	6 ms	8780 KB	Output is correct
36	Correct	8 ms	12620 KB	Output is correct
37	Correct	8 ms	13004 KB	Output is correct
38	Correct	7 ms	11692 KB	Output is correct
39	Correct	13 ms	12064 KB	Output is correct
40	Correct	6 ms	9636 KB	Output is correct
41	Correct	8 ms	13328 KB	Output is correct
42	Correct	17 ms	30132 KB	Output is correct
43	Correct	18 ms	31280 KB	Output is correct
44	Correct	55 ms	43552 KB	Output is correct
45	Correct	26 ms	33740 KB	Output is correct
46	Correct	15 ms	27148 KB	Output is correct
47	Correct	24 ms	38120 KB	Output is correct
48	Correct	17 ms	26536 KB	Output is correct
49	Correct	24 ms	35124 KB	Output is correct
50	Correct	47 ms	42328 KB	Output is correct
51	Correct	8 ms	12620 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	8 ms	13004 KB	Output is correct
54	Correct	6 ms	10060 KB	Output is correct
55	Correct	6 ms	8780 KB	Output is correct
56	Correct	8 ms	12620 KB	Output is correct
57	Correct	10 ms	13004 KB	Output is correct
58	Correct	7 ms	11680 KB	Output is correct
59	Correct	13 ms	11980 KB	Output is correct
60	Correct	6 ms	9676 KB	Output is correct
61	Correct	8 ms	13260 KB	Output is correct
62	Correct	16 ms	30156 KB	Output is correct
63	Correct	16 ms	31244 KB	Output is correct
64	Correct	51 ms	43540 KB	Output is correct
65	Correct	21 ms	33604 KB	Output is correct
66	Correct	18 ms	27168 KB	Output is correct
67	Correct	21 ms	38092 KB	Output is correct
68	Correct	14 ms	26648 KB	Output is correct
69	Correct	23 ms	35160 KB	Output is correct
70	Correct	47 ms	42332 KB	Output is correct
71	Correct	8 ms	12576 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	8 ms	13004 KB	Output is correct
74	Correct	6 ms	10060 KB	Output is correct
75	Correct	5 ms	8780 KB	Output is correct
76	Correct	8 ms	12620 KB	Output is correct
77	Correct	8 ms	13004 KB	Output is correct
78	Correct	7 ms	11596 KB	Output is correct
79	Correct	14 ms	11980 KB	Output is correct
80	Correct	7 ms	9676 KB	Output is correct
81	Correct	9 ms	13328 KB	Output is correct
82	Correct	17 ms	30156 KB	Output is correct
83	Correct	18 ms	31196 KB	Output is correct
84	Correct	53 ms	43456 KB	Output is correct
85	Correct	20 ms	33680 KB	Output is correct
86	Correct	17 ms	27144 KB	Output is correct
87	Correct	22 ms	38092 KB	Output is correct
88	Correct	16 ms	26572 KB	Output is correct
89	Correct	27 ms	35212 KB	Output is correct
90	Correct	47 ms	42344 KB	Output is correct
91	Correct	8 ms	12620 KB	Output is correct
92	Correct	0 ms	204 KB	Output is correct
93	Correct	8 ms	13004 KB	Output is correct
94	Correct	7 ms	10060 KB	Output is correct
95	Correct	6 ms	8736 KB	Output is correct
96	Correct	8 ms	12620 KB	Output is correct
97	Correct	8 ms	13004 KB	Output is correct
98	Correct	7 ms	11596 KB	Output is correct
99	Correct	12 ms	11980 KB	Output is correct
100	Correct	6 ms	9668 KB	Output is correct
101	Correct	10 ms	13260 KB	Output is correct
102	Correct	18 ms	30156 KB	Output is correct
103	Correct	18 ms	31308 KB	Output is correct
104	Correct	53 ms	43536 KB	Output is correct
105	Correct	21 ms	33740 KB	Output is correct
106	Correct	15 ms	27068 KB	Output is correct
107	Correct	22 ms	38092 KB	Output is correct
108	Correct	17 ms	26572 KB	Output is correct
109	Correct	26 ms	35276 KB	Output is correct
110	Correct	46 ms	42316 KB	Output is correct
111	Correct	8 ms	12564 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	9 ms	13024 KB	Output is correct
114	Correct	6 ms	10060 KB	Output is correct
115	Correct	6 ms	8780 KB	Output is correct
116	Correct	7 ms	12620 KB	Output is correct
117	Correct	8 ms	12960 KB	Output is correct
118	Correct	7 ms	11664 KB	Output is correct
119	Correct	12 ms	11952 KB	Output is correct

Subtask #2
0 / 24.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	13260 KB	Output is correct
2	Correct	17 ms	30136 KB	Output is correct
3	Correct	17 ms	31268 KB	Output is correct
4	Correct	50 ms	43468 KB	Output is correct
5	Correct	21 ms	33740 KB	Output is correct
6	Correct	16 ms	27112 KB	Output is correct
7	Correct	26 ms	38016 KB	Output is correct
8	Correct	15 ms	26572 KB	Output is correct
9	Correct	23 ms	35192 KB	Output is correct
10	Correct	48 ms	42316 KB	Output is correct
11	Correct	7 ms	9724 KB	Output is correct
12	Correct	8 ms	13260 KB	Output is correct
13	Correct	17 ms	30140 KB	Output is correct
14	Correct	18 ms	31180 KB	Output is correct
15	Correct	56 ms	43536 KB	Output is correct
16	Correct	20 ms	33648 KB	Output is correct
17	Correct	16 ms	27084 KB	Output is correct
18	Correct	21 ms	38024 KB	Output is correct
19	Correct	20 ms	26548 KB	Output is correct
20	Correct	25 ms	35188 KB	Output is correct
21	Correct	8 ms	12672 KB	Output is correct
22	Correct	46 ms	42332 KB	Output is correct
23	Correct	8 ms	12632 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	8 ms	13004 KB	Output is correct
26	Correct	7 ms	10060 KB	Output is correct
27	Correct	6 ms	8780 KB	Output is correct
28	Correct	10 ms	12708 KB	Output is correct
29	Correct	8 ms	13004 KB	Output is correct
30	Correct	9 ms	11628 KB	Output is correct
31	Correct	13 ms	11940 KB	Output is correct
32	Correct	1 ms	288 KB	Output is correct
33	Correct	8 ms	13004 KB	Output is correct
34	Correct	7 ms	10060 KB	Output is correct
35	Correct	6 ms	8780 KB	Output is correct
36	Correct	8 ms	12620 KB	Output is correct
37	Correct	8 ms	13004 KB	Output is correct
38	Correct	7 ms	11692 KB	Output is correct
39	Correct	13 ms	12064 KB	Output is correct
40	Correct	6 ms	9636 KB	Output is correct
41	Correct	8 ms	13328 KB	Output is correct
42	Correct	17 ms	30132 KB	Output is correct
43	Correct	18 ms	31280 KB	Output is correct
44	Correct	55 ms	43552 KB	Output is correct
45	Correct	26 ms	33740 KB	Output is correct
46	Correct	15 ms	27148 KB	Output is correct
47	Correct	24 ms	38120 KB	Output is correct
48	Correct	17 ms	26536 KB	Output is correct
49	Correct	24 ms	35124 KB	Output is correct
50	Correct	47 ms	42328 KB	Output is correct
51	Correct	8 ms	12620 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	8 ms	13004 KB	Output is correct
54	Correct	6 ms	10060 KB	Output is correct
55	Correct	6 ms	8780 KB	Output is correct
56	Correct	8 ms	12620 KB	Output is correct
57	Correct	10 ms	13004 KB	Output is correct
58	Correct	7 ms	11680 KB	Output is correct
59	Correct	13 ms	11980 KB	Output is correct
60	Correct	6 ms	9676 KB	Output is correct
61	Correct	8 ms	13260 KB	Output is correct
62	Correct	16 ms	30156 KB	Output is correct
63	Correct	16 ms	31244 KB	Output is correct
64	Correct	51 ms	43540 KB	Output is correct
65	Correct	21 ms	33604 KB	Output is correct
66	Correct	18 ms	27168 KB	Output is correct
67	Correct	21 ms	38092 KB	Output is correct
68	Correct	14 ms	26648 KB	Output is correct
69	Correct	23 ms	35160 KB	Output is correct
70	Correct	47 ms	42332 KB	Output is correct
71	Correct	8 ms	12576 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	8 ms	13004 KB	Output is correct
74	Correct	6 ms	10060 KB	Output is correct
75	Correct	5 ms	8780 KB	Output is correct
76	Correct	8 ms	12620 KB	Output is correct
77	Correct	8 ms	13004 KB	Output is correct
78	Correct	7 ms	11596 KB	Output is correct
79	Correct	14 ms	11980 KB	Output is correct
80	Correct	7 ms	9676 KB	Output is correct
81	Correct	9 ms	13328 KB	Output is correct
82	Correct	17 ms	30156 KB	Output is correct
83	Correct	18 ms	31196 KB	Output is correct
84	Correct	53 ms	43456 KB	Output is correct
85	Correct	20 ms	33680 KB	Output is correct
86	Correct	17 ms	27144 KB	Output is correct
87	Correct	22 ms	38092 KB	Output is correct
88	Correct	16 ms	26572 KB	Output is correct
89	Correct	27 ms	35212 KB	Output is correct
90	Correct	47 ms	42344 KB	Output is correct
91	Correct	8 ms	12620 KB	Output is correct
92	Correct	0 ms	204 KB	Output is correct
93	Correct	8 ms	13004 KB	Output is correct
94	Correct	7 ms	10060 KB	Output is correct
95	Correct	6 ms	8736 KB	Output is correct
96	Correct	8 ms	12620 KB	Output is correct
97	Correct	8 ms	13004 KB	Output is correct
98	Correct	7 ms	11596 KB	Output is correct
99	Correct	12 ms	11980 KB	Output is correct
100	Correct	6 ms	9668 KB	Output is correct
101	Correct	10 ms	13260 KB	Output is correct
102	Correct	18 ms	30156 KB	Output is correct
103	Correct	18 ms	31308 KB	Output is correct
104	Correct	53 ms	43536 KB	Output is correct
105	Correct	21 ms	33740 KB	Output is correct
106	Correct	15 ms	27068 KB	Output is correct
107	Correct	22 ms	38092 KB	Output is correct
108	Correct	17 ms	26572 KB	Output is correct
109	Correct	26 ms	35276 KB	Output is correct
110	Correct	46 ms	42316 KB	Output is correct
111	Correct	8 ms	12564 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	9 ms	13024 KB	Output is correct
114	Correct	6 ms	10060 KB	Output is correct
115	Correct	6 ms	8780 KB	Output is correct
116	Correct	7 ms	12620 KB	Output is correct
117	Correct	8 ms	12960 KB	Output is correct
118	Correct	7 ms	11664 KB	Output is correct
119	Correct	12 ms	11952 KB	Output is correct
120	Correct	883 ms	141880 KB	Output is correct
121	Execution timed out	2108 ms	593884 KB	Time limit exceeded
122	Halted	0 ms	0 KB	-

Subtask #3
0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	332 KB	1st lines differ - on the 1st token, expected: '689', found: '58'
2	Halted	0 ms	0 KB	-

Subtask #4
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1768 ms	2097156 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #5
0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1059 ms	2097156 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #6
0 / 32.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	13260 KB	Output is correct
2	Correct	17 ms	30136 KB	Output is correct
3	Correct	17 ms	31268 KB	Output is correct
4	Correct	50 ms	43468 KB	Output is correct
5	Correct	21 ms	33740 KB	Output is correct
6	Correct	16 ms	27112 KB	Output is correct
7	Correct	26 ms	38016 KB	Output is correct
8	Correct	15 ms	26572 KB	Output is correct
9	Correct	23 ms	35192 KB	Output is correct
10	Correct	48 ms	42316 KB	Output is correct
11	Correct	7 ms	9724 KB	Output is correct
12	Correct	8 ms	13260 KB	Output is correct
13	Correct	17 ms	30140 KB	Output is correct
14	Correct	18 ms	31180 KB	Output is correct
15	Correct	56 ms	43536 KB	Output is correct
16	Correct	20 ms	33648 KB	Output is correct
17	Correct	16 ms	27084 KB	Output is correct
18	Correct	21 ms	38024 KB	Output is correct
19	Correct	20 ms	26548 KB	Output is correct
20	Correct	25 ms	35188 KB	Output is correct
21	Correct	8 ms	12672 KB	Output is correct
22	Correct	46 ms	42332 KB	Output is correct
23	Correct	8 ms	12632 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	8 ms	13004 KB	Output is correct
26	Correct	7 ms	10060 KB	Output is correct
27	Correct	6 ms	8780 KB	Output is correct
28	Correct	10 ms	12708 KB	Output is correct
29	Correct	8 ms	13004 KB	Output is correct
30	Correct	9 ms	11628 KB	Output is correct
31	Correct	13 ms	11940 KB	Output is correct
32	Correct	1 ms	288 KB	Output is correct
33	Correct	8 ms	13004 KB	Output is correct
34	Correct	7 ms	10060 KB	Output is correct
35	Correct	6 ms	8780 KB	Output is correct
36	Correct	8 ms	12620 KB	Output is correct
37	Correct	8 ms	13004 KB	Output is correct
38	Correct	7 ms	11692 KB	Output is correct
39	Correct	13 ms	12064 KB	Output is correct
40	Correct	6 ms	9636 KB	Output is correct
41	Correct	8 ms	13328 KB	Output is correct
42	Correct	17 ms	30132 KB	Output is correct
43	Correct	18 ms	31280 KB	Output is correct
44	Correct	55 ms	43552 KB	Output is correct
45	Correct	26 ms	33740 KB	Output is correct
46	Correct	15 ms	27148 KB	Output is correct
47	Correct	24 ms	38120 KB	Output is correct
48	Correct	17 ms	26536 KB	Output is correct
49	Correct	24 ms	35124 KB	Output is correct
50	Correct	47 ms	42328 KB	Output is correct
51	Correct	8 ms	12620 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	8 ms	13004 KB	Output is correct
54	Correct	6 ms	10060 KB	Output is correct
55	Correct	6 ms	8780 KB	Output is correct
56	Correct	8 ms	12620 KB	Output is correct
57	Correct	10 ms	13004 KB	Output is correct
58	Correct	7 ms	11680 KB	Output is correct
59	Correct	13 ms	11980 KB	Output is correct
60	Correct	6 ms	9676 KB	Output is correct
61	Correct	8 ms	13260 KB	Output is correct
62	Correct	16 ms	30156 KB	Output is correct
63	Correct	16 ms	31244 KB	Output is correct
64	Correct	51 ms	43540 KB	Output is correct
65	Correct	21 ms	33604 KB	Output is correct
66	Correct	18 ms	27168 KB	Output is correct
67	Correct	21 ms	38092 KB	Output is correct
68	Correct	14 ms	26648 KB	Output is correct
69	Correct	23 ms	35160 KB	Output is correct
70	Correct	47 ms	42332 KB	Output is correct
71	Correct	8 ms	12576 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	8 ms	13004 KB	Output is correct
74	Correct	6 ms	10060 KB	Output is correct
75	Correct	5 ms	8780 KB	Output is correct
76	Correct	8 ms	12620 KB	Output is correct
77	Correct	8 ms	13004 KB	Output is correct
78	Correct	7 ms	11596 KB	Output is correct
79	Correct	14 ms	11980 KB	Output is correct
80	Correct	7 ms	9676 KB	Output is correct
81	Correct	9 ms	13328 KB	Output is correct
82	Correct	17 ms	30156 KB	Output is correct
83	Correct	18 ms	31196 KB	Output is correct
84	Correct	53 ms	43456 KB	Output is correct
85	Correct	20 ms	33680 KB	Output is correct
86	Correct	17 ms	27144 KB	Output is correct
87	Correct	22 ms	38092 KB	Output is correct
88	Correct	16 ms	26572 KB	Output is correct
89	Correct	27 ms	35212 KB	Output is correct
90	Correct	47 ms	42344 KB	Output is correct
91	Correct	8 ms	12620 KB	Output is correct
92	Correct	0 ms	204 KB	Output is correct
93	Correct	8 ms	13004 KB	Output is correct
94	Correct	7 ms	10060 KB	Output is correct
95	Correct	6 ms	8736 KB	Output is correct
96	Correct	8 ms	12620 KB	Output is correct
97	Correct	8 ms	13004 KB	Output is correct
98	Correct	7 ms	11596 KB	Output is correct
99	Correct	12 ms	11980 KB	Output is correct
100	Correct	6 ms	9668 KB	Output is correct
101	Correct	10 ms	13260 KB	Output is correct
102	Correct	18 ms	30156 KB	Output is correct
103	Correct	18 ms	31308 KB	Output is correct
104	Correct	53 ms	43536 KB	Output is correct
105	Correct	21 ms	33740 KB	Output is correct
106	Correct	15 ms	27068 KB	Output is correct
107	Correct	22 ms	38092 KB	Output is correct
108	Correct	17 ms	26572 KB	Output is correct
109	Correct	26 ms	35276 KB	Output is correct
110	Correct	46 ms	42316 KB	Output is correct
111	Correct	8 ms	12564 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	9 ms	13024 KB	Output is correct
114	Correct	6 ms	10060 KB	Output is correct
115	Correct	6 ms	8780 KB	Output is correct
116	Correct	7 ms	12620 KB	Output is correct
117	Correct	8 ms	12960 KB	Output is correct
118	Correct	7 ms	11664 KB	Output is correct
119	Correct	12 ms	11952 KB	Output is correct
120	Correct	883 ms	141880 KB	Output is correct
121	Execution timed out	2108 ms	593884 KB	Time limit exceeded
122	Halted	0 ms	0 KB	-

Submission #423574

Compilation message

Subtask #1 11.0 / 11.0

Subtask #2 0 / 24.0

Subtask #3 0 / 9.0

Subtask #4 0 / 10.0

Subtask #5 0 / 14.0

Subtask #6 0 / 32.0

Subtask #1
11.0 / 11.0

Subtask #2
0 / 24.0

Subtask #3
0 / 9.0

Subtask #4
0 / 10.0

Subtask #5
0 / 14.0

Subtask #6
0 / 32.0