글 읽기 - 이것의 반례를 알려 주세요!

cookiecook 2년 전 0

흠....

예제에 있는 테스트 케이스는 모두 맞게 나오는데.. 어디서 틀렸는지 모르겠네요...

#include <iostream>
#include <algorithm>
using namespace std;
int arr[100001];
int main() {
  int n;
  cin >> n;
  int tmp;
  int ans = 0;
  int sum;
  for(int i = 0; i <n;i++) {
    cin >> arr[i];
  }
  tmp = arr[0];
  for(int i = 0 ; i < n;i++) {
    sum = arr[i];
    for(int j = i + 1; j < n; j++) {
      if(arr[j] > 0 ) {
        sum += arr[j];
      }
      else{
        if(arr[j+1] >= (-1 *arr[j]) && (j <n-1)) {
          sum += arr[j];
        }
        else {
          break;
        }
      }
    }
    if(tmp < sum) {
      tmp = sum;      
    }
  }

   cout << tmp << endl;
}

circlezer0 2년 전 0

10
15 40 80 84 -22 -28 72 80 69 -44
output : 221
answer : 390

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

문제

문제

출처

ICPC

이것의 반례를 알려 주세요!

cookiecook 2년 전 0

circlezer0 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말