제출 #1161397

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1161397		Nurislam	Snowball (JOI21_ho_t2)	C++20	33 / 100	2595 ms	1160 KiB

Main

#include <bits/stdc++.h>

using namespace std;


#define int long long
#define pb push_back

int inf = -1e18;

void solve(){
	int n, q;
	cin >> n >> q;
	vector<array<int,3>> ar;
	
	for(int i = 0; i < n; i ++ ){
		int x; cin >> x;
		ar.push_back({x,x,x});
	}
	
	while(q -- ) {
		int w;
		cin >> w;
		
		if(w > 0){
			ar[n-1][0] += w;
			ar[n-1][2] = max(ar[n-1][2], ar[n-1][0]);
			for(int i = 0; i + 1 < n; i ++ ) {
				ar[i][2] = min(ar[i+1][1], max(ar[i][2], ar[i][0] + w));
				ar[i][0] += w;
			}
		}else{
			ar[0][0] += w;
			ar[0][1] = min(ar[0][1], ar[0][0]);
			for(int i = 1; i < n; i ++ ) {
				ar[i][1] = max(ar[i-1][2], min(ar[i][1], ar[i][0] + w));
				ar[i][0] += w;
			};
		}
	};
	
	for(int i = 0; i < n; i ++ )cout << ar[i][2] - ar[i][1] << '\n';
};

signed main(){
	ios_base::sync_with_stdio();
	cin.tie(nullptr); cout.tie(nullptr);
	int tt = 1;
	//cin >> tt;
	
	while(tt -- ){
		solve();
	};
	
};

• Subtask 1: 33 / 33
• Subtask 2: 0 / 67