글 읽기 - 반례를 도저히 못찾겠습니다.

uyji_baek 4년 전 0

계속 틀렸다고 나오는데, 도저히 반례를 못찾겠습니다.

혹시 반례나, 틀린 부분을 알려주실 수 있나요?

#include <stdio.h>
#include <stdlib.h>

typedef struct ball{
	int idx;
	int color;
	int size;
}sball;

int cpSize(sball* arr1, sball* arr2) {
	int size1, size2;
	size1 = arr1->size;
	size2 = arr2->size;

	if (size1 > size2) { return 1; }
	else if (size1 == size2) { return 0; }
	else return -1;
}

int main(void) {
	sball arr[200000] = { 0, };
	int eat[200000] = { 0, };
	int color[200000] = { 0, };
	int c;

	scanf("%d", &c);
	for (int i = 0; i < c; i++) {
		scanf("%d %d", &arr[i].color, &arr[i].size);
		arr[i].idx = i;
	}

	qsort(arr, c, sizeof(sball), cpSize);

	int size = arr[0].size;
	int all = 0;

	for (int i = 1; i < c; i++) {
		if (size != arr[i].size) {
			for (int j = i - 1; arr[j].size == size; j--) {
				all += arr[j].size;
				color[arr[j].color] += arr[j].size;
			}
		}
		eat[arr[i].idx] = all - color[arr[i].color];
		size = arr[i].size;
	}

	for (int i = 0; i < c; i++) {
		printf("%d\n", eat[i]);
	}

	return 0;
}

uyji_baek 4년 전 0

color의 사이즈가 200000이라 색이 200000인 경우에 문제가 발생했었습니다.

200000 > 200001로 수정해 해결했습니다.

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다.

uyji_baek 4년 전 0

uyji_baek 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말