提出 #19186234

ソースコード 拡げる

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std ;

#define ll long long

int main()
{
    ios_base::sync_with_stdio(0);
    int n;
    cin>>n;
    vector<ll> a(n),b(n);
    ll ans = 0;
    vector<ll> v;
    for(int i=0;i<n;++i)
    {
        cin>>a[i]>>b[i];
        ans += -a[i];
        v.push_back(2*a[i]+b[i]);
    }
    sort(v.begin(),v.end(),greater<ll>());
    int cnt = 0;
    for(int i=0;i<n;++i)
    {
        ++cnt;
        ans += v[i];
        if(ans>0)
            break;
    }
    cout<<cnt<<"\n";
    return 0;
}

提出情報

提出日時
問題 D - Choose Me
ユーザ CoderAnshu
言語 C++ (GCC 9.2.1)
得点 400
コード長 588 Byte
結果 AC
実行時間 57 ms
メモリ 8384 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 31
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01_small.txt, 02_small.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large.txt, 25_large.txt, 26_max.txt, 27_max.txt, 28_max.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
01_small.txt AC 6 ms 3572 KiB
02_small.txt AC 2 ms 3552 KiB
03_small.txt AC 3 ms 3540 KiB
04_small.txt AC 2 ms 3444 KiB
05_small.txt AC 2 ms 3444 KiB
06_small.txt AC 3 ms 3476 KiB
07_small.txt AC 2 ms 3496 KiB
08_small.txt AC 3 ms 3596 KiB
09_small.txt AC 3 ms 3600 KiB
10_small.txt AC 3 ms 3536 KiB
11_small.txt AC 2 ms 3600 KiB
12_small.txt AC 2 ms 3604 KiB
13_small.txt AC 2 ms 3568 KiB
14_small.txt AC 2 ms 3600 KiB
15_small.txt AC 3 ms 3568 KiB
16_large.txt AC 39 ms 5596 KiB
17_large.txt AC 57 ms 8024 KiB
18_large.txt AC 24 ms 4552 KiB
19_large.txt AC 19 ms 4632 KiB
20_large.txt AC 23 ms 4684 KiB
21_large.txt AC 19 ms 4448 KiB
22_large.txt AC 16 ms 4368 KiB
23_large.txt AC 5 ms 3568 KiB
24_large.txt AC 50 ms 7628 KiB
25_large.txt AC 57 ms 8384 KiB
26_max.txt AC 43 ms 8340 KiB
27_max.txt AC 45 ms 8296 KiB
28_max.txt AC 52 ms 8284 KiB
sample_01.txt AC 2 ms 3484 KiB
sample_02.txt AC 3 ms 3600 KiB
sample_03.txt AC 2 ms 3548 KiB