/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 2ms 540.0 KiB
#3 Accepted 17ms 640.0 KiB
#4 Accepted 140ms 1.203 MiB
#5 Accepted 169ms 2.156 MiB
#6 Accepted 162ms 2.219 MiB

Code

#include <bits/stdc++.h>
//#define ll long long int

using namespace std;
typedef long long int ll;
priority_queue<int, vector<int>, greater<int>> pq;
const ll md = 1e9 + 7;
const ll md1 = 998244353;
map<ll, vector<ll>> tree;
//map<ll, int> mp;
bool ok(ll mid,ll k,ll hi){

ll lo=k;
ll h=hi;
while(lo<=h){
        ll md=(lo+h)/2;
ll tmp1=(md*(md+1))/2-(k*(k-1))/2;
ll tmp2=(hi*(hi+1))/2-(md*(md+1))/2;
if(tmp1-tmp2<((-1ll)*mid))lo=md+1;
else if(tmp1-tmp2>mid)h=md-1;
else return true;
}
return false;
}
void sufi() {
ll a,b;
cin>>a>>b;
if(a>b)swap(a,b);
 a=a*(b-1);
cout<<a<<endl;
}
int main() {
    int t;
cin>>t;
    while (t--) {
        sufi();
       tree.clear();
        //mp.clear();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1075 GCD not equal LCM
Contest
Brain Booster #5
Language
C++20 (G++ 13.2.0)
Submit At
2024-09-05 15:39:19
Judged At
2024-09-05 15:39:19
Judged By
Score
100
Total Time
169ms
Peak Memory
2.219 MiB