vlatkovski

Pakuvanje Podaroci

Aug 2nd, 2016
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7.     int n; cin >> n;
  8.     int na[n] = {};
  9.     for (int i = 0; i < n; i++) {
  10.         cin >> na[i]; //tezina
  11.     }
  12.  
  13.     int najmal_tez = 0, najmal_raz = 100001;
  14.  
  15.     int m; cin >> m;
  16.     for (int im = 0; im < m; im++) {
  17.         int kap; cin >> kap; //kapacitet
  18.  
  19.         for (int in = 0; in < n; in++) {
  20.             int tez = na[in];
  21.             int raz = kap - tez; // razlika = kapacitet - tezina
  22.  
  23.             if (raz >= 0 && raz <= najmal_raz && tez > najmal_tez) {
  24.                 najmal_raz = raz;
  25.                 najmal_tez = tez;
  26.             }
  27.         }
  28.     }
  29.  
  30.     najmal_tez = (najmal_tez > 0) ? najmal_tez : -1;
  31.  
  32.     cout << najmal_tez << endl;
  33.  
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment