結果
問題 | No.2482 Sandglasses |
ユーザー |
|
提出日時 | 2023-09-22 22:35:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 957 bytes |
コンパイル時間 | 2,313 ms |
コンパイル使用メモリ | 206,280 KB |
最終ジャッジ日時 | 2025-02-17 00:53:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll=long long;int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int N,K,T;cin>>N>>K>>T;vector A(N,'/');vector B(N,0);for(auto &i:A)cin>>i;for(auto &i:B)cin>>i;vector b_T(N,0);for(int i=0;i<N;i++){if(A[i]=='A'){if(B[i]>=T){b_T[i]=B[i]-T;}else{int k=T-B[i];if(k/K%2==0){b_T[i]=k%K;}else{b_T[i]=K-k%K;}}}else{if(B[i]+T<=K){b_T[i]=B[i]+T;}else{int k=B[i]+T;if(k/K%2==0){b_T[i]=k%K;}else{b_T[i]=K-k%K;}}}}vector oB(N,array<int,2>());for(int i=0;i<N;i++){oB[i]={B[i],i};}sort(oB.begin(),oB.end());sort(b_T.begin(),b_T.end());vector ans(N,0);for(int i=0;i<N;i++){ans[oB[i][1]]=b_T[i];}for(int i=0;i<N;i++){cout<<ans[i]<<" \n"[i==N-1];}}