Submission #29877010
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,q;
char s[100005];
void deal(int c,ll t,ll k){
if(t==0){
cout<<char(c+'A')<<'\n';
return;
}
if(1ll<<t-1>=k)deal((c+1)%3,t-1,k);
else deal((c+2)%3,t-1,k-(1ll<<t-1));
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>s+1;
n=strlen(s+1);
cin>>q;
while(q--){
ll t,k;
cin>>t>>k;
ll lgk=1;
while(1ll<<lgk<k)lgk++;
if(t>lgk){
t-=(t-lgk)/3*3;
}
for(int i=1;;i++){
if(k>1ll<<t)k-=1ll<<t;
else{
deal(s[i]-'A',t,k);
break;
}
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - ABC Transform |
| User | Kizuna_AI |
| Language | C++ (GCC 9.2.1) |
| Score | 400 |
| Code Size | 788 Byte |
| Status | AC |
| Exec Time | 1457 ms |
| Memory | 3724 KiB |
Compile Error
./Main.cpp: In function ‘void deal(int, ll, ll)’:
./Main.cpp:14:14: warning: suggest parentheses around ‘-’ inside ‘<<’ [-Wparentheses]
14 | if(1ll<<t-1>=k)deal((c+1)%3,t-1,k);
| ~^~
./Main.cpp:15:36: warning: suggest parentheses around ‘-’ inside ‘<<’ [-Wparentheses]
15 | else deal((c+2)%3,t-1,k-(1ll<<t-1));
| ~^~
./Main.cpp: In function ‘int main()’:
./Main.cpp:24:11: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
24 | cin>>s+1;
| ~^~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 400 / 400 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example0.txt, example1.txt |
| All | 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, example0.txt, example1.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 000.txt | AC | 9 ms | 3564 KiB |
| 001.txt | AC | 5 ms | 3600 KiB |
| 002.txt | AC | 110 ms | 3504 KiB |
| 003.txt | AC | 111 ms | 3624 KiB |
| 004.txt | AC | 62 ms | 3584 KiB |
| 005.txt | AC | 86 ms | 3656 KiB |
| 006.txt | AC | 89 ms | 3704 KiB |
| 007.txt | AC | 86 ms | 3628 KiB |
| 008.txt | AC | 84 ms | 3516 KiB |
| 009.txt | AC | 85 ms | 3572 KiB |
| 010.txt | AC | 789 ms | 3668 KiB |
| 011.txt | AC | 85 ms | 3528 KiB |
| 012.txt | AC | 790 ms | 3588 KiB |
| 013.txt | AC | 60 ms | 3632 KiB |
| 014.txt | AC | 1444 ms | 3592 KiB |
| 015.txt | AC | 61 ms | 3512 KiB |
| 016.txt | AC | 58 ms | 3532 KiB |
| 017.txt | AC | 1452 ms | 3608 KiB |
| 018.txt | AC | 1457 ms | 3724 KiB |
| 019.txt | AC | 61 ms | 3608 KiB |
| 020.txt | AC | 60 ms | 3608 KiB |
| 021.txt | AC | 1448 ms | 3664 KiB |
| example0.txt | AC | 3 ms | 3564 KiB |
| example1.txt | AC | 2 ms | 3444 KiB |