fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  4. int main () { GG;
  5. int t; cin>>t;
  6. while(t--) {
  7. int n,c,ans=0;
  8. cin>>n>>c; vector<int> v(n+1);
  9. for(int i=1;i<n+1;i++) 
  10. {cin>>v[i];
  11.  v[i]+=i; }
  12. sort(v.begin()+1,v.end());
  13. for(int i=1;i<n+1;i++)
  14. {	if(v[i]<=c)
  15. 	{ ans++;
  16. 	 c-=v[i];
  17. 	}
  18. 	else break;
  19. }
  20.  
  21. cout<<ans<<"\n";
  22. }return 0;}
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
10
5 6
1 1 1 1 1
8 32
100 52 13 6 9 4 100 35
1 1
5
4 5
4 3 2 1
5 9
2 3 1 4 1
5 8
2 3 1 4 1
4 3
2 3 4 1
4 9
5 4 3 3
2 14
7 5
5 600000000
500000000 400000000 300000000 200000000 100000000
stdout
copy 
2
2
0
1
2
2
1
1
1
2
https://ideone.com/CHZW1w
language:
C++ (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!