Advertisement
Korotkodul

ИТМО 20-21 отбор N2

Sep 10th, 2022
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <queue>
  5. #include <algorithm>
  6. #include <string>
  7. #include <stack>
  8. #include <set>
  9. #include <map>
  10. #define pii pair <int,int>
  11. #define vec vector
  12. using namespace std;
  13. using ll = long long;
  14. using ld = long double;
  15. using db = double;
  16. void cv(vector <int> &v){
  17.     for (auto x: v) cout<<x<<' ';
  18.     cout<<"\n";
  19. }
  20.  
  21. void cvl(vector <ll> &v){
  22.     for (auto x: v) cout<<x<<' ';
  23.     cout<<"\n";
  24. }
  25.  
  26.  
  27. void cvv(vector <vector <int> > &v){
  28.     for (auto x: v) cv(x);
  29.     cout<<"\n";
  30. }
  31.  
  32. void cvb(vector <bool> v){
  33.     for (bool x: v) cout<<x<<' ';
  34.     cout<<"\n";
  35. }
  36.  
  37. void cvs(vector <string>  v){
  38.     for (auto a: v){
  39.         cout<<a<<"\n";
  40.     }
  41. }
  42.  
  43. void cvp(vector <pii> a){
  44.     for (auto p: a){
  45.         cout<<p.first<<' '<<p.second<<"\n";
  46.     }
  47.     cout<<"\n";
  48. }
  49.  
  50. bool sh=0;
  51.  
  52. int main()
  53. {
  54.     ios::sync_with_stdio(0);
  55.     cin.tie(0);
  56.     cout.tie(0);
  57.     vector <int> v = {1,1};
  58.     int s = 2,ans=1;
  59.     while (v != vector <int> {5,5}){
  60.         if (s + 1 <= 10){
  61.             v.push_back(1);
  62.             s++;
  63.             ans++;
  64.         }
  65.         else{
  66.             if (v.size() == 3){
  67.                 if (sh){
  68.                     cout<<"v\n";
  69.                     cv(v);
  70.                 }
  71.                 v = {v[0]+1, v[0]+1};
  72.                 s = 2*v[0];
  73.                 ans++;
  74.                 if (sh){
  75.                     cout<<"NOW v\n";
  76.                     cv(v);
  77.                     cout<<"\n";
  78.                 }
  79.                 continue;
  80.             }
  81.             v[v.size() - 2]++;
  82.             s = s - v[v.size()-1] + 1;
  83.             v.pop_back();
  84.             ans++;
  85.         }
  86.         cv(v);
  87.     }
  88.     cout<<ans;
  89. }
  90.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement