Submission #61815585
Source Code Expand
#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
ull Q,op,l;
ull li[3000005],len[3000005],t=1,h=1,mul=0;
int main(){
cin>>Q;
while(Q--){
cin>>op;
if(op==1){
cin>>l;
li[t]=li[t-1]+len[t-1];
len[t]=l;
t++;
}else if(op==2){
mul+=len[h];
h++;
}else{
cin>>l;
cout<<li[h+l-1]-mul<<endl;
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Snake Queue |
| User | 114Laoda514 |
| Language | C++ 20 (gcc 12.2) |
| Score | 300 |
| Code Size | 384 Byte |
| Status | AC |
| Exec Time | 239 ms |
| Memory | 8364 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 02_min_00.txt, 02_min_01.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3540 KiB |
| 00_sample_01.txt | AC | 1 ms | 3544 KiB |
| 00_sample_02.txt | AC | 1 ms | 3676 KiB |
| 01_test_00.txt | AC | 1 ms | 3480 KiB |
| 01_test_01.txt | AC | 2 ms | 3692 KiB |
| 01_test_02.txt | AC | 4 ms | 3704 KiB |
| 01_test_03.txt | AC | 4 ms | 3508 KiB |
| 01_test_04.txt | AC | 1 ms | 3536 KiB |
| 01_test_05.txt | AC | 5 ms | 3508 KiB |
| 01_test_06.txt | AC | 230 ms | 5216 KiB |
| 01_test_07.txt | AC | 112 ms | 4388 KiB |
| 01_test_08.txt | AC | 230 ms | 5244 KiB |
| 01_test_09.txt | AC | 200 ms | 5068 KiB |
| 01_test_10.txt | AC | 232 ms | 5216 KiB |
| 01_test_11.txt | AC | 93 ms | 4248 KiB |
| 01_test_12.txt | AC | 228 ms | 5368 KiB |
| 01_test_13.txt | AC | 87 ms | 4120 KiB |
| 01_test_14.txt | AC | 228 ms | 5300 KiB |
| 01_test_15.txt | AC | 167 ms | 5036 KiB |
| 01_test_16.txt | AC | 165 ms | 5016 KiB |
| 01_test_17.txt | AC | 165 ms | 5012 KiB |
| 01_test_18.txt | AC | 138 ms | 6660 KiB |
| 01_test_19.txt | AC | 133 ms | 6668 KiB |
| 01_test_20.txt | AC | 134 ms | 6612 KiB |
| 01_test_21.txt | AC | 134 ms | 6604 KiB |
| 01_test_22.txt | AC | 237 ms | 5960 KiB |
| 01_test_23.txt | AC | 239 ms | 5952 KiB |
| 01_test_24.txt | AC | 102 ms | 8364 KiB |
| 01_test_25.txt | AC | 51 ms | 8212 KiB |
| 01_test_26.txt | AC | 98 ms | 8220 KiB |
| 01_test_27.txt | AC | 64 ms | 5796 KiB |
| 02_min_00.txt | AC | 1 ms | 3484 KiB |
| 02_min_01.txt | AC | 1 ms | 3540 KiB |