글 읽기 - 1744 반례를 찾습니다

tjtmdqja1727 2년 전 0

1744 관련 대부분의 반례를 시도해봤습니다.

반례를 찾아주시면 감사하겠습니다.

#include<stdio.h>

int main() {
	int n, temp, temp2 = 0;
	int minus[1001] = { 0 };
	int plus[1001] = { 0 };
	int zero = 0;
	int sum = 0;
	int cnt = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &temp);
		if (temp > 0) {
			plus[temp]++;
		}
		else if (temp < 0) {
			minus[-(temp)]++;
		}
		else if (temp == 0) {
			zero++;
		}
	}
	for (int i = 1000; i > 0; i--) {
		if (cnt == 0 && minus[i] >= 1) {
			minus[i]--;
			temp2 = i;
			cnt++;
			if (minus[i] >= 1) {
				i++;
			}
		}
		if (cnt == 1 && minus[i] >= 1) {
			minus[i]--;
			sum += temp2 * i;
			cnt = 0;
			if (minus[i] >= 1) {
				i++;
			}
		}
	}
	//음수는 두개씩 곱하기
	if (cnt == 1) {
		if (zero == 0) {
			sum -= temp2;
		}
	}
	//음수가 한개 남고 0이 한개도 없으면 한개남은 음수값 빼주기
	temp2 = 0;
	cnt = 0;
	for (int i = 1000; i > 2; i--) {
		if (cnt == 0 && plus[i] >= 1) {
			plus[i]--;
			temp2 = i;
			cnt++;
			if (plus[i] >= 1) {
				i++;
			}
		}
		if (cnt == 1 && plus[i] >= 1) {
			plus[i] --;
			sum += temp2 * i;
			cnt = 0;
			if (plus[i] >= 1) {
				i++;
			}
		}
	}
	//양수는 3까지만 두개씩 곱하기
	if (cnt == 1 && plus[2] >= 1) { //두개씩 곱한 후 양수가 한개 남았고 2가 있을시에 2와 곱해주기
		sum += temp2 * 2;
		plus[2]--;
	}
	else if (cnt == 1) { //두개씩 곱한 후 양수가 한개 남고 2가 없을시 그냥 더해주기
		sum += temp2;
	}

	temp2 = 1;
	while (1) {
		if (temp2 == 3) break;
		if (plus[temp2] == 0) {
			temp2++;
			continue;
		}
		sum += temp2;
		plus[temp2]--;
	}
	// 2와 1은 곱하지말고 그냥 더해주기



	printf("%d", sum);


}

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

문제

문제

출처

ICPC

1744 반례를 찾습니다

tjtmdqja1727 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말