結果
問題 | No.3137 Non-Intersect Chord Triangle Game |
ユーザー |
|
提出日時 | 2025-05-02 22:51:41 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 1,236 bytes |
コンパイル時間 | 1,005 ms |
コンパイル使用メモリ | 105,924 KB |
実行使用メモリ | 9,088 KB |
最終ジャッジ日時 | 2025-05-02 22:51:46 |
合計ジャッジ時間 | 4,226 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 65 |
ソースコード
#include <iostream> #include <cstdint> #include <vector> #include <stack> #include <algorithm> using namespace std; static inline constexpr vector<uint32_t> prepare(const uint32_t N, const uint32_t M, const vector<pair<uint32_t, uint32_t>>& strings) { vector<uint32_t> flag(N + 1, 0); for (uint32_t i = 0; i != M; ++i) { if (strings[i].first < strings[i].second) flag[strings[i].first] = 1, flag[strings[i].second] = 2; else flag[strings[i].first] = 2, flag[strings[i].second] = 1; } return flag; } static inline const char* solve(const uint32_t N, const vector<uint32_t>& flag) { uint32_t count = 0; stack<uint32_t> s; for (uint32_t i = 1; i <= N; ++i) switch (flag[i]) { case 0: ++count; break; case 1: s.push(count); count = 0; break; case 2: if ((count & 3) == 2) return "Akane"; count = s.top(); s.pop(); break; } if ((count & 3) == 2) return "Akane"; else return "Aoi"; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); uint32_t N, M, i; cin >> N >> M; vector<pair<uint32_t, uint32_t>> strings(M); for (i = 0; i != M; ++i) cin >> strings[i].first >> strings[i].second; cout << solve(N, prepare(N, M, strings)) << '\n'; return 0; }