Codeforces Round #839 (Div. 3) 1772C - Different Differences Solution

 Problem Link: https://codeforces.com/contest/1772/problem/C

Solution in C++:

1. /// La ilaha illellahu muhammadur rasulullah
2. ///******Bismillahir-Rahmanir-Rahim******///
3. /// Abul Hasnat Tonmoy
4. /// Department of CSE,23rd batch
5. /// Islamic University,Bangladesh
6. ///**********ALLAH IS ALMIGHTY************///
7. #include <bits/stdc++.h>
8. using namespace std;
9. #define ll long long int
10. int main() {
11. ios_base::sync_with_stdio(0);
12. cin.tie(0);
13. ll n, t, i;
14. cin >> t;
15. while (t--) {
16. ll k;
17. cin >> k >> n;
18. set<int> ans;
19. ll sum = 1;
20. for (i = 1; sum <= n && ans.size() < k; sum += i++) ans.insert(sum);
21.  
22. for (i = n; i >= 1 && ans.size() < k; i--) ans.insert(i);
23.  
24. for (auto i : ans) cout << i << " ";
25. cout << endl;
26. }
27. }