글 읽기 - 해설보고 해봤는데도 시간초과가 되네요.. 부탁드릴게요!

ssunghwan1 6년 전 0

왜그런지 이유를 모르겠어요 ㅠ

#include <iostream>
#include <algorithm>
using namespace std;
int tmp = 0;
int cnum;
int color[201505];
int size1[201505];
int s[201505];
int cnt;
int total;

struct haha {

	int size;
	int color;
	int index;
	int sum;
}ball[200001];

bool comp(haha x, haha y) { return x.size < y.size; }
bool comp2(haha x, haha y) { return x.index < y.index; }

int main(void) {
	std::cin >> cnum;
	for (int i = 0; i < cnum;i++) {
		
		std::cin >> ball[i].color;
		std::cin >> ball[i].size;
		ball[i].index = i;
	}
	sort(ball, ball + cnum, comp);
	
	s[ball[0].color] += ball[0].size;
	total += ball[0].size;

///////////////////////////////////////////////////////////
	for (int i = 1; i < cnum;i++) {
						
		s[ball[i].color]+=ball[i].size;
		total += ball[i].size;
		ball[i].sum = total - s[ball[i].color];
	
	

	}
    ///////////////////////////////////////////////////////////////////////
	sort(ball, ball + cnum, comp2);

	for (int i = 0; i < cnum; i++) {
		std::cout<<ball[i].sum<<std::endl;
	}
	
	
	return 0;
}

exqt 6년 전 1

cin cout 말고 scanf printf 써보세요

ssunghwan1 6년 전 0

한번 해볼게요~

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

문제

문제

출처

ICPC

해설보고 해봤는데도 시간초과가 되네요.. 부탁드릴게요!

ssunghwan1 6년 전 0

exqt 6년 전 1

ssunghwan1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말