글 읽기 - 제가 넣어본 범위에서는 다 맞은거 같은데 어떤 예외가 있는지 모르겠습니다....

gland78 2년 전 0

예제 입력도 올바르게 다 됐고, 중간 중간에 벡터 내용으

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector <long long> arr;
int main()
{
	long long N;
	cin >> N;
	for (int i = 1; i <= N; i++)
	{
		int a;
		cin >> a;
		arr.push_back(a);
	}

	sort(arr.begin(),arr.end());

	long long j=0,ans=0, temp;

	//0보다 작은부분 앞에서부터 연산
	for (j = 0; j < N; j+=2)
	{
        //범위지정
		if (j == N-1 || arr[j] > 0 || arr[j + 1] > 0)
			break;
		else
			ans += (arr[j] * arr[j + 1]);
		//사용한 숫자는 0으로 초기화
        arr[j] = 0, arr[j + 1] = 0;
	}
	//0보다 큰부분 뒤에서부터 연산
	while (N - 1 > j + 1)
	{
        //1보다 작거나 같은 숫자는 곱해서 더하지 않음
		if (arr[N-1] <=1 || arr[N - 2] <= 1)
		{
			break;
		}
		ans += (arr[N - 1] * arr[N - 2]);
        //사용한 숫자는 0으로 초기화
		arr[N - 1] = 0, arr[N - 2] = 0;
		N-=2;
	}
    
    //남은 숫자들 모두 더해주기
    for (int i = 0; i < arr.size(); i++)
	{
		ans += arr[i];
	}

	cout << ans;

	return 0;
}

circlezer0 2년 전 2

아래와 같은 반례가 있습니다.

4
4 4 4 4
out : 24
ans : 32

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

문제

문제

출처

ICPC

제가 넣어본 범위에서는 다 맞은거 같은데 어떤 예외가 있는지 모르겠습니다....

gland78 2년 전 0

circlezer0 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말