Submission #1046055

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1046055	2024-08-06T09:28:17 Z	Gromp15	Shortcut (IOI16_shortcut)	C++17	0 / 100	1 ms	412 KB

shortcut

#include "shortcut.h"
#include <bits/stdc++.h>
#define ll long long

using namespace std;
template<typename T> bool ckmin(T &a, const T &b) { return a > b ? a = b, 1 : 0; }
template<typename T> bool ckmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }
long long find_shortcut(int n, std::vector<int> l, std::vector<int> d, int c)
{
	ll ans = 1e18;
	vector<ll> p(n);
	for (int i = 1; i < n; i++) p[i] = p[i-1] + l[i-1];
	for (int i = 0; i < n; i++) {
		for (int j = i+1; j < n; j++) {
			ll cur = 0;
			for (int k = 0; k <= i; k++) {
				for (int l = k+1; l <= j; l++) {
					ckmax(cur, d[k] + d[l] + min(p[l], p[i] + p[j] - p[l] + c) - p[k]);
				}
				for (int l = max(k+1, j+1); l < n; l++) {
					ckmax(cur, d[k] + d[l] + p[l] - p[k]);
				}
			}
			for (int k = i+1; k < n; k++) {
				for (int l = k+1; l <= j; l++) {
					ckmax(cur, d[k] + d[l] + min(p[l] - p[k], p[k] - p[i] + p[j] - p[l] + c));
				}
				for (int l = max(j+1, k+1); l < n; l++) {
					ckmax(cur, d[k] + d[l] + p[l] - p[k]);
				}
			}
			ckmin(ans, cur);
		}
	}
	return ans;
}

Subtask #1
0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #2
0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #3
0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #4
0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #5
0 / 33.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #6
0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #7
0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Subtask #8
0 / 3.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	n = 4, 80 is a correct answer
2	Correct	0 ms	360 KB	n = 9, 110 is a correct answer
3	Correct	0 ms	348 KB	n = 4, 21 is a correct answer
4	Correct	0 ms	348 KB	n = 3, 4 is a correct answer
5	Correct	1 ms	348 KB	n = 2, 62 is a correct answer
6	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
7	Correct	0 ms	348 KB	n = 3, 29 is a correct answer
8	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
9	Correct	0 ms	348 KB	n = 2, 3 is a correct answer
10	Correct	1 ms	348 KB	n = 2, 2000000001 is a correct answer
11	Correct	0 ms	348 KB	n = 2, 3000000000 is a correct answer
12	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
13	Correct	0 ms	348 KB	n = 3, 3000000000 is a correct answer
14	Correct	0 ms	348 KB	n = 4, 3000000001 is a correct answer
15	Correct	0 ms	348 KB	n = 4, 4000000000 is a correct answer
16	Correct	0 ms	348 KB	n = 5, 4000000000 is a correct answer
17	Correct	0 ms	348 KB	n = 10, 1000000343 is a correct answer
18	Correct	0 ms	412 KB	n = 10, 3189 is a correct answer
19	Correct	0 ms	348 KB	n = 10, 7000000000 is a correct answer
20	Correct	0 ms	348 KB	n = 5, 12 is a correct answer
21	Correct	0 ms	348 KB	n = 5, 25 is a correct answer
22	Correct	0 ms	348 KB	n = 2, 122 is a correct answer
23	Correct	0 ms	348 KB	n = 10, 117 is a correct answer
24	Incorrect	0 ms	348 KB	n = 10, incorrect answer: jury 336 vs contestant 367
25	Halted	0 ms	0 KB	-

Submission #1046055

Compilation message