oj.uz

Submission #983691

# Submission time Handle Problem Language Result Execution time Memory
983691 2024-05-15T23:18:33 Z mmk Jelly Flavours (IOI20_jelly) C++14
24 / 100
 147 ms 46016 KB 
#include "jelly.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 2e3 + 10;
const int MAXM = 1e4 + 10;

int dp[MAXN][MAXM];

int calc(int i, int x, int y, int N, vector<int> &a, vector<int> &b)
{
	if(x < 0 || y < 0) return -1;
	if(dp[i][x] != 0) return dp[i][x];
	if(i > N) return 0;

	int op1 = calc(i + 1, x - a[i - 1], y, N, a, b) + 1;
	int op2 = calc(i + 1, x, y - b[i - 1], N , a, b) + 1;

	dp[i][x] = max(op1,op2);
	return dp[i][x];
}

bool cmp(pair<int,int> a, pair<int,int> b)
{
	if(a.first == b.first) return a.second < b.second;
	return a.first < b.first;
}

int find_maximum_unique(int x, int y, std::vector<int> a, std::vector<int> b) {
	int N = a.size();
	vector<pair<int,int>> aux;
	for(int i = 0; i < N; i++)
		aux.push_back({a[i],b[i]});

	sort(aux.begin(),aux.end(),cmp);
	for(int i = 0; i < N; i++)
	{
		a[i] = aux[i].first;
		b[i] = aux[i].second;
	}


	return calc(1,x,y,N,a,b);

}

Subtask #1
0 / 11.0

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

Subtask #2
0 / 24.0

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

Subtask #3
0 / 9.0

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

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 600 KB Output is correct
2 Correct 2 ms 600 KB Output is correct
3 Correct 1 ms 604 KB Output is correct
4 Correct 137 ms 45956 KB Output is correct
5 Correct 114 ms 44628 KB Output is correct
6 Correct 1 ms 860 KB Output is correct
7 Correct 1 ms 604 KB Output is correct
8 Correct 1 ms 604 KB Output is correct
9 Correct 135 ms 44116 KB Output is correct
10 Correct 121 ms 44800 KB Output is correct
11 Correct 1 ms 600 KB Output is correct
12 Correct 1 ms 344 KB Output is correct
13 Correct 1 ms 600 KB Output is correct
14 Correct 12 ms 9820 KB Output is correct
15 Correct 7 ms 7004 KB Output is correct
16 Correct 1 ms 604 KB Output is correct
17 Correct 2 ms 860 KB Output is correct
18 Correct 1 ms 604 KB Output is correct
19 Correct 43 ms 17816 KB Output is correct
20 Correct 15 ms 9144 KB Output is correct
21 Correct 2 ms 604 KB Output is correct
22 Correct 1 ms 604 KB Output is correct
23 Correct 1 ms 604 KB Output is correct
24 Correct 131 ms 45904 KB Output is correct
25 Correct 111 ms 44624 KB Output is correct
26 Correct 1 ms 856 KB Output is correct
27 Correct 1 ms 604 KB Output is correct
28 Correct 1 ms 604 KB Output is correct
29 Correct 100 ms 44112 KB Output is correct
30 Correct 127 ms 44884 KB Output is correct
31 Correct 1 ms 600 KB Output is correct
32 Correct 1 ms 348 KB Output is correct
33 Correct 1 ms 604 KB Output is correct
34 Correct 10 ms 9928 KB Output is correct
35 Correct 7 ms 7004 KB Output is correct
36 Correct 1 ms 604 KB Output is correct
37 Correct 2 ms 1016 KB Output is correct
38 Correct 1 ms 604 KB Output is correct
39 Correct 30 ms 17900 KB Output is correct
40 Correct 15 ms 9052 KB Output is correct
41 Correct 1 ms 604 KB Output is correct
42 Correct 1 ms 600 KB Output is correct
43 Correct 1 ms 604 KB Output is correct
44 Correct 128 ms 46012 KB Output is correct
45 Correct 136 ms 44556 KB Output is correct
46 Correct 1 ms 856 KB Output is correct
47 Correct 1 ms 604 KB Output is correct
48 Correct 1 ms 604 KB Output is correct
49 Correct 117 ms 43996 KB Output is correct
50 Correct 130 ms 44780 KB Output is correct
51 Correct 1 ms 604 KB Output is correct
52 Correct 1 ms 348 KB Output is correct
53 Correct 1 ms 604 KB Output is correct
54 Correct 10 ms 9816 KB Output is correct
55 Correct 7 ms 7004 KB Output is correct
56 Correct 1 ms 600 KB Output is correct
57 Correct 1 ms 860 KB Output is correct
58 Correct 2 ms 604 KB Output is correct
59 Correct 30 ms 17736 KB Output is correct
60 Correct 10 ms 9052 KB Output is correct
61 Correct 1 ms 604 KB Output is correct
62 Correct 1 ms 604 KB Output is correct
63 Correct 1 ms 604 KB Output is correct
64 Correct 143 ms 45908 KB Output is correct
65 Correct 141 ms 44684 KB Output is correct
66 Correct 1 ms 860 KB Output is correct
67 Correct 1 ms 600 KB Output is correct
68 Correct 1 ms 604 KB Output is correct
69 Correct 107 ms 44148 KB Output is correct
70 Correct 113 ms 44764 KB Output is correct
71 Correct 1 ms 604 KB Output is correct
72 Correct 1 ms 348 KB Output is correct
73 Correct 1 ms 604 KB Output is correct
74 Correct 14 ms 10076 KB Output is correct
75 Correct 7 ms 7004 KB Output is correct
76 Correct 1 ms 600 KB Output is correct
77 Correct 1 ms 856 KB Output is correct
78 Correct 1 ms 600 KB Output is correct
79 Correct 30 ms 17744 KB Output is correct
80 Correct 9 ms 9052 KB Output is correct
81 Correct 1 ms 604 KB Output is correct
82 Correct 1 ms 600 KB Output is correct
83 Correct 1 ms 604 KB Output is correct
84 Correct 127 ms 46016 KB Output is correct
85 Correct 147 ms 44608 KB Output is correct
86 Correct 1 ms 860 KB Output is correct
87 Correct 1 ms 604 KB Output is correct
88 Correct 1 ms 600 KB Output is correct
89 Correct 111 ms 44116 KB Output is correct
90 Correct 115 ms 44884 KB Output is correct
91 Correct 1 ms 600 KB Output is correct
92 Correct 1 ms 348 KB Output is correct
93 Correct 1 ms 604 KB Output is correct
94 Correct 11 ms 9788 KB Output is correct
95 Correct 7 ms 7004 KB Output is correct
96 Correct 1 ms 604 KB Output is correct
97 Correct 1 ms 860 KB Output is correct
98 Correct 1 ms 604 KB Output is correct
99 Correct 31 ms 17752 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1628 KB Output is correct
2 Correct 5 ms 2140 KB Output is correct
3 Correct 4 ms 1884 KB Output is correct
4 Correct 101 ms 38784 KB Output is correct
5 Correct 87 ms 36416 KB Output is correct
6 Correct 8 ms 2136 KB Output is correct
7 Correct 5 ms 1884 KB Output is correct
8 Correct 5 ms 2136 KB Output is correct
9 Correct 80 ms 38100 KB Output is correct
10 Correct 96 ms 40368 KB Output is correct
11 Correct 3 ms 1628 KB Output is correct
12 Correct 1 ms 348 KB Output is correct
13 Correct 3 ms 1372 KB Output is correct
14 Correct 28 ms 11420 KB Output is correct
15 Correct 36 ms 18520 KB Output is correct
16 Correct 3 ms 1372 KB Output is correct
17 Correct 3 ms 1372 KB Output is correct
18 Correct 4 ms 1488 KB Output is correct
19 Correct 5 ms 8792 KB Output is correct
20 Correct 5 ms 8796 KB Output is correct
21 Correct 2 ms 1628 KB Output is correct
22 Correct 9 ms 2296 KB Output is correct
23 Correct 6 ms 1884 KB Output is correct
24 Correct 90 ms 38740 KB Output is correct
25 Correct 80 ms 36436 KB Output is correct
26 Correct 5 ms 2140 KB Output is correct
27 Correct 6 ms 1884 KB Output is correct
28 Correct 5 ms 2140 KB Output is correct
29 Correct 97 ms 38228 KB Output is correct
30 Correct 94 ms 40276 KB Output is correct
31 Correct 2 ms 1624 KB Output is correct
32 Correct 1 ms 348 KB Output is correct
33 Correct 3 ms 1628 KB Output is correct
34 Correct 17 ms 11356 KB Output is correct
35 Correct 36 ms 18264 KB Output is correct
36 Correct 2 ms 1368 KB Output is correct
37 Correct 3 ms 1368 KB Output is correct
38 Correct 3 ms 1372 KB Output is correct
39 Correct 6 ms 8792 KB Output is correct
40 Correct 7 ms 8796 KB Output is correct
41 Correct 2 ms 1484 KB Output is correct
42 Correct 5 ms 2140 KB Output is correct
43 Correct 4 ms 1884 KB Output is correct
44 Correct 86 ms 38796 KB Output is correct
45 Correct 98 ms 36688 KB Output is correct
46 Correct 6 ms 2136 KB Output is correct
47 Correct 5 ms 1884 KB Output is correct
48 Correct 8 ms 2172 KB Output is correct
49 Correct 107 ms 37868 KB Output is correct
50 Correct 100 ms 40276 KB Output is correct
51 Correct 2 ms 1628 KB Output is correct
52 Correct 1 ms 348 KB Output is correct
53 Correct 2 ms 1372 KB Output is correct
54 Correct 16 ms 11352 KB Output is correct
55 Correct 41 ms 18340 KB Output is correct
56 Correct 2 ms 1372 KB Output is correct
57 Correct 3 ms 1372 KB Output is correct
58 Correct 2 ms 1372 KB Output is correct
59 Correct 5 ms 8796 KB Output is correct
60 Correct 5 ms 8792 KB Output is correct
61 Correct 3 ms 1628 KB Output is correct
62 Correct 8 ms 2140 KB Output is correct
63 Correct 5 ms 1884 KB Output is correct
64 Correct 91 ms 38692 KB Output is correct
65 Correct 78 ms 36284 KB Output is correct
66 Correct 5 ms 2136 KB Output is correct
67 Correct 4 ms 1884 KB Output is correct
68 Correct 5 ms 2140 KB Output is correct
69 Correct 90 ms 37972 KB Output is correct
70 Correct 101 ms 40152 KB Output is correct
71 Correct 2 ms 1628 KB Output is correct
72 Correct 1 ms 416 KB Output is correct
73 Correct 2 ms 1368 KB Output is correct
74 Correct 17 ms 11512 KB Output is correct
75 Correct 38 ms 18256 KB Output is correct
76 Correct 2 ms 1372 KB Output is correct
77 Correct 3 ms 1372 KB Output is correct
78 Correct 4 ms 1372 KB Output is correct
79 Correct 6 ms 8796 KB Output is correct
80 Correct 7 ms 8796 KB Output is correct
81 Correct 4 ms 1628 KB Output is correct
82 Correct 5 ms 2140 KB Output is correct
83 Correct 6 ms 1884 KB Output is correct
84 Correct 93 ms 38736 KB Output is correct
85 Correct 99 ms 36360 KB Output is correct
86 Correct 7 ms 2140 KB Output is correct
87 Correct 5 ms 1884 KB Output is correct
88 Correct 8 ms 2140 KB Output is correct
89 Correct 84 ms 38048 KB Output is correct
90 Correct 92 ms 40296 KB Output is correct
91 Correct 3 ms 1628 KB Output is correct
92 Correct 1 ms 460 KB Output is correct
93 Correct 4 ms 1400 KB Output is correct
94 Correct 18 ms 11356 KB Output is correct
95 Correct 40 ms 18408 KB Output is correct
96 Correct 3 ms 1372 KB Output is correct
97 Correct 4 ms 1372 KB Output is correct
98 Correct 3 ms 1372 KB Output is correct
99 Correct 7 ms 8784 KB Output is correct

Subtask #6
0 / 32.0

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