-
Notifications
You must be signed in to change notification settings - Fork 1
/
1371B codeforces solution.cpp
134 lines (95 loc) · 3.19 KB
/
1371B codeforces solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#pragma GCC optimize("ofsat")
#pragma GCC target("avx,avx2,fma")
#include<bits/stdc++.h>
#include<unordered_map>
//#include <ext/pb_ds/assoc_container.hpp>
//using namespace __gnu_pbds;
using namespace std;
#define ui unsigned int
#define ll long long int
#define ld long double
#define ull unsigned long long int
#define ff first
#define ss second
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define vi vector<int>
#define mii map<int,int>
#define pqb priority_queue<int>
#define pqs priority_queue<int,vi,greater<int> > //read??
#define setbits(x) __builtin_popcountll(x) //return total setbit
#define zrobits(x) __builtin_ctzll(x) //return total 0 until 1 found
#define ps(x,y) fixed<<setprecision(y)<<x
#define mk(arr,n,type) type *arr=new type[n];
#define sz(x) (int)x.size()
#define tc(x) int x; cin>>x; while(x--)
#define arrsort(ar,n) sort(ar,ar+n);
#define vsort(v) sort(v.begin(),v.end())
#define vrev(v) reverse(v.begin(),v.end())
#define arrev(ar,n) reverse(ar,ar+n)
#define fo(i,k,n) for(i=k;k<n?i<n:i>n;k<n?i+=1:i-=1)
#define deb(x) cout << #x << "=" << x << endl
#define deb2(x, y) cout << #x << "=" << x << "," << #y << "=" << y << endl
#define iter(it, a) for(auto it = a.begin(); it != a.end(); it++)
#define riter(it,a) for(auto it = a.rbegin();it != a.rend(); it++)
#define for0(i,n) for(ll i=0;i<n;i++)
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define PI acos(-1.0)
#define EPS 1e-12
const ll inf = 1000000000;
const ll mod = 1000000000 + 7;
#define mxe(v) *max_element(all(v))
#define all(x) (x).begin(),(x).end()
// int dx4[] = { 0, 0, -1, +1 }; int dy4[] = { +1, -1, 0, 0 };
// int dx8[] = { 1, 1, 0, -1, -1, -1, 0, 1, 0 }; int dy8[] = { 0, 1, 1, 1, 0, -1, -1, -1, 0 };
// template<typename... T>
// void read(T&... args)
// {
// ((cin >> args), ...);
// }
// template<typename... T>
// void write(T&&... args)
// {
// ((cout << args <<" "), ...);
// }
// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> pbds;
int main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin); //No need to comment out
freopen("output.txt", "w", stdout);
#endif
fast;
//-------------------- Bismillah ------------->
// string s;
// cin>>s;
// //deb(s);
// bool x=false;
// print (lambda s: len(set(s[i:] + s[:i] for i in range(len(s)))))(raw_input())
// vi v;
// for0(i, 10000)
// {
// v.pb(i);
// }
// cout<<mxe(v);
tc(t)
{
ll n,k;
cin>>n>>k;
if(n>k)
{
ll ans= (k*(k+1))/2LL;
cout<<ans<<endl;
}
else
{
ll x=n-1;
ll ans=(x*(x+1))/2LL;
ans++;
cout<<ans<<endl;
}
}
return 0;
}