Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) A-C

A

排序水题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int n,m,ans,t;
int a[maxn],b[maxn];
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i<n;i++) cin>>a[i];
		for(int i=0;i<n;i++) cin>>b[i];
		sort(a,a+n);sort(b,b+n);
		for(int i=0;i<n;i++) cout<<a[i]<<" ";
		cout<<'\n';
		for(int i=0;i<n;i++) cout<<b[i]<<" ";
		cout<<'\n';
	}
	return 0;
}

B

双指针从前后分别找左括号和右括号。
我竟然还想了一会儿会不会有k>1…

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int k,m;
int a[maxn];
string s;
int main(){
	cin>>s;
	int l=0,r=s.length()-1;
	int cnt=0;
	while(true){
		while(s[l]!='('&&l<s.length()) l++;
		while(s[r]!=')'&&r>=0) r--;
		if(l>r) break;
		a[cnt++]=l;a[cnt++]=r;
		l++;r--;
	}
	if(!cnt){
		cout<<"0\n";
		return 0;
	}
	cout<<"1\n"<<cnt<<'\n';
	sort(a,a+cnt);
	for(int i=0;i<cnt;i++) cout<<a[i]+1<<" ";
	cout<<'\n';
	return 0;
}

C

数学题。
求积，分两部分考虑。
（1）n≤m 直接暴力
（2）当n＞m时，如果我们展开求积公式，我们会发现
| (a % m - b % m ) % m | * | …… | * | …… | * ……
每一个 a % m 都只能是 【0,999】，当超过m项时肯定会出现同余的情况，
即绝对值内为0，而且又是乘法，因此答案直接为0.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5+5;
ll n,m,ans=1;
ll a[maxn];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>a[i];
	if(n>m){
		cout<<"0\n";
		return 0;
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			ans=ans*(abs(a[i]-a[j])%m)%m;
		}
	}
	cout<<ans<<'\n';
	return 0;
}