Submission #67412200
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
long long q,op,c,x,k,man;
struct wlx
{
long long num,xx;
};
wlx o;
queue<wlx> m;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin>>q;
while(q--)
{
cin>>op;
if(op==1)
{
cin>>c>>x;
o.xx=x;
o.num=c;
m.push(o);
}
else
{
long long ans=0;
cin>>k;
while(k>0)
{
o=m.front();
o.num-=man;
man=0;
if(o.num<=k)
{
k-=o.num;
ans+=o.num*o.xx;
m.pop();
}
else
{
man+=k;
ans+=k*o.xx;
break;
}
}
cout<<ans<<endl;
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Large Queue |
| User | yaonainai |
| Language | C++ 20 (gcc 12.2) |
| Score | 0 |
| Code Size | 628 Byte |
| Status | WA |
| Exec Time | 122 ms |
| Memory | 6428 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 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 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3416 KiB |
| 00_sample_01.txt | AC | 1 ms | 3412 KiB |
| 00_sample_02.txt | AC | 1 ms | 3392 KiB |
| 01_test_00.txt | WA | 2 ms | 3464 KiB |
| 01_test_01.txt | WA | 2 ms | 3444 KiB |
| 01_test_02.txt | WA | 2 ms | 3412 KiB |
| 01_test_03.txt | WA | 1 ms | 3596 KiB |
| 01_test_04.txt | WA | 88 ms | 3640 KiB |
| 01_test_05.txt | WA | 69 ms | 3660 KiB |
| 01_test_06.txt | WA | 102 ms | 3660 KiB |
| 01_test_07.txt | WA | 14 ms | 3492 KiB |
| 01_test_08.txt | WA | 87 ms | 3696 KiB |
| 01_test_09.txt | WA | 13 ms | 3552 KiB |
| 01_test_10.txt | WA | 103 ms | 3828 KiB |
| 01_test_11.txt | WA | 121 ms | 3780 KiB |
| 01_test_12.txt | WA | 120 ms | 3976 KiB |
| 01_test_13.txt | WA | 121 ms | 4540 KiB |
| 01_test_14.txt | WA | 122 ms | 4584 KiB |
| 01_test_15.txt | WA | 120 ms | 4620 KiB |
| 01_test_16.txt | AC | 28 ms | 6416 KiB |
| 01_test_17.txt | AC | 29 ms | 6428 KiB |
| 01_test_18.txt | AC | 1 ms | 3304 KiB |
| 01_test_19.txt | WA | 117 ms | 4680 KiB |