글 읽기 - 수묶기 문제 반례좀 찾아주시면 감사하겠습니다!!

losthistory 6년 전 0

틀리다고 나오는데 도저히 반례를 못찾겠어요 ㅜㅜ 부탁드립니다!

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

int main() {
	int n;
	
	cin >> n;
	vector<int> a(n);
	vector<int> plus;
	vector<int> minus;
	for (int i = 0;i < n;i++) {
		cin >> a[i];
		if(a[i]<=0){
			minus.push_back(a[i]);
		}
		else {
			plus.push_back(a[i]);
		}
	}
	int result = 0;
	sort(minus.begin(), minus.end());
	int minusn = minus.size();
	for (int i = 0;i < minusn;i++) {
		if (i <= minusn - 2) {
			result += minus[i] * minus[i + 1];
			i++;
			
		}
		else {
			result += minus[i];
		}

	}
	sort(plus.begin(), plus.end());
	int plusn = plus.size();
	for (int i = plusn-1;i >= 0;i--) {
		if (i >= 1) {
			if (plus[i] > 1) {
				result += plus[i] * plus[i - 1];
				i--;
			}
			else {
				result += plus[i];
			}
		}
		else {
			result += plus[i];

		}
		
	}

	cout << result << endl;



	return 0;
}

sait2000 6년 전 0

같은 거 잘 작동하나요?

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

문제

문제

출처

ICPC

수묶기 문제 반례좀 찾아주시면 감사하겠습니다!!

losthistory 6년 전 0

sait2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말