a53

Kminsum

a53
Jul 8th, 2017
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <cstdio>
  2. #define Mint 2000001;
  3. using namespace std;
  4. int idx[1000];
  5.  
  6. void kSumMinPerechi(int A[],int n,int B[],int m,int k)
  7. {
  8. freopen("kminsum.out","w",stdout);
  9. while(k)
  10. {
  11. int i_min=0,S_min=Mint;
  12. for(int i=0;i<n;++i)
  13. if(idx[i]<m&&A[i]+B[idx[i]]<S_min)
  14. i_min=i,S_min=A[i]+B[idx[i]];
  15. printf("%d %d\n",A[i_min],B[idx[i_min]]);
  16. ++idx[i_min];
  17. --k;
  18. }
  19. }
  20.  
  21. int main()
  22. {
  23. int n,m,k,A[1000],B[1000];
  24. freopen("kminsum.in","r",stdin);
  25. scanf("%d%d%d",&n,&m,&k);
  26. for(int i=0;i<n;++i)
  27. scanf("%d",&A[i]);
  28. for(int i=0;i<m;++i)
  29. scanf("%d",&B[i]);
  30. kSumMinPerechi(A,n,B,m,k);
  31. return 0;
  32. }
Add Comment
Please, Sign In to add comment