글 읽기 - 어디가 틀린걸까요??

swdream 5년 전 0

여기 있는 반례들 넣어도 다 제대로나오는데 예외 찾기가 힘드네요..

#include <iostream>
#include <stdio.h>
#include <algorithm>
#define max(a,b) (((a)>(b))?(a):(b))

using namespace std;
long long a[1001];
long long d[1001];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    d[1]=a[1];
    for(int i=1;i<=n;i++){
        d[i]=a[i];
        for(int j=1;j<i;j++){
            if((a[j]<a[i])&&(d[i]<d[j]+a[i])){
                d[i]=d[j]+a[i];
            }
        }
    }
    long long ans = 0;
    for(int i=1;i<=n;i++){
        ans = max(ans,d[i]);
        ans %= 1001;
    }
    cout<<ans<<'\n';
    return 0;
}

swdream 5년 전 0

이렇게 max 함수 등을 지우니까 통과가 되는군요....

#include <iostream>
using namespace std;

int a[1001];
int d[1001];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    d[1]=a[1];
    for(int i=1;i<=n;i++){
        d[i]=a[i];
        for(int j=1;j<i;j++){
            if((a[j]<a[i])&&(d[i]<d[j]+a[i])){
                d[i]=d[j]+a[i];
            }
        }
    }
    long long ans = 0;
    for(int i=1;i<=n;i++){
        if(ans<d[i]){
            ans = d[i];
        }
    }
    cout<<ans<<endl;
    return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요??

swdream 5년 전 0

swdream 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말