提出 65ce8b4e-6a94-4d40-bdcf-a20855d671c6

コード

#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){
        std::cout << s.top() << std::endl;
        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	45 ms	4224 KiB

テストセット

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

詳細結果

テストケース	結果	実行時間	メモリ
All_10.txt	WA	14 ms	3832 KiB
All_11.txt	WA	17 ms	3828 KiB
All_12.txt	WA	7 ms	3748 KiB
All_13.txt	WA	45 ms	4224 KiB
All_14.txt	WA	13 ms	3720 KiB
All_15.txt	WA	13 ms	3748 KiB
All_1.txt	WA	4 ms	3664 KiB
All_2.txt	WA	12 ms	3860 KiB
All_3.txt	WA	2 ms	3748 KiB
All_4.txt	WA	12 ms	3812 KiB
All_5.txt	WA	11 ms	3856 KiB
All_6.txt	WA	23 ms	3836 KiB
All_7.txt	WA	3 ms	3736 KiB
All_8.txt	WA	11 ms	3724 KiB
All_9.txt	WA	15 ms	3776 KiB