oj.uz

답안 #174296

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
174296 2020-01-06T10:46:25 Z Dovran 금 캐기 (IZhO14_divide) C++11
0 / 100
 17 ms 632 KB 
#include<bits/stdc++.h>
using namespace std;
int main(){
	
	int n;
	cin>>n;
	int sum[n]={0}, x[n], g[n], d[n];
	for(int i=0; i<n; i++){
		cin>>x[i]>>g[i]>>d[i];
	}
	sum[0]=g[0]; int mem=d[0];
	for(int i=1; i<n; i++){
		if(d[i] + mem >= x[i]) mem+=d[i], sum[i]=sum[i-1];
		else mem=d[i];
		sum[i]=sum[i]+g[i];
	}
	mem=sum[0];
	for(int i=1; i<n; i++) mem=max(mem,sum[i]);
	cout<<mem<<endl;
}

Subtask #1
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 356 KB Output is correct
2 Incorrect 2 ms 256 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Incorrect 3 ms 252 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 52.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 380 KB Output is correct
2 Correct 14 ms 588 KB Output is correct
3 Incorrect 17 ms 632 KB Output isn't correct
4 Halted 0 ms 0 KB -