글 읽기 - 아무리 반례를 테스트해봐도 계속 틀렸습니다가 나옵니다...

ckdrb7067 4년 전 5

진짜 여러 반례를 만들고 찾아보고 테스트해봤는데도 정답이나오는데 계속 틀렸습니다가 나옵니다... 조언좀 부탁드려요ㅜㅜ

13
-10 -9 -8 -7 -6 -5 1 2 3 4 5 6 7
output : 245

10
-5 -4 -3 0 1 2 3 4 5 6
output : 65

10
-10 -9 -8 -7 -6 0 1 2 3 4
output : 161

5
-1 -2 0 0 0
output : 2

5
-5 -4 -3 -2 -1
output : 25

#include<stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#include <queue>

using namespace std;

vector<int>arr;
int N;
int  main() {
	ios::sync_with_stdio(false);
	int i, j,num,minus=0,plus=0,flag=0;
	long sum= 0;
	string temp="";

	cin >> N;

	for (i = 0; i < N; i++) {
		cin >> num;
		if (num == 1) sum += 1;
		else arr.push_back(num);

	}

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

	for (i = arr.size() - 1; arr[i] > 0 && i>0; i--) {

		if (arr[i - 1] > 1) {
			sum += arr[i] * arr[i - 1];
			i--;
			if (i < 1) break;
		}
		else {
			sum += arr[i];
		}
	}
	//cout << sum;
	//cout << "\n";
	for (i = 0; arr[i] <= 0; i++) {
		if (i + 1 < arr.size() - 1&& arr[i + 1] <= 0) {

			sum += arr[i] * arr[i + 1];
			i++;

		}
		else {
			sum += arr[i];
			break;
		}
	}


	cout << sum;

	return 0;
}

sait2000 4년 전 1

반례입니다.

in:
3
2
3
4

out:
14

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

문제

문제

출처

ICPC

아무리 반례를 테스트해봐도 계속 틀렸습니다가 나옵니다...

ckdrb7067 4년 전 5

sait2000 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말