글 읽기 - 94%에서 막힙니다

7567747 3년 전 0

90%대에서 틀린다면 경계값 등의 특수한 값에서 틀린 결과가 나오는 것일 가능성이 높다는 글을 읽었지만,

어차피 입력값은 3 이상 5000 이하로 그리 크지 않은 수고 부등호도 n<9 한번만 사용되었기에 영문을 모르겠습니다.

혹시 반례를 알려주실 수 있을까요?

쉬운 줄 알았더니 예상외의 복병이군요

#include <iostream>
using namespace std;
int main()
{
    int n;
    int arr[5]={3,2,3,4,3};
    cin>>n;
    if(n<9)
    {
        switch(n)
        {
            case 4:
            case 7:
            case 8:
            cout<<-1;
            break;
            case 3:
            case 5:
            cout<<1;
            break;
            case 6:
            cout<<2;
            break;
        }
    }
    else cout<<arr[(n-9)%5]+(n-9)/5;
    return 0;
}

ehdrmsl2001 3년 전 0

8 = 3 + 5 로 만들 수 있어요

7567747 3년 전 0

히익

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

문제

문제

출처

ICPC

94%에서 막힙니다

7567747 3년 전 0

ehdrmsl2001 3년 전 0

7567747 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말