Submission #67339811


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+10;
#define int long long
void slove(){
	int n,m;
	cin>>n;
	int sum=0;
	int lt=0;
	int rr=0;
	queue<pair<int,int>> a;
	for(int i=1;i<=n;i++){
		int k;cin>>k;
		if(k==1){
			int c,t;cin>>c>>t;
			a.push({c,t});
		}
		else{
			int ans=0;
			int llt=0;
			int l;cin>>l;
			l+=rr;
//			cout<<l<<endl;
			while(!a.empty()){
				int r=a.front().first;
				int k=a.front().second;
//				cout<<'&'<<' '<<r<<' '<<k<<endl;
				if(r>=l){
					llt=l*k;
					ans+=l*k;
					rr=l;
					break;
				}
				else{
					ans+=r*k;
					l-=r;
					a.pop();
				}
//				cout<<"ans"<<' '<<ans<<endl;
			}
			cout<<ans-lt<<endl;
			lt=llt;
		}
	}
	
}
signed main(){
	int t=1;
//	cin>>t;
	while(t--){
		slove();
	}
}  

Submission Info

Submission Time
Task C - Large Queue
User Maikan
Language C++ 20 (gcc 12.2)
Score 300
Code Size 806 Byte
Status AC
Exec Time 192 ms
Memory 6856 KiB

Compile Error

Main.cpp: In function ‘void slove()’:
Main.cpp:6:15: warning: unused variable ‘m’ [-Wunused-variable]
    6 |         int n,m;
      |               ^
Main.cpp:8:13: warning: unused variable ‘sum’ [-Wunused-variable]
    8 |         int sum=0;
      |             ^~~

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 3476 KiB
00_sample_01.txt AC 1 ms 3504 KiB
00_sample_02.txt AC 1 ms 3480 KiB
01_test_00.txt AC 2 ms 3532 KiB
01_test_01.txt AC 2 ms 3660 KiB
01_test_02.txt AC 2 ms 3436 KiB
01_test_03.txt AC 1 ms 3532 KiB
01_test_04.txt AC 119 ms 3608 KiB
01_test_05.txt AC 98 ms 3432 KiB
01_test_06.txt AC 145 ms 3520 KiB
01_test_07.txt AC 22 ms 3656 KiB
01_test_08.txt AC 119 ms 3476 KiB
01_test_09.txt AC 18 ms 3656 KiB
01_test_10.txt AC 158 ms 4080 KiB
01_test_11.txt AC 173 ms 3508 KiB
01_test_12.txt AC 180 ms 4304 KiB
01_test_13.txt AC 192 ms 5300 KiB
01_test_14.txt AC 192 ms 5036 KiB
01_test_15.txt AC 192 ms 5084 KiB
01_test_16.txt AC 112 ms 6856 KiB
01_test_17.txt AC 116 ms 6748 KiB
01_test_18.txt AC 1 ms 3472 KiB
01_test_19.txt AC 181 ms 4788 KiB