結果
問題 |
No.3086 Re One Two
|
ユーザー |
|
提出日時 | 2025-04-04 22:00:13 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 145 ms / 2,000 ms |
コード長 | 1,109 bytes |
コンパイル時間 | 2,151 ms |
コンパイル使用メモリ | 200,936 KB |
実行使用メモリ | 26,064 KB |
最終ジャッジ日時 | 2025-04-04 22:00:33 |
合計ジャッジ時間 | 8,325 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:18:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 18 | scanf("%d%d", a + i, b + i), st.insert(i); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; typedef pair<int, pair<int, int> > piii; typedef long long ll; const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f; ll res; int n, m, cnt, w[N]; int a[N], b[N], din[N]; vector<int> v[200086]; int main() { cin >> n; set<int> st, st2; for (int i = 1; i < n + 1; i++) { scanf("%d%d", a + i, b + i), st.insert(i); if (b[i] == 1) st2.insert(i); } int now = 0; for (int i = 1; i < n + 1; i++) { if (a[i] == 1 && i != n) din[i]++; if (b[i] == 2 && st2.lower_bound(i) != st2.end()) din[i]++, v[*st2.lower_bound(i)].push_back(i); if (din[i]) st.erase(i); } while (st.size()) { now = *st.begin(); st.erase(st.begin()); if (now > 1 && a[now - 1] == 1) { if (--din[now - 1] == 0) st.insert(now - 1); } if (b[now] == 1) { st2.erase(now); for (auto u : v[now]) { if (--din[u] == 0) st.insert(u); } } printf("%d\n", now); } return 0; }