Submission #71848797

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int MAXN = 3e5+5;

struct Node{
    int w, p;
};
int n;
Node a[MAXN];

bool comp(Node x, Node y)
{
    return x.p+x.w>y.p+y.w;
}

void work()
{
    cin >> n;
    int sum = 0;
    for (int i=1; i<=n; i++) cin >> a[i].w >> a[i].p, sum+=a[i].w;
    sort(a+1, a+n+1, comp);
    int ll=0;
    for (int i=1; i<=n; i++)
    {
        ll+=a[i].p;
        sum-=a[i].w;
        if (ll>=sum)
        {
            cout << n-i << endl;
            return;
        }
    }
}

signed main()
{
    int t;
    cin >> t;
    while (t--) work();

    return 0;
}

Submission Info

Submission Time
Task C - Reindeer and Sleigh 2
User nxzwcry
Language C++23 (GCC 15.2.0)
Score 350
Code Size 662 Byte
Status AC
Exec Time 189 ms
Memory 8364 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 3560 KiB
01_test_00.txt AC 189 ms 3604 KiB
01_test_01.txt AC 169 ms 3544 KiB
01_test_02.txt AC 167 ms 3604 KiB
01_test_03.txt AC 171 ms 3460 KiB
01_test_04.txt AC 172 ms 3512 KiB
01_test_05.txt AC 171 ms 5000 KiB
01_test_06.txt AC 184 ms 8320 KiB
01_test_07.txt AC 182 ms 8296 KiB
01_test_08.txt AC 185 ms 8116 KiB
01_test_09.txt AC 111 ms 3384 KiB
01_test_10.txt AC 92 ms 3460 KiB
01_test_11.txt AC 90 ms 3384 KiB
01_test_12.txt AC 92 ms 3404 KiB
01_test_13.txt AC 95 ms 3716 KiB
01_test_14.txt AC 95 ms 5000 KiB
01_test_15.txt AC 98 ms 8292 KiB
01_test_16.txt AC 98 ms 8320 KiB
01_test_17.txt AC 98 ms 8296 KiB
01_test_18.txt AC 141 ms 3404 KiB
01_test_19.txt AC 121 ms 3612 KiB
01_test_20.txt AC 120 ms 3560 KiB
01_test_21.txt AC 121 ms 3452 KiB
01_test_22.txt AC 125 ms 3532 KiB
01_test_23.txt AC 98 ms 4772 KiB
01_test_24.txt AC 134 ms 8256 KiB
01_test_25.txt AC 135 ms 8100 KiB
01_test_26.txt AC 134 ms 8364 KiB