interactive 문제에 대해 알려주세요

  • fghfgh
    fghfgh

    상호작용 문제, 얼핏 듣기로 input을 안받고 함수를 최소화하는 문제?? 대충 이런걸로 들었는데요

    자세히 설명해주시면 감사하겠습니다.. 올해 koi 나가는 학생인데 작년 ioi에 나왔다고 들었거든요.그래서 왠지 알아두면 좋을거 같아서요..ㅎㅎ


    13년 전
1개의 댓글이 있습니다.
  • Kureyo
    Kureyo

    보통 내부 구현이 공개되지않은 라이브러리 함수를 제공하고, 그 함수의 리턴값정도를 알려줍니다.
    그러면 그 함수의 호출회수를 최소한으로 줄여가면서 필요한 정보를 얻는다거나
    하는게 일반적인 인터렉티브 문제의 유형이죠. 디테일은 IOI 기출을 보시는 쪽이..
    개인적으로는 koi에 이런 유형이 한동안 나올일 없으리라 봅니다... 뭐 저는 이제 OB지만 :P


    13년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.