글 읽기 - 반례좀 찾아주세요.

rkdud0925 7년 전 0

제머리로는 상상불가네요..... 예제만큼은 잘돌아가고 제가 넣은것들도 잘 되는데 .....

#include <stdio.h>
#include <algorithm>

using namespace std;

int main(){
	for(int i=0; i<3; i++){
		long long int data[1000000] = {0};
		int a;
		scanf("%d",&a); 
		long long int sum = 0;
		int flag = 0;
		for(int j=0; j<a; j++){
			scanf("%lld",&data[j]);
		}
		sort(data,data+a);
		if(data[0] > 0){
			printf("+\n");
			continue;
		}			
		else if(data[a-1] < 0){
			printf("-\n");
			continue;
		}
		else{
			for(int j=0; j<a/2; j++){
				if(data[j]>0 && sum>0){
					printf("+\n");
					flag = 1;
					break;
				}
				else if(sum<0 && data[a-j-1]<0) {
					printf("-\n");
					flag = 1;
					break;
				}
				sum += (data[j]+data[a-j-1]);
			}
			if(flag == 1){
				break;
			}
			if(a%2 != 0){
				sum += data[(a/2)];
			}
			if(sum == 0){
				printf("0\n");
			}
			else if(sum > 0){
				printf("+\n");
			}
			else{
				printf("-\n");
			}

		}
	}	
}

bupjae 7년 전 0

입력:

5
0
0
0
1
9223372036854775807

정답:

오답:

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

문제

문제

출처

ICPC

반례좀 찾아주세요.

rkdud0925 7년 전 0

bupjae 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말