結果
問題 |
No.945 YKC饅頭
|
ユーザー |
![]() |
提出日時 | 2020-11-27 16:27:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 441 ms / 2,000 ms |
コード長 | 830 bytes |
コンパイル時間 | 1,239 ms |
コンパイル使用メモリ | 86,196 KB |
実行使用メモリ | 21,476 KB |
最終ジャッジ日時 | 2024-07-23 21:37:11 |
合計ジャッジ時間 | 12,543 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 74 |
ソースコード
#include <iostream> #include <vector> #include <set> using namespace std; int main(){ int N,M; cin >> N >> M; vector<int> L(M), R(M); vector<char> T(M); for (int i = 0; i < M; i++){ cin >> L[i] >> R[i] >> T[i]; L[i]--; } vector<vector<pair<int, char>>> d(N + 1); for (int i = 0; i < M; i++){ d[L[i]].push_back(make_pair(i, T[i])); d[R[i]].push_back(make_pair(i, T[i])); } int Y = 0, K = 0, C = 0; set<pair<int, int>> st; for (int i = 0; i < N; i++){ int cnt = d[i].size(); for (int j = 0; j < cnt; j++){ if (!st.count(d[i][j])){ st.insert(d[i][j]); } else { st.erase(d[i][j]); } } if (!st.empty()){ char ch = (*st.begin()).second; if (ch == 'Y'){ Y++; } if (ch == 'K'){ K++; } if (ch == 'C'){ C++; } } } cout << Y << ' ' << K << ' ' << C << endl; }