제출 #20209

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20209		wjdtmddnr24	컬러볼 (KOI15_ball)	C++98	25 / 25	136 ms	5 KiB

ball

#include <stdio.h>
#include <algorithm>
using namespace std;
#define N 201505

int n, s[N], total;
int size[N], color[N], cnt;
struct A{
	int size, color, index;
	int sum;
}a[N];
bool comp(A x, A y){
	return x.size < y.size;
}
bool comp2(A x, A y){
	return x.index < y.index;
}
int main(){
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d %d", &a[i].color, &a[i].size);
		a[i].index = i;
	}
	sort(a + 1, a + n + 1, comp);
	for (int i = 1; i <= n; i++)
	{
		if (a[i - 1].size < a[i].size)
		{
			for (int j = 1; j <= cnt; j++)
			{
				s[color[j]] += size[j];
				total += size[j];
			}
			cnt = 0;
		}
		cnt++;
		size[cnt] = a[i].size;
		color[cnt] = a[i].color;
		a[i].sum = total - s[a[i].color];
	}
	sort(a + 1, a + n + 1, comp2);
	for (int i = 1; i <= n; i++)
	{
		printf("%d ", a[i].sum);
	}
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

ball.cpp: In function 'int main()':
ball.cpp:19:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
ball.cpp:22:42: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &a[i].color, &a[i].size);
                                          ^

• Subtask 1: 25 / 25