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;
}