글 읽기 - 계속 틀렸다고 나옵니다.. 도와주세요..ㅠ

gusrl123 3년 전 0

제가 푼 방법은 배열에 입력을 받고 정렬을 진행을 한 뒤 음수와 양수 부분으로 나눈 다음 그 부분들 중에서 값들을 연산 해주는 방식으로 했습니다.

기존의 질문들을 보면서 여러가지 반례 들도 찾아서 대입을 해보고 -1, 0 , 1을 연산시 중요하게 조건을 해줘야 해서 그 점도 다시 잡아 보았는데 자꾸 틀렸다고 나오네요.. 반례는 한 20가지 정도 대입을 해보았습니다. 혹시 제가 생각하지못한 빈틈이 있는건지... 여쭤보고싶습니다.

코드는 많이 지저분 하지만 부탁드립니다...

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int num;
  int arr[100001]={0};
  long int sum = 0;
  cin >> num;
  for(int i=0; i<num; i++){
    cin>>arr[i];
  }
  int i=0, t=num-1;
  sort(arr, arr+num);
  while(1){
    if(arr[i] > 0 || i>= num) break;
    else if(i == num-1){
      sum += arr[i];
      i++;
    }
    else{
      if(arr[i] == -1 && arr[i+1] == 0){
        sum += arr[i]*arr[i+1];
        i+=2;
      }
      else if(arr[i] == -1 && arr[i+1] > 0){
        sum +=arr[i];
        i++;
      }
      else if(arr[i+1] == -1){
        sum += arr[i]*arr[i+1];
        i+=2;
      }
      else if(arr[i] == -1){
        sum += arr[i];
        i++;
      }
      else if(arr[i] == 0){
        i++;
      }
      else {
        sum += arr[i]*arr[i+1];
        i+=2;
      }
    }
  }
  while(1)
  {
    if(arr[t] <= 0 || t<0) break;
    else if(t == i || t == 0){
      sum += arr[t];
      t--;
    }
    else{
      if(arr[t] == 1 && arr[t-1] == 0){
        sum += arr[t];
        t--;
      }
      else if(arr[t] > 0 && arr[t-1] == 1){
        sum += arr[t];
        t--;
      }
      else if(arr[t] == 1 && arr[t-1] < 0){
        sum += arr[t];
        t--;
      }
      else if(arr[t] == 1){
        sum += arr[t];
        t--;
      }
      else {
        sum += (arr[t]*arr[t-1]);
        t-=2;
      }
    }
  }
  cout << sum;
  return 0;
}

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

문제

문제

출처

ICPC

계속 틀렸다고 나옵니다.. 도와주세요..ㅠ

gusrl123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말