Submission #71869559

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10;
struct node{
	long long w,p;
	bool operator <(const node &_)const{
		return w+p<_.w+_.p;
	}
}A[N];
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		long long tot_p=0;
		for(int i=1;i<=n;i++){
			scanf("%lld%lld",&A[i].w,&A[i].p);
			tot_p+=A[i].p;
		}
		if(n!=0)sort(A+1,A+n+1);
		int ans=0;
		for(int i=1;i<=n;i++){
			if(tot_p>=A[i].w+A[i].p){
				tot_p-=A[i].w+A[i].p;
				ans++;
			}
		}
		printf("%d\n",ans);
	}
	
	return 0;
}

Submission Info

Submission Time
Task C - Reindeer and Sleigh 2
User Hacker_
Language C++23 (GCC 15.2.0)
Score 350
Code Size 562 Byte
Status AC
Exec Time 54 ms
Memory 8548 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 1
AC × 28
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.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
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3728 KiB
01_test_00.txt AC 37 ms 3644 KiB
01_test_01.txt AC 36 ms 3756 KiB
01_test_02.txt AC 38 ms 3744 KiB
01_test_03.txt AC 39 ms 3720 KiB
01_test_04.txt AC 42 ms 3864 KiB
01_test_05.txt AC 46 ms 5376 KiB
01_test_06.txt AC 51 ms 8488 KiB
01_test_07.txt AC 51 ms 8488 KiB
01_test_08.txt AC 51 ms 8516 KiB
01_test_09.txt AC 30 ms 3584 KiB
01_test_10.txt AC 28 ms 3600 KiB
01_test_11.txt AC 29 ms 3752 KiB
01_test_12.txt AC 32 ms 3780 KiB
01_test_13.txt AC 35 ms 3892 KiB
01_test_14.txt AC 36 ms 5212 KiB
01_test_15.txt AC 39 ms 8456 KiB
01_test_16.txt AC 40 ms 8548 KiB
01_test_17.txt AC 39 ms 8488 KiB
01_test_18.txt AC 39 ms 3708 KiB
01_test_19.txt AC 37 ms 3720 KiB
01_test_20.txt AC 39 ms 3744 KiB
01_test_21.txt AC 41 ms 3584 KiB
01_test_22.txt AC 45 ms 3864 KiB
01_test_23.txt AC 37 ms 4956 KiB
01_test_24.txt AC 53 ms 8344 KiB
01_test_25.txt AC 54 ms 8320 KiB
01_test_26.txt AC 53 ms 8480 KiB