Submission #67365875
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
#define cty cout<<"YES"<<endl
#define ctn cout<<"NO"<<endl
#define int long long
int a[1000010];
void LonelyLunar_solve(){
int be = 0;
int n,q;
cin>>n>>q;
for(int i = 0;i <= n; i++) a[i] = i;
while(q--){
int mod;
cin>>mod;
int p;
cin>>p;
if(mod==1){
int x;
cin>>x;
a[(be+p-1)%n+1]=x;
}
else if(mod==2){
cout<<a[(be+p-1)%n+1]<<endl;
}
else{
be = (be+p)%n;
}
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
//cin>>t;
while(t--){
LonelyLunar_solve();
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Rotatable Array |
| User | ReguLarFighting |
| Language | C++ 20 (gcc 12.2) |
| Score | 300 |
| Code Size | 777 Byte |
| Status | AC |
| Exec Time | 50 ms |
| Memory | 11440 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3472 KiB |
| sample_02.txt | AC | 4 ms | 11288 KiB |
| test_01.txt | AC | 1 ms | 3432 KiB |
| test_02.txt | AC | 1 ms | 3484 KiB |
| test_03.txt | AC | 1 ms | 3428 KiB |
| test_04.txt | AC | 43 ms | 11440 KiB |
| test_05.txt | AC | 48 ms | 11300 KiB |
| test_06.txt | AC | 44 ms | 11392 KiB |
| test_07.txt | AC | 42 ms | 11248 KiB |
| test_08.txt | AC | 41 ms | 11304 KiB |
| test_09.txt | AC | 44 ms | 11312 KiB |
| test_10.txt | AC | 30 ms | 3484 KiB |
| test_11.txt | AC | 26 ms | 3572 KiB |
| test_12.txt | AC | 29 ms | 3636 KiB |
| test_13.txt | AC | 35 ms | 4172 KiB |
| test_14.txt | AC | 47 ms | 11232 KiB |
| test_15.txt | AC | 29 ms | 3488 KiB |
| test_16.txt | AC | 31 ms | 3440 KiB |
| test_17.txt | AC | 34 ms | 3752 KiB |
| test_18.txt | AC | 31 ms | 7664 KiB |
| test_19.txt | AC | 41 ms | 11172 KiB |
| test_20.txt | AC | 25 ms | 3500 KiB |
| test_21.txt | AC | 31 ms | 3580 KiB |
| test_22.txt | AC | 33 ms | 3616 KiB |
| test_23.txt | AC | 31 ms | 3768 KiB |
| test_24.txt | AC | 49 ms | 11284 KiB |
| test_25.txt | AC | 26 ms | 3420 KiB |
| test_26.txt | AC | 26 ms | 3488 KiB |
| test_27.txt | AC | 31 ms | 3660 KiB |
| test_28.txt | AC | 40 ms | 6680 KiB |
| test_29.txt | AC | 47 ms | 11316 KiB |
| test_30.txt | AC | 29 ms | 3580 KiB |
| test_31.txt | AC | 33 ms | 3488 KiB |
| test_32.txt | AC | 30 ms | 3484 KiB |
| test_33.txt | AC | 29 ms | 7856 KiB |
| test_34.txt | AC | 44 ms | 11316 KiB |
| test_35.txt | AC | 29 ms | 3472 KiB |
| test_36.txt | AC | 30 ms | 3436 KiB |
| test_37.txt | AC | 28 ms | 3516 KiB |
| test_38.txt | AC | 32 ms | 4060 KiB |
| test_39.txt | AC | 33 ms | 11308 KiB |
| test_40.txt | AC | 24 ms | 3360 KiB |
| test_41.txt | AC | 30 ms | 3428 KiB |
| test_42.txt | AC | 33 ms | 3604 KiB |
| test_43.txt | AC | 48 ms | 10872 KiB |
| test_44.txt | AC | 50 ms | 11304 KiB |