oj.uz

Submission #711131

# Submission time Handle Problem Language Result Execution time Memory
711131 2023-03-16T08:52:51 Z safaricola Rainy Markets (CCO22_day1problem2) C++17
5 / 25
 604 ms 64660 KB 
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 1; i <= n; i++)
#define ii pair<int,int>
#define f first
#define s second
#define pb push_back
#define debug(x) cout<<#x<<' '<<x<<endl;
int n, a[1000010],b[1000010],c[1000010],ans[1000010][3];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
    cin>>n;
    rep(i,n)cin>>a[i];
    rep(i,n-1)cin>>b[i];
    rep(i,n-1)cin>>c[i];
    rep(i,n-1){
        ans[i][0]=min(a[i],b[i]);
        b[i]-=ans[i][0];
        if(b[i]>0){
            a[i+1]-=b[i];
            if(a[i+1]<0){
                cout<<"NO";
                return 0;
            }
            ans[i][2]=b[i];
        }
    }
    cout<<"YES\n0\n";
    rep(i,n-1){
        cout<<ans[i][0]<<' '<<ans[i][1]<<' '<<ans[i][2]<<"\n";
    }
}

/*
3
10 15 10 
20 20 
0 0
*/

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct
2 Correct 0 ms 340 KB Output is correct
3 Correct 0 ms 340 KB Output is correct
4 Correct 192 ms 12012 KB Output is correct
5 Correct 248 ms 12024 KB Output is correct
6 Correct 221 ms 23756 KB Output is correct
7 Correct 255 ms 23664 KB Output is correct
8 Correct 3 ms 468 KB Output is correct
9 Correct 3 ms 464 KB Output is correct
10 Correct 434 ms 35040 KB Output is correct
11 Correct 531 ms 36536 KB Output is correct
12 Correct 533 ms 62180 KB Output is correct
13 Correct 561 ms 47828 KB Output is correct
14 Correct 247 ms 16656 KB Output is correct
15 Correct 522 ms 64464 KB Output is correct
16 Correct 510 ms 64504 KB Output is correct
17 Correct 505 ms 64632 KB Output is correct
18 Correct 531 ms 64612 KB Output is correct
19 Correct 503 ms 64600 KB Output is correct
20 Correct 522 ms 64532 KB Output is correct
21 Correct 501 ms 64384 KB Output is correct
22 Correct 564 ms 62728 KB Output is correct
23 Correct 525 ms 64660 KB Output is correct
24 Correct 595 ms 49856 KB Output is correct
25 Correct 300 ms 19048 KB Output is correct
26 Correct 311 ms 24600 KB Output is correct
27 Correct 604 ms 58816 KB Output is correct
28 Correct 503 ms 52948 KB Output is correct
29 Correct 527 ms 51152 KB Output is correct
30 Correct 496 ms 45376 KB Output is correct
31 Correct 474 ms 44216 KB Output is correct
32 Correct 549 ms 45388 KB Output is correct
33 Correct 229 ms 17952 KB Output is correct
34 Correct 265 ms 23216 KB Output is correct
35 Correct 376 ms 16012 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 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 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct
2 Correct 0 ms 340 KB Output is correct
3 Correct 0 ms 340 KB Output is correct
4 Correct 192 ms 12012 KB Output is correct
5 Correct 248 ms 12024 KB Output is correct
6 Correct 221 ms 23756 KB Output is correct
7 Correct 255 ms 23664 KB Output is correct
8 Correct 3 ms 468 KB Output is correct
9 Correct 3 ms 464 KB Output is correct
10 Correct 434 ms 35040 KB Output is correct
11 Correct 531 ms 36536 KB Output is correct
12 Correct 533 ms 62180 KB Output is correct
13 Correct 561 ms 47828 KB Output is correct
14 Correct 247 ms 16656 KB Output is correct
15 Correct 522 ms 64464 KB Output is correct
16 Correct 510 ms 64504 KB Output is correct
17 Correct 505 ms 64632 KB Output is correct
18 Correct 531 ms 64612 KB Output is correct
19 Correct 503 ms 64600 KB Output is correct
20 Correct 522 ms 64532 KB Output is correct
21 Correct 501 ms 64384 KB Output is correct
22 Correct 564 ms 62728 KB Output is correct
23 Correct 525 ms 64660 KB Output is correct
24 Correct 595 ms 49856 KB Output is correct
25 Correct 300 ms 19048 KB Output is correct
26 Correct 311 ms 24600 KB Output is correct
27 Correct 604 ms 58816 KB Output is correct
28 Correct 503 ms 52948 KB Output is correct
29 Correct 527 ms 51152 KB Output is correct
30 Correct 496 ms 45376 KB Output is correct
31 Correct 474 ms 44216 KB Output is correct
32 Correct 549 ms 45388 KB Output is correct
33 Correct 229 ms 17952 KB Output is correct
34 Correct 265 ms 23216 KB Output is correct
35 Correct 376 ms 16012 KB Output is correct
36 Incorrect 1 ms 340 KB Output isn't correct
37 Halted 0 ms 0 KB -