125642024-12-23 12:44:474rt3xp02015. novembercpp17Elfogadva 225ms47428 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,p; cin >> n >> p;
  multiset<int> v[n];
  for(int i=0;i<n;i++){
    int a,h; cin >> a >> h;
    for(int j=0;j<n;j++){
      if(j==i) v[j].insert(a/2+h);
      else v[j].insert(a+h);
    }
  }
  int mx=0;
  for(int i=0;i<n;i++){
    int s=p,cnt=0;
    for(int x: v[i]){
      s-=x;
      if(s>=0) cnt++;
      else break;
    }
    mx=max(mx,cnt);
  }
  cout << mx;
}
1 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
4
Elvárt kimenet:
4
Ellenőrző kimenete:
ok 1 number(s): "4"

2 - Elfogadva
Memória: 1080KiB
Idő: 3ms

Program kimenete:
4
Elvárt kimenet:
4
Ellenőrző kimenete:
ok 1 number(s): "4"

3 - Elfogadva
Memória: 568KiB
Idő: 1ms

Program kimenete:
3
Elvárt kimenet:
3
Ellenőrző kimenete:
ok 1 number(s): "3"

4 - Elfogadva
Memória: 18136KiB
Idő: 61ms

Program kimenete:
5
Elvárt kimenet:
5
Ellenőrző kimenete:
ok 1 number(s): "5"

5 - Elfogadva
Memória: 25144KiB
Idő: 87ms

Program kimenete:
7
Elvárt kimenet:
7
Ellenőrző kimenete:
ok 1 number(s): "7"

6 - Elfogadva
Memória: 36156KiB
Idő: 130ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

7 - Elfogadva
Memória: 9272KiB
Idő: 32ms

Program kimenete:
6
Elvárt kimenet:
6
Ellenőrző kimenete:
ok 1 number(s): "6"

8 - Elfogadva
Memória: 26936KiB
Idő: 108ms

Program kimenete:
2
Elvárt kimenet:
2
Ellenőrző kimenete:
ok 1 number(s): "2"

9 - Elfogadva
Memória: 34360KiB
Idő: 150ms

Program kimenete:
6
Elvárt kimenet:
6
Ellenőrző kimenete:
ok 1 number(s): "6"

10 - Elfogadva
Memória: 29496KiB
Idő: 122ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

11 - Elfogadva
Memória: 1592KiB
Idő: 4ms

Program kimenete:
2
Elvárt kimenet:
2
Ellenőrző kimenete:
ok 1 number(s): "2"

12 - Elfogadva
Memória: 12844KiB
Idő: 41ms

Program kimenete:
7
Elvárt kimenet:
7
Ellenőrző kimenete:
ok 1 number(s): "7"

13 - Elfogadva
Memória: 824KiB
Idő: 3ms

Program kimenete:
4
Elvárt kimenet:
4
Ellenőrző kimenete:
ok 1 number(s): "4"

14 - Elfogadva
Memória: 37820KiB
Idő: 165ms

Program kimenete:
0
Elvárt kimenet:
0
Ellenőrző kimenete:
ok 1 number(s): "0"

15 - Elfogadva
Memória: 16184KiB
Idő: 61ms

Program kimenete:
4
Elvárt kimenet:
4
Ellenőrző kimenete:
ok 1 number(s): "4"

16 - Elfogadva
Memória: 27704KiB
Idő: 112ms

Program kimenete:
5
Elvárt kimenet:
5
Ellenőrző kimenete:
ok 1 number(s): "5"

17 - Elfogadva
Memória: 38200KiB
Idő: 162ms

Program kimenete:
5
Elvárt kimenet:
5
Ellenőrző kimenete:
ok 1 number(s): "5"

18 - Elfogadva
Memória: 1340KiB
Idő: 4ms

Program kimenete:
3
Elvárt kimenet:
3
Ellenőrző kimenete:
ok 1 number(s): "3"

19 - Elfogadva
Memória: 568KiB
Idő: 1ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

20 - Elfogadva
Memória: 44060KiB
Idő: 189ms

Program kimenete:
8
Elvárt kimenet:
8
Ellenőrző kimenete:
ok 1 number(s): "8"

21 - Elfogadva
Memória: 47416KiB
Idő: 224ms

Program kimenete:
254
Elvárt kimenet:
254
Ellenőrző kimenete:
ok 1 number(s): "254"

22 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
6
Elvárt kimenet:
6
Ellenőrző kimenete:
ok 1 number(s): "6"

23 - Elfogadva
Memória: 47428KiB
Idő: 225ms

Program kimenete:
254
Elvárt kimenet:
254
Ellenőrző kimenete:
ok 1 number(s): "254"