結果
問題 | 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]; } }