글 읽기 - 반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 0

반례좀 찾아주시면 감사하겠습니다. 예제는 다 맞게 출력이 됩니다;

제발 찾아 주세요 ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
int arr[105]={},big=0,n,a;
int fibo(int now,int sum,int loop){
  if(big < sum && sum <=a && loop == 3){
    big = sum;
  }
  if(now == n || loop == 3){
    return 0;
  }
  fibo(now+1,sum+arr[now],loop+1) + fibo(now+1,sum+0,loop);
}
int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> n >> a;
  for(int i=0;i<n;i++){
    cin >> arr[i];
  }
  fibo(0,0,0);
  cout << big;
}

fbfbf1 3년 전 1

fibo 함수에서 11번째 줄에서

return fibo(now+1,sum+arr[now],loop+1) + fibo(now+1,sum+0,loop);

바꾸면 정답으로 처리 됩니다.

okmy729 3년 전 0

감사합니다.

이상한 실수로 틀렸네요.

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

문제

문제

출처

ICPC

반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 0

fbfbf1 3년 전 1

okmy729 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말