Advertisement
IISergeyII

Untitled

May 17th, 2018
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <algorithm>
  4. #include <math.h>
  5. #include <vector>
  6. #include <fstream>
  7.  
  8. using namespace std;
  9.  
  10. vector<int> usedCoins;
  11. int minAmount = 0, currAmount = 0;
  12.  
  13. void doSearch() {
  14.  
  15. }
  16.  
  17. int main()
  18. {
  19.     int N, M;
  20.     long long sum;
  21.     cin >> N >> M;
  22.  
  23.     vector<int> coinsIn;
  24.  
  25.  
  26.     for (int i = 0; i < M; ++i) {
  27.         int t;
  28.         cin >> t;
  29.         coinsIn.push_back(t);
  30.         sum += t*2;
  31.     }
  32.  
  33.     if (sum < N) {
  34.         cout << "-1";
  35.     } else if (sum == N) {
  36.         cout << coinsIn.size()*2 << endl;
  37.         for (int i = 0; i < coinsIn.size(); i++) {
  38.             cout << coinsIn[i] << " " << coinsIn[i] << " ";
  39.         }
  40.     } else {
  41.         doSearch();
  42.         cout << minAmount << endl;
  43.         for (int i = 0; i < minAmount; i++) {
  44.             cout << usedCoins[i] << " ";
  45.         }
  46.     }
  47.  
  48.  
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement