Codeforces Round 914 (Div. 2)

A. Forked!

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
typedef pair<int,int>PII;
int a,b;
int xa,ya,xb,yb;
void solve() {
	cin>>a>>b;
	cin>>xa>>ya>>xb>>yb;
	map<PII,int>mp;
	mp[{xa+a,ya+b}]=mp[{xa+a,ya-b}]=mp[{xa-a,ya+b}]=mp[{xa-a,ya-b}]=mp[{xa+b,ya+a}]=mp[{xa+b,ya-a}]=mp[{xa-b,ya+a}]=mp[{xa-b,ya-a}]=1;
	int ans=0;
	ans+=mp[{xb+a,yb+b}]+mp[{xb+a,yb-b}]+mp[{xb-a,yb+b}]+mp[{xb-a,yb-b}]+mp[{xb+b,yb+a}]+mp[{xb+b,yb-a}]+mp[{xb-b,yb+a}]+mp[{xb-b,yb-a}];
	if(a==b) ans/=2;
	cout<<ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

B. Collecting Game

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e5+10;
int sum[N];
int ans[N];
int n;
struct node{
	int a,idx;
	bool operator<(const node &W)const{
		return a<W.a;
	}
}q[N];
void solve() {
	cin>>n;
	memset(sum,0,sizeof sum);
	memset(ans,0,sizeof ans);
	for(int i=1;i<=n;i++) cin>>q[i].a,q[i].idx=i;
	sort(q+1,q+1+n);
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+q[i].a;
	ans[q[n].idx]=n-1;
	for(int i=n-1;i>=1;i--){
		if(sum[i]>=q[i+1].a) ans[q[i].idx]=ans[q[i+1].idx];
		else ans[q[i].idx]=i-1;
	}
	for(int i=1;i<=n;i++) cout<<ans[i]<<' ';
	cout<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

C. Array Game
长度为n的数组a（数[1,1e18]） n大于等于2
操作：选取两个数，将两数的差的绝对值放在数组的末尾
k次操作

求数组a种最小值最小是多少

坑点：

没有想到可以再次选择两个同样的数，这样的话，三次一定可以得到0

其它只要讨论k为1以及k为2的情况

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=2e3+10;
int a[N];
int n,k;
void solve() {
	cin>>n>>k;
	int minn=1e18;
	for(int i=1;i<=n;i++) cin>>a[i],minn=min(minn,a[i]);
	if(k>=3){
		cout<<0<<endl;
		return;
	}
	sort(a+1,a+1+n);
	if(k==1){
		for(int i=2;i<=n;i++){
			minn=min(minn,a[i]-a[i-1]);
		}
		cout<<minn<<endl;
		return;
	}
	vector<int>ans;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			minn=min(minn,abs(a[i]-a[j]));
			ans.push_back(abs(a[i]-a[j]));//操作一次得到的所有数,这是所有可能的情况,但是只能得到其中的一个
		}
	}
	sort(ans.begin(),ans.end());
	for(int i=1;i<=n;i++){
		int pos=lower_bound(ans.begin(),ans.end(),a[i])-ans.begin();
		if(pos<(int)ans.size()) minn=min(minn,abs(a[i]-ans[pos]));
		if(pos>0) minn=min(minn,abs(a[i]-ans[pos-1]));
	}
	cout<<minn<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}