15 条评论
-
-
@牛巍然
-
@376
-
-
#include<bits/stdc++.h> #define int long long #define endl "\n" #define ull unsigned long long using namespace std; int n,k; int f(int x){ int sum1=(k+k+x-1)x/2; int sum2=(k+x+k+n-1)(n-x)/2; return abs(sum1-sum2); } signed main(){ ios::sync_with_stdio(false); cin.tie(0); int t; cin>>t; while(t--){ cin>>n>>k; int ans=n; int l=1,r=n-1; while(l<=r){ int mid=(r+l)/2; if(f(mid)>f(mid+1)){ l=mid+1; } else{ ans=mid; r=mid-1; } } cout<<f(ans)<<endl; } return 0; } 、、、
- 1

求过!!!