글 읽기 - 어디가 틀렸을까요...

chso2 8년 전 0

양수일때는 반으로 쪼개서 큰수들은 더해주고, 작은수들은 빼준다.

음수일경우, 무조건 절대값으로 *2 해준다. 라고 식을 세우고 풀었는데...혹시 안되는 케이스가 있을까요

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

int N;
int i;
vector <int>A;
vector <int>B;
int temp;
int total;
int k = 0;
int cnt = 0;
int plus_count = 0;
int minus_value = 0;
int pl = 0;
int mi = 0;

int main(){
	total = 0;
	cin >> N;
	for (i = 0; i < N; i++){
		cin >> temp;
		if (temp >= 0){
			A.push_back(temp);
			plus_count++;
		}else{
			minus_value = minus_value + abs(temp * 2);
		}
	}
	sort(A.begin(), A.end());
	for (i = 0; i < plus_count; i++){
		if (i % 2 == 0){
			B.push_back(A[plus_count - pl - 1]);
			pl++;
		}
		else{
			B.push_back(A[mi]);
			mi++;
		}
	}
	for (i = 0; i < plus_count; i++){
		if (i < plus_count - 2){
			if (i % 2 == 0){
				total = total + (B[i] * 2);
			}
			else{
				total = total - (B[i] * 2);
			}
		}else{
			if (i % 2 == 0){
				total = total + (B[i]);
			}
			else{
				total = total - (B[i]);
			}
		}
	}
	total = total + minus_value;
	cout << total << endl;
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요...

chso2 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말