글 읽기 - 반례 부탁드립니다...

gksrlfw 4년 전 0

조금 번잡하게 작성하긴 했지만 질문게시판에 있는 예시들은 전부 맞게 나옵니다..

제출하면 틀렸습니다가 나오는데 반례에 뭐가 있을까요??

#include <iostream>
#include <algorithm>
using namespace std;

int a[10000];
int main() {
	int n, sum = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a + n);
	int cnt = 0, temp = 100001;

	for (int i = 0; i < n; i++) {
		if (a[i] < 0)
			cnt++;
		if (a[i] == 0)
			temp = i;
	}

	for (int i = n-1; i > cnt; i-=2) {
		if (i - 1 == cnt || i==temp) break;
		if (a[i] == 1 || a[i - 1] == 1) break;
		sum += a[i] * a[i - 1];
		a[i] = a[i - 1] = 0;
	}
	for (int i = 0; i < cnt; i+=2) {
		if (i + 1 == cnt || i==temp) break;
		sum += a[i] * a[i + 1];
		a[i] = a[i + 1] = 0;
	}

	int b[10000];
	int q = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] != 0) {
			b[q] = a[i];
			q++;
		}
	}

	for (int i = 0; i < q; i++) {
		sum += b[i];
	}
	if (b[0] < 0 && temp!=100001) sum -= b[0];
	cout << sum << endl;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다...

gksrlfw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말