提出 de74ef8c-6aa7-4704-a7d6-2bf81b3699e5

コード

#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>


int main (){
    int n;
    std::vector<int> vec;
    std::stack<int> s;
    int min = 999999999;
    std::cin >> n;
    for(int i = 0; i < n; ++i){
        int temp;
        std::cin >> temp;
        vec.push_back(temp);
    }
    s.push(100000 / 2);
    while(s.size() != 0){
        int item = s.top();
        s.pop();
        if (item == 0 || item == 100000){
            break;
        }
        if (std::find(vec.begin(), vec.end(), item) == vec.end()){
            if (min > item){
                min = item;
                s.push(item / 2);
                continue;
            }
        }
        s.push(item + item / 2);
        s.push(item / 2);
    }
    std::cout << min << std::endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
F - TLE	0	C++	WA	51 ms	4184 KiB