Submission #20209

#	Time	Username	Problem	Language	Result	Execution time	Memory
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;
}

Compilation message (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