結果
問題 | No.1021 Children in Classrooms |
ユーザー |
|
提出日時 | 2021-05-06 20:29:00 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 82 ms / 2,000 ms |
コード長 | 2,420 bytes |
コンパイル時間 | 1,208 ms |
コンパイル使用メモリ | 106,764 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 11:56:31 |
合計ジャッジ時間 | 4,136 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
//#include <atcoder/all> #include <iostream> #include <numeric> #include <cmath> #include <limits> #include <stdio.h> #include <iomanip> #include <string> // string, to_string, stoi #include <vector> // vector #include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound #include <utility> // pair, make_pair #include <tuple> // tuple, make_tuple #include <cstdint> // int64_t, int*_t #include <cstdio> // printf #include <map> // map #include <queue> // queue, priority_queue #include <set> // set #include <stack> // stack #include <deque> // deque #include <unordered_map> // unordered_map #include <unordered_set> // unordered_set #include <bitset> // bitset #include <cctype> // isupper, islower, isdigit, toupper, tolower using namespace std; //using namespace atcoder; using ll = long long; #define all(A) A.begin(),A.end() using vll = vector<ll>; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) using Graph = vector<vector<pair<ll, ll>>>; ll N,B,K; ll mod=1e9+7; vll C; double P,Q; bool isOK(double index) { if (P+Q*index*log2(index) >=index*index) return true; else return false; } // 汎用的な二分探索のテンプレ double binary_search() { double left = 1; //「index = 0」が条件を満たすこともあるので、初期値は -1 double right = (double)1e18; // 「index = a.size()-1」が条件を満たさないこともあるので、初期値は a.size() /* どんな二分探索でもここの書き方を変えずにできる! */ while (right - left > 1e-5) { double mid = left + (right - left) / 2; if (!isOK(mid)) right = mid; else left = mid; } /* left は条件を満たさない最大の値、right は条件を満たす最小の値になっている */ return right; } int main(){ ll N,M; cin>>N>>M; deque<ll> Q; rep(i,N){ ll A; cin>>A; Q.push_back(A); } string S; cin>>S; rep(i,S.size()){ if(S[i]=='L'){ ll A=Q.front(); Q.pop_front(); ll B=Q.front(); Q.pop_front(); Q.push_front(A+B); Q.push_back(ll(0)); } else{ ll A=Q.back(); Q.pop_back(); ll B=Q.back(); Q.pop_back(); Q.push_back(A+B); Q.push_front(ll(0)); } } rep(i,N){ cout<<Q.front()<<" "; Q.pop_front(); } cout<<endl; }