提出 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++ (gcc)	WA	51 ms	4184 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	IE	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_10.txt	WA	19 ms	3920 KiB
All_11.txt	WA	24 ms	3852 KiB
All_12.txt	WA	11 ms	3716 KiB
All_13.txt	WA	51 ms	4184 KiB
All_14.txt	WA	17 ms	3784 KiB
All_15.txt	AC	13 ms	3704 KiB
All_1.txt	WA	4 ms	3844 KiB
All_2.txt	WA	11 ms	3792 KiB
All_3.txt	WA	3 ms	3664 KiB
All_4.txt	WA	20 ms	3840 KiB
All_5.txt	WA	17 ms	3740 KiB
All_6.txt	WA	15 ms	3904 KiB
All_7.txt	WA	3 ms	3552 KiB
All_8.txt	WA	12 ms	3860 KiB
All_9.txt	AC	29 ms	3788 KiB