Submission #67310354

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
long long x;
long long tagn,tags;
queue<pair<long long,long long> >q;
int main(){
	cin>>x;
	for(long long i=1;i<=x;i++){
		int op,a,b;
		cin>>op;
		if(op==1){
			cin>>a>>b;
			q.push(make_pair(a,b)); 
		}
		else{
			cin>>a;
			if(a<=tags){
				cout<<tagn*a<<endl;
				tags-=a;
				continue;
			}
			long long ans=tagn*tags;
			a-=tags;
			tagn=tags=0;
			while(1){
				tagn=q.front().second;
				tags=q.front().first;
				q.pop();
				if(a<=tags){
			    	cout<<tagn*a+ans<<endl;
			    	tags-=a;
				    break;
			    }
			    ans+=(tagn*tags);
			    a-=tags;
			    tagn=tags=0;
			}
		}
	}
	return 0;
}

Submission Info

Submission Time
Task C - Large Queue
User Fireflies
Language C++ 20 (gcc 12.2)
Score 300
Code Size 694 Byte
Status AC
Exec Time 193 ms
Memory 6848 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
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 3444 KiB
00_sample_01.txt AC 1 ms 3500 KiB
00_sample_02.txt AC 1 ms 3564 KiB
01_test_00.txt AC 2 ms 3568 KiB
01_test_01.txt AC 2 ms 3444 KiB
01_test_02.txt AC 2 ms 3480 KiB
01_test_03.txt AC 1 ms 3532 KiB
01_test_04.txt AC 120 ms 3588 KiB
01_test_05.txt AC 98 ms 3504 KiB
01_test_06.txt AC 147 ms 3584 KiB
01_test_07.txt AC 21 ms 3456 KiB
01_test_08.txt AC 120 ms 3496 KiB
01_test_09.txt AC 18 ms 3484 KiB
01_test_10.txt AC 160 ms 4008 KiB
01_test_11.txt AC 174 ms 3500 KiB
01_test_12.txt AC 181 ms 4232 KiB
01_test_13.txt AC 193 ms 5208 KiB
01_test_14.txt AC 192 ms 5140 KiB
01_test_15.txt AC 193 ms 5212 KiB
01_test_16.txt AC 114 ms 6848 KiB
01_test_17.txt AC 119 ms 6752 KiB
01_test_18.txt AC 1 ms 3484 KiB
01_test_19.txt AC 183 ms 4848 KiB