提出 #19138303

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define ll long long int
#define  M  1000000007
bool myCompare(pair<ll,ll> &p1, pair<ll,ll> &p2)
{
  if(p1.first>p2.first)
    return true;
  return false;
}
  int main() 
  {
   
        #ifndef ONLINE_JUDGE
     
     
             freopen("input.txt","r",stdin);
             freopen("output.txt","w",stdout);  
     
        #endif

   ll n;
   cin>>n;

   ll a[n],b[n];
   pair<ll,ll> p[n];

   ll aoki=0;
   for (int i = 0; i < n; ++i)
   {
      cin>>a[i]>>b[i];
      ll sum=a[i]+b[i];

      aoki+=a[i];

      p[i]={sum,i};
   }

   sort(p,p+n,myCompare);

   ll takahashi=0;
   ll speeches=0;
   int index=0;
   while(aoki>=takahashi)
   {
      takahashi+=p[index].first;
      aoki-=a[p[index].second];
      index++;

      speeches++;

   }

   cout<<speeches;


    
  return 0;
  
  }

提出情報

提出日時
問題 D - Choose Me
ユーザ aniketakgec
言語 C++ (GCC 9.2.1)
得点 0
コード長 910 Byte
結果 WA
実行時間 136 ms
メモリ 9844 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 3
AC × 22
WA × 9
セット名 テストケース
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 7 ms 3400 KiB
02_small.txt AC 2 ms 3600 KiB
03_small.txt AC 3 ms 3604 KiB
04_small.txt AC 2 ms 3588 KiB
05_small.txt AC 2 ms 3572 KiB
06_small.txt AC 2 ms 3440 KiB
07_small.txt AC 3 ms 3444 KiB
08_small.txt AC 2 ms 3452 KiB
09_small.txt AC 2 ms 3552 KiB
10_small.txt AC 3 ms 3400 KiB
11_small.txt AC 2 ms 3452 KiB
12_small.txt AC 2 ms 3624 KiB
13_small.txt AC 7 ms 3524 KiB
14_small.txt AC 7 ms 3412 KiB
15_small.txt AC 2 ms 3628 KiB
16_large.txt WA 69 ms 6428 KiB
17_large.txt WA 129 ms 9204 KiB
18_large.txt WA 47 ms 5028 KiB
19_large.txt WA 46 ms 5252 KiB
20_large.txt WA 51 ms 5460 KiB
21_large.txt WA 44 ms 4860 KiB
22_large.txt WA 30 ms 4704 KiB
23_large.txt AC 5 ms 3580 KiB
24_large.txt WA 108 ms 8400 KiB
25_large.txt WA 136 ms 9776 KiB
26_max.txt AC 101 ms 9792 KiB
27_max.txt AC 101 ms 9844 KiB
28_max.txt AC 135 ms 9644 KiB
sample_01.txt AC 3 ms 3568 KiB
sample_02.txt AC 2 ms 3600 KiB
sample_03.txt AC 2 ms 3532 KiB