ログイン
新規登録
AtsuoCoder Waseda Tour Finals 2025
読込中…
Home
Tasks
Clar
Submissions
Standings
提出 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++
WA
45 ms
4224 KiB