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

A. Kuroni and the Gifts

a1<a2<a3
b1<b2<b3
a1+b1<a2+b2<a3+b3
所以对两个数组排序后输出就ok

#include <bits/stdc++.h>
using namespace std;
int t;
int a[1005];
int b[1005];
int main(){
    cin>>t;
    while(t--){
        int n;cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        for(int i=1;i<=n;i++)cin>>b[i];
        sort(a+1,a+n+1);
        sort(b+1,b+n+1);
        for(int i=1;i<=n;i++)cout<<a[i]<<' ';
        cout<<endl;
        for(int i=1;i<=n;i++)cout<<b[i]<<' ';
        cout<<endl;
    }
}

Kuroni and Simple Strings

贪心，操作次数必然是0或1
每次删一对括号
l从左到右遍历删左括号，r从右到左遍历删右括号
l>=r或找不到时结束

#include <bits/stdc++.h>
using namespace std;
string s;
int a[505];
int b[505];
int main(){
    cin>>s;
    int l=0,r=s.length()-1,sum=0;
    while(l<r){
        while(l<s.length()&&s[l]==')')l++;//l从左到右找左括号
        while(r>=0&&s[r]=='(')r--;//r从右到左找右括号
        if(l<s.length()&&r>=0&&l<r){//符合一对的条件
            sum++;
            a[sum]=l+1;
            b[sum]=r+1;
            l++,r--;
        }
    }
    if(sum==0){
        cout<<0<<endl;
        return 0;
    }
    cout<<1<<endl<<sum*2<<endl;
    for(int i=1;i<=sum;i++)cout<<a[i]<<' ';
    for(int i=sum;i>=1;i--)cout<<b[i]<<' ';
}

C. Kuroni and Impossible Calculation

只要发现一个点：n>m时答案为0
因为除以m最多有m个不同的余数0~（m-1）
若n>m则必有两个n除以m的余数相同
那么这两个n相减得到0，就使答案为0
因此n<=1000时O（n^2)是可以接受的

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n;
ll a[200005],b[200005];
int main(){
    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    if(n>m){
        cout<<0;
        return 0;
    }
    ll mu=1;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            mu*=abs(a[i]-a[j]);mu%=m;
        }
    }
    cout<<mu;
}