Advertisement
Guest User

Untitled

a guest
Oct 21st, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.65 KB | None | 0 0
  1. /*#pragma GCC optimize("Ofast,no-stack-protector")
  2. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  3. #pragma GCC optimize("unroll-loops")
  4. #pragma GCC optimize("fast-math")*/
  5. #include <stdio.h>
  6. #include <bits/stdc++.h>
  7. using namespace std;
  8.  
  9. #define amen ;
  10. #define vec vector
  11. #define pb push_back
  12. #define all(x) x.begin(), x.end()
  13. #define rall(x) x.rbegin(), x.rend()
  14. #define Str(x) to_string(x)
  15. #define len(s) (int)s.size()
  16. #define int long long
  17. typedef long long ll;
  18. typedef double d;
  19. typedef long double lld;
  20. typedef string str;
  21. typedef unsigned long long ull;
  22.  
  23.  
  24. main()
  25. {
  26. ios_base::sync_with_stdio(false);
  27. cin.tie(NULL);
  28. #ifdef LOCAL
  29. freopen("input.txt", "r", stdin);
  30. freopen("output.txt", "w", stdout);
  31. #endif
  32. int a, b, sum = 0;
  33. cin >> a >> b;
  34. vector <int> v, ansa, ansb;
  35. for (int i = 1; i < 1e6; i++)
  36. {
  37. if (sum + i > a)
  38. {
  39. int k = a - sum;
  40. for (int j = 1; j < i - k; j++)
  41. ansa.pb(j);
  42. for (int j = i - k + 1; j <= i; j++)
  43. ansa.pb(j);
  44. if (b >= i - k)
  45. {
  46. b -= (i - k);
  47. ansb.pb(i - k);
  48. sum = 0;
  49. for (int j = i + 1; sum + j <= b; j++)
  50. {
  51. sum += j;
  52. ansb.pb(j);
  53. }
  54. }
  55. break;
  56. }
  57. sum += i;
  58. }
  59. cout << len(ansa) << endl;
  60. for (auto it : ansa)
  61. cout << it << " ";
  62. cout << endl << len(ansb) << endl;
  63. for (auto it : ansb)
  64. cout << it << " ";
  65.  
  66.  
  67.  
  68. return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement