글 읽기 - 반례 부탁드립니다!!

wlsgur6941 3년 전 1

도움주시면 감사하겠습니다~~!

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

   vector<int> v;    

int main() {	
  int n,result=0,tmp;
  int check=0;                            
    cin >> n;
  for(int i=0;i<n;i++){
  	cin >> tmp;
  	if(tmp < 1)                             //0이하의 수 개수를 체크 
  	  check++;
  	v.push_back(tmp);
  }
  
  sort(v.begin(),v.end());
  
  for(int i=0;i<check;i+=2){                 //0이하 수들 계산
  	if(check-i<2)
  	  result += v[i];
  	else
  	  result += v[i]*v[i+1];
  }
  
  int i = n-1;
  while(i>check){
  	  result += v[i]*v[i-1];
  	  v[i]<2 || v[i-1]<2?i--:i-=2;            //범위 내 1이라는 수가 있을 경우 i--로 변경
  }

  result = i<check?result:result+v[check];    //1이상 수들의 갯수가 짝수개라면 result 홀수개라면 result+v[check] 

  cout << result;
}

ghkdiwl 3년 전 2

-5

-2

-1

output:31

answer:28

wlsgur6941 3년 전 1

감사합니다 덕분에 해결했습니다!!

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

문제

문제

출처

ICPC

반례 부탁드립니다!!

wlsgur6941 3년 전 1

ghkdiwl 3년 전 2

wlsgur6941 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말