글 읽기 - 반례좀 찾아주시겠어요..?틀렸다고 나와서..ㅠㅠ

mercneha 5년 전 0

5 3 3 2 1 1 에서 8이 제대로 나오고

10 20 15 25 10 20 (문제에서 준 테스트 케이스) 75 제대로 나오구요

6 10 10 1 1 10 10 에서 31 제대로 나옵니다 ㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;

int stair(int arr[], int arr_num, int cnt[], int cnt_num, int rela, int n){
     while (1){
        if (arr[arr_num]==0){
            break;
        }
        else{
            if (rela==1){
                if (arr[arr_num]>=arr[arr_num+1]){
                    cnt[cnt_num++]=arr[arr_num++];
                    rela+=1;
                }
                else{
                    cnt[cnt_num++]=arr[arr_num+1];
                    arr_num+=2;
                    rela=1;
                }
            }
            else{
                cnt[cnt_num++]=arr[arr_num+1];
                arr_num+=2;
                rela=1;
            }
        }
    }
    int cnt_cnt=0; int i;
    for (i=0;i<cnt_num;i++){
        cnt_cnt+=cnt[i];
    }
    return cnt_cnt;
}

int main(){
    int n;
    scanf("%d",&n);
    int i; int arr[301]={0};
    for (i=0;i<n;i++){
        scanf("%d",&arr[n-1-i]);
    }
    int cnt[301]={0};
    cnt[0]=arr[0];
    int cnt_num=1; int arr_num=1; int rela=1;
    int a = stair(arr, arr_num, cnt, cnt_num, rela, n);
    cnt[0]=arr[0]; cnt[1]=arr[1];
    cnt_num=2; arr_num=2; rela=2;
    int b = stair(arr, arr_num, cnt, cnt_num, rela, n);
    printf("%d",max(a,b));
}

mercneha 5년 전 0

귀한 시간 내주셔서 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례좀 찾아주시겠어요..?틀렸다고 나와서..ㅠㅠ

mercneha 5년 전 0

mercneha 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말