답안 #18090

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
18090	2016-01-20T05:51:25 Z	comet	컬러볼 (KOI15_ball)	C++	0 / 25	77 ms	131072 KB

ball

#include <cstdio>
#include <algorithm>
#include <vector>
#define pb push_back
using namespace std;
typedef vector<int> vec;

int N;
vec a[2010],s;
vec a_sum[2010],sum;

int in[200010],in2[200010];

int query(vec& A,vec& B,int c){
	int id = upper_bound(A.begin(),A.end(),c-1)-A.begin();
	if(id==0)return 0;
	return B[id-1];
}

int main(){
	scanf("%d",&N);
	int x,y;
	s.resize(N);
	sum.resize(N);
	for(int i=0;i<N;i++){
		scanf("%d%d",&x,&y);
		a[x].pb(y);
		s[i]=y;
		in[i]=x,in2[i]=y;
	}

	sort(s.begin(),s.end());
	for(int i=0;i<N;i++){
		sum[i]=s[i];
		if(i)sum[i]+=sum[i-1];
	}
	for(int i=1;i<=N;i++){
		sort(a[i].begin(),a[i].end());
		a_sum[i].resize(a[i].size());
		for(int j=0;j<a[i].size();j++){
			a_sum[i][j]=a[i][j];
			if(j)a_sum[i][j]+=a_sum[i][j-1];
		}
	}

	for(int i=0;i<N;i++){
		printf("%d\n",query(s,sum,in2[i])-query(a[in[i]],a_sum[in[i]],in2[i]));
	}
	return 0;
}

Subtask #1

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	0 ms	4800 KB	SIGSEGV Segmentation fault
2	Runtime error	0 ms	4800 KB	SIGSEGV Segmentation fault
3	Runtime error	0 ms	4800 KB	SIGSEGV Segmentation fault
4	Runtime error	0 ms	4800 KB	SIGSEGV Segmentation fault
5	Runtime error	1 ms	4800 KB	SIGSEGV Segmentation fault
6	Memory limit exceeded	2 ms	131072 KB	Memory limit exceeded
7	Runtime error	2 ms	3364 KB	SIGSEGV Segmentation fault
8	Runtime error	0 ms	3364 KB	SIGSEGV Segmentation fault
9	Runtime error	0 ms	3364 KB	SIGSEGV Segmentation fault
10	Memory limit exceeded	2 ms	131072 KB	Memory limit exceeded
11	Runtime error	68 ms	6508 KB	SIGSEGV Segmentation fault
12	Runtime error	68 ms	6604 KB	SIGSEGV Segmentation fault
13	Runtime error	73 ms	6512 KB	SIGSEGV Segmentation fault
14	Runtime error	77 ms	6584 KB	SIGSEGV Segmentation fault
15	Runtime error	77 ms	6612 KB	SIGSEGV Segmentation fault
16	Runtime error	1 ms	4640 KB	SIGSEGV Segmentation fault
17	Runtime error	0 ms	4648 KB	SIGSEGV Segmentation fault
18	Runtime error	1 ms	4720 KB	SIGSEGV Segmentation fault
19	Runtime error	0 ms	4760 KB	SIGSEGV Segmentation fault
20	Runtime error	0 ms	4800 KB	SIGSEGV Segmentation fault