Advertisement
Josif_tepe

Untitled

Sep 29th, 2021
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     cin >> n;
  11.     vector<int> v;
  12.     for(int i = 1; i <= n; i++){
  13.         v.push_back(i);
  14.     }
  15.    
  16.     while((int) v.size() > 1) {
  17.         vector<int> nepacateni;
  18.         for(int i = 0; i < (int) v.size(); i++) {
  19.             if(i % 2 == 1) {
  20.                 cout << v[i] << " ";
  21.             }
  22.             else {
  23.                 nepacateni.push_back(v[i]);
  24.             }
  25.         }
  26.         if((int) v.size() % 2 == 0) {
  27.             v = nepacateni;
  28.         }
  29.         else {
  30.             int last_element = nepacateni[(int) nepacateni.size() - 1];
  31.             v.clear();
  32.             v.push_back(last_element);
  33.             for(int i = 0; i < (int) nepacateni.size() - 1; i++) {
  34.                 v.push_back(nepacateni[i]);
  35.             }
  36.            
  37.         }
  38.     }
  39.     cout << v[0] << endl;
  40.     return 0;
  41. }
  42.  
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement