結果
問題 | No.2482 Sandglasses |
ユーザー |
![]() |
提出日時 | 2023-09-22 22:15:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 160 ms / 2,000 ms |
コード長 | 1,176 bytes |
コンパイル時間 | 4,818 ms |
コンパイル使用メモリ | 307,976 KB |
最終ジャッジ日時 | 2025-02-17 00:44:58 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/extc++.h> #include <atcoder/all> using namespace std; using ll = long long; #define REP(i,n) for(int i=0;i<int(n);i++) #define FOR(i,a,b) for(int i=a;i<=int(b);i++) #define ALL(x) x.begin(),x.end() #define INF INT_MAX #define INFL LLONG_MAX / 4 using namespace atcoder; using mint = modint998244353; template<typename T> void chmin(T& a, T b) { a = min(a, b); } template<typename T> void chmax(T& a, T b) { a = max(a, b); } #define PR(x) cerr << #x << "=" << x << endl using i128 = __int128_t; int main() { ll n, k, t; cin >> n >> k >> t; vector<int> ab(n); vector<ll> b(n); REP(i, n) { char c; cin >> c; ab[i] = c - 'A'; } REP(i, n) cin >> b[i]; vector<int> ord(n); iota(ALL(ord), 0); sort(ALL(ord), [&](int i, int j){ return b[i] < b[j]; }); REP(i, n) { if(ab[i] == 1) { ll nb = (b[i] + t) % (2*k); if(nb > k) nb = 2*k-nb; b[i] = nb; } else { ll nb = (k - b[i] + t) % (2*k); if(nb > k) nb -= k; else nb = k - nb; b[i] = nb; } } sort(ALL(b)); vector<int> ans(n); REP(i, n) { ans[ord[i]] = b[i]; } REP(i, n) cout << ans[i] << ' '; return 0; }