oj.uz

Submission #710983

# Submission time Handle Problem Language Result Execution time Memory
710983 2023-03-16T06:34:11 Z YeoBL Rainy Markets (CCO22_day1problem2) C++14
5 / 25
 474 ms 72308 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
int32_t main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int n; cin >> n;
	int p[n - 1], b[n], u[n - 1];
	pair <int, pair <int, int> > ans[n - 1];
	for (int i = 0; i < n; i++) cin >> b[i];
	for (int i = 0; i < n - 1; i++) cin >> p[i];
	for (int i = 0; i < n - 1; i++) cin >> u[i];
	bool poss = true;
	for (int i = n - 2; i >= 0; i--){
		ans[i].se.se = min(b[i + 1], p[i]);
		b[i + 1] -= ans[i].se.se;
		p[i] -= ans[i].se.se;
		ans[i].se.fi = 0;
		ans[i].fi = min(b[i], p[i]);
		b[i] -= ans[i].fi;
		p[i] -= ans[i].fi;
		if (p[i] > 0) poss = false;
	}
	if (poss){
		cout << "YES\n0\n";
		for (int i = 0; i < n - 1; i++){
			cout << ans[i].fi << ' ' << ans[i].se.fi << ' ' << ans[i].se.se << '\n';
		}
	}
	else cout << "NO\n";
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 324 KB Output is correct
4 Correct 197 ms 47676 KB Output is correct
5 Correct 242 ms 49612 KB Output is correct
6 Correct 203 ms 47604 KB Output is correct
7 Correct 245 ms 50504 KB Output is correct
8 Correct 3 ms 596 KB Output is correct
9 Correct 3 ms 596 KB Output is correct
10 Correct 332 ms 54732 KB Output is correct
11 Correct 347 ms 56144 KB Output is correct
12 Correct 454 ms 70260 KB Output is correct
13 Correct 449 ms 63144 KB Output is correct
14 Correct 200 ms 48376 KB Output is correct
15 Correct 445 ms 72212 KB Output is correct
16 Correct 462 ms 72308 KB Output is correct
17 Correct 453 ms 72216 KB Output is correct
18 Correct 448 ms 72220 KB Output is correct
19 Correct 457 ms 72156 KB Output is correct
20 Correct 447 ms 72148 KB Output is correct
21 Correct 456 ms 71924 KB Output is correct
22 Correct 451 ms 69480 KB Output is correct
23 Correct 443 ms 72232 KB Output is correct
24 Correct 445 ms 71504 KB Output is correct
25 Correct 252 ms 50624 KB Output is correct
26 Correct 255 ms 50612 KB Output is correct
27 Correct 455 ms 72188 KB Output is correct
28 Correct 444 ms 70140 KB Output is correct
29 Correct 456 ms 71888 KB Output is correct
30 Correct 459 ms 71884 KB Output is correct
31 Correct 474 ms 69916 KB Output is correct
32 Correct 438 ms 70412 KB Output is correct
33 Correct 245 ms 48576 KB Output is correct
34 Correct 247 ms 47996 KB Output is correct
35 Correct 246 ms 47776 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 324 KB Output is correct
4 Correct 197 ms 47676 KB Output is correct
5 Correct 242 ms 49612 KB Output is correct
6 Correct 203 ms 47604 KB Output is correct
7 Correct 245 ms 50504 KB Output is correct
8 Correct 3 ms 596 KB Output is correct
9 Correct 3 ms 596 KB Output is correct
10 Correct 332 ms 54732 KB Output is correct
11 Correct 347 ms 56144 KB Output is correct
12 Correct 454 ms 70260 KB Output is correct
13 Correct 449 ms 63144 KB Output is correct
14 Correct 200 ms 48376 KB Output is correct
15 Correct 445 ms 72212 KB Output is correct
16 Correct 462 ms 72308 KB Output is correct
17 Correct 453 ms 72216 KB Output is correct
18 Correct 448 ms 72220 KB Output is correct
19 Correct 457 ms 72156 KB Output is correct
20 Correct 447 ms 72148 KB Output is correct
21 Correct 456 ms 71924 KB Output is correct
22 Correct 451 ms 69480 KB Output is correct
23 Correct 443 ms 72232 KB Output is correct
24 Correct 445 ms 71504 KB Output is correct
25 Correct 252 ms 50624 KB Output is correct
26 Correct 255 ms 50612 KB Output is correct
27 Correct 455 ms 72188 KB Output is correct
28 Correct 444 ms 70140 KB Output is correct
29 Correct 456 ms 71888 KB Output is correct
30 Correct 459 ms 71884 KB Output is correct
31 Correct 474 ms 69916 KB Output is correct
32 Correct 438 ms 70412 KB Output is correct
33 Correct 245 ms 48576 KB Output is correct
34 Correct 247 ms 47996 KB Output is correct
35 Correct 246 ms 47776 KB Output is correct
36 Incorrect 1 ms 212 KB Output isn't correct
37 Halted 0 ms 0 KB -