結果
問題 | No.151 セグメントフィッシング |
ユーザー |
|
提出日時 | 2015-02-12 23:58:41 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1,087 ms / 5,000 ms |
コード長 | 1,109 bytes |
コンパイル時間 | 577 ms |
コンパイル使用メモリ | 63,876 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-23 19:26:28 |
合計ジャッジ時間 | 9,884 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 19 |
ソースコード
#include <iostream> #include <algorithm> #include <cstring> #include <climits> #include <vector> #define N_MAX 20000 #define Q_MAX 20000 using namespace std; typedef unsigned long long ULL; typedef long long LL; typedef struct { int pos; int num; char way; }Fish; int main() { int N, Q; char x[Q_MAX]; int y[Q_MAX], z[Q_MAX]; cin >> N >> Q; for (int i = 0; i < Q; ++i) cin >> x[i] >> y[i] >> z[i]; vector<Fish> fish; for (int i = 0; i < Q; ++i) { for (auto it = fish.begin(); it != fish.end(); ++it) { if ((*it).way == 'L') { if ((*it).pos == 0) (*it).way = 'R'; else --((*it).pos); } else { if ((*it).pos == N-1) (*it).way = 'L'; else ++((*it).pos); } } LL count = 0; switch (x[i]) { case 'L': fish.push_back(Fish{ y[i], z[i], 'L' }); break; case 'R': fish.push_back(Fish{ y[i], z[i], 'R' }); break; case 'C': for (auto it = fish.begin(); it != fish.end(); ++it) { if ((*it).pos >= y[i] && (*it).pos < z[i]) count += (*it).num; } cout << count << endl; break; } } return 0; }