글 읽기 - 수 묶기 예외 케이스 좀 알려주세요

jhpark1109 7년 전 0

다른 분들이 질문한 예외 케이스까지 다 살펴봤는데 아직 잘 모르겠어요 ㅠㅠ

다른 예외 케이스가 있다면 알려주세요

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

int main()
{
	int N, zero=0;
	long long ans=0;
	vector<int> q1;//양수
	vector<int> q2;//음수
	scanf("%d", &N);
	for(int i=0;i<N;i++)
	{
		int n;
		scanf("%d", &n);
		if(n>1)
			q1.push_back(n);
		else if(n<0)
			q2.push_back(-n);
		else if(n==0)
			zero+=1;
		else
			ans+=1;
	}
	
	int q1_len=q1.size();
	int q2_len=q2.size();
	if(q1_len>1)
	{
		sort(q1.begin(), q1.end());
		int i=q1_len-1;
		for(;i>=1;i-=2)
		{
			ans+=q1[i]*q1[i-1];
		if(q1_len%2==1)
			ans+=q1[0];
		}
	}
	else if(q1_len==1)
		ans+=q1[0];
	if(q2_len>1)
	{
		sort(q2.begin(), q2.end());
		int i=q2_len-1;
		for(;i>=1;i-=2)
			ans+=q2[i]*q2[i-1];
		if(q2_len%2==1 &&zero==0)
			ans-=q2[0];
	}
	else if(q2_len==1)
	{
		if(q2_len%2==1&&zero==0)
			ans-=q2[0];
	}
	printf("%lld", ans);
	return 0;
}

pichulia 7년 전 0

34,38번째 줄이 수상합니다.

sait2000 7년 전 0

답은 48 이런 반례가 있어요

jhpark1109 7년 전 0

감사합니다ㅎ

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

문제

문제

출처

ICPC

수 묶기 예외 케이스 좀 알려주세요

jhpark1109 7년 전 0

pichulia 7년 전 0

sait2000 7년 전 0

jhpark1109 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말