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
AC × 3
AC × 6
WA × 17
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