제출 #135105

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
135105		alexandra_udristoiu	커다란 상품 (IOI17_prize)	C++14	0 / 100	3 ms	504 KiB

prize

#include<iostream>
#include<vector>
#include "prize.h"
using namespace std;
int find_best(int n){
    int nr, p, st, dr, mid;
    vector<int> a;
    a = ask(0);
    if(a[1] == 0){
        return 1;
    }
    p = 0;
    nr = a[1];
    while(nr > 0){
        st = p + 1;
        dr = n;
        while(st <= dr){
            mid = (st + dr) / 2;
            a = ask(mid);
            if(a[1] == nr){
                st = mid + 1;
            }
            else{
                dr = mid - 1;
            }
        }
        a = ask(st);
        if(a[1] == 0){
            return st;
        }
        p = st + 1;
        nr--;
    }
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'int find_best(int)':
prize.cpp:34:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80