Advertisement
tumaryui

Untitled

Apr 10th, 2020
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. #define pb push_back
  4. #define hen cin
  5. using namespace std;
  6. vector<int> v;
  7. void solve() {
  8. int n, l, r;
  9. cin >> n >> l >> r;
  10. int kv = lower_bound(v.begin(), v.end(), l) - v.begin();
  11. int tl = v[kv - 1] + 1;
  12. while(tl <= r) {
  13.  
  14. for(int i = 1; i < kv; i++) {
  15. if(tl >= l && tl <= r) {
  16. cout << i << " ";
  17. }
  18. tl++;
  19. if(tl >= l && tl <= r) {
  20. cout << kv << " ";
  21. }
  22. tl++;
  23. }
  24. kv++;
  25. }
  26. cout << endl;
  27. }
  28. main() {
  29.  
  30. ios_base::sync_with_stdio(0);
  31. hen.tie(0);
  32. cout.tie(0);
  33.  
  34. v.pb(0);
  35. for(int i = 1; i <= 2e5 + 10; i++) {
  36. v.pb(i * (i - 1));
  37. }
  38. int t;
  39. cin >> t;
  40. while(t--) {
  41. solve();
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement