글 읽기 - (C++) 8980번 문제

24hyunji 3년 전 0

왜 틀린걸까요..? 답은 맞게 출력되는거 같은데..

코드를 다시봐도 모르겠습니다ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


struct Data {
	int from;
	int to;
	int box;
	Data(int a, int b, int c) {
		from = a;
		to = b;
		box = c;
	}
};

bool compare(const Data& t1, const Data& t2) {
	if (t1.to == t2.to)
		return t1.from < t2.from;
	else return t1.to < t2.to;
}
int main() {
	int n, c, m,from,to,box,ans=0,max,additem;
	scanf("%d %d", &n, &c);
	scanf("%d", &m);
	vector<Data> T;
	vector<int> box_arr(n+1,0);
	for (int i = 0; i < m; i++) {
		scanf("%d %d %d", &from, &to, &box);
		T.push_back(Data(from,to,box));
	}
	sort(T.begin(), T.end(), compare); 

	for (int i = 0; i < m; i++) { 
		max = 0;

		for (int j = T[i].from; j < T[i].to; j++) 
			if (box_arr[j]>max)max = box_arr[j];
		
		additem= min(40 - max, T[i].box);
		ans += additem;

		for (int j = T[i].from; j < T[i].to; j++) 
			box_arr[j] += additem;	
		
		
		
	}
	printf("%d", ans);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(C++) 8980번 문제

24hyunji 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말