Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define int long long
- #define pb push_back
- #define hen cin
- using namespace std;
- vector<int> v;
- void solve() {
- int n, l, r;
- cin >> n >> l >> r;
- int kv = lower_bound(v.begin(), v.end(), l) - v.begin();
- int tl = v[kv - 1] + 1;
- while(tl <= r) {
- for(int i = 1; i < kv; i++) {
- if(tl >= l && tl <= r) {
- cout << i << " ";
- }
- tl++;
- if(tl >= l && tl <= r) {
- cout << kv << " ";
- }
- tl++;
- }
- kv++;
- }
- cout << endl;
- }
- main() {
- ios_base::sync_with_stdio(0);
- hen.tie(0);
- cout.tie(0);
- v.pb(0);
- for(int i = 1; i <= 2e5 + 10; i++) {
- v.pb(i * (i - 1));
- }
- int t;
- cin >> t;
- while(t--) {
- solve();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement