[AtCoder] ABC 170 C – Forbidden List
問題
方針
愚直に全探索します。探索範囲は、\( [0, 101] \) で十分です。
コード
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int X, N; cin >> X >> N; if (N == 0) { cout << X << "\n"; return 0; } int p[N]; bool is_contain[105]{}; for (int i = 0; i < N; i++) { cin >> p[i]; is_contain[p[i]] = true; } int v = 10000; int ans = 0; for (int i = 0; i < 102; i++) { if (!is_contain[i]) { int t = abs(X - i); if (t < v) { ans = i; v = t; } } } cout << ans << "\n"; return 0; }
ディスカッション
コメント一覧
まだ、コメントがありません