fork download
copy 
  1. #include<bits/stdc++.h>
  2. #include<vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6.  
  7. int main() {
  8. 	// your code goes here
  9. 	ios_base::sync_with_stdio(false);
  10. 	cin.tie(NULL);
  11. 	int t;
  12. 	cin>>t;
  13.  
  14.  
  15. 	while(t--){
  16. 	    int sum_n=0,sum_m=0,counter=0;
  17. 	    int n,m;
  18. 	    cin>>n>>m;
  19. 	    int tk=n;
  20. 	    int pk=m;
  21. 	    vector<int>arrn(n),arrm(m);
  22. 	    for(int i=0;i<n;i++){
  23. 	        cin>>arrn[i];
  24. 	        sum_n+=arrn[i];
  25. 	    }
  26. 	    for(int i=0;i<m;i++){
  27. 	        cin>>arrm[i];
  28. 	        sum_m+=arrm[i];
  29.  
  30. 	    }
  31. 	    sort(arrn.begin(),arrn.end());
  32. 		sort(arrm.begin(),arrm.end(),greater<int>());
  33. 	    for(int i=0;i<n;i++){
  34. 	       // cout<<arrn[i]<<" ";
  35.  
  36. 	    }
  37. 	   // cout<<" "<<endl;
  38. 	    for(int k=0;k<m;k++){
  39. 	       // cout<<arrm[k]<<" ";
  40. 	       // cout<<""<<endl;
  41. 	    }
  42. 	   // cout<<" "<<endl;
  43. 	    int count=0;
  44.  
  45.  
  46. 	    while(sum_m>=sum_n && count<min(m,n) ){
  47.  
  48. 	            if(arrn[count]>=arrm[count]){
  49. 	                counter=-1;
  50. 	                break;
  51. 	            }else{
  52. 	                int suma=arrn[count]-arrm[count];
  53. 	                sum_n=sum_n-suma;
  54. 	                sum_m=sum_m+suma;
  55. 	                count+=1;
  56. 	                counter+=1;
  57. 	               // cout<<"this loop was there"<<endl;
  58.  
  59. 	        }
  60. 	    }
  61.  
  62.  
  63. 	    cout<<counter<<endl;
  64. 	}
  65. 	return 0;
  66. }
  67.  
Success #stdin #stdout 0s 4944KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/iCnTvg
language:
C++ (gcc 8.3)
created:
3 years 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!