2017ccpc秦皇岛

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int seat[N];
typedef long long LL;
LL idt[N];//
第i次相对参照物品1的不开心值
int main()
{
int t;scanf("%d",&t);
while(t--){
int n,m,q;
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=n;i++) scanf("%d",&seat[i]);
//暂时从0出发(1时刻在1位置)，把作为一个参照物
LL sum=0;
for(int i=1;i<=q;i++){
LL a,b;//位置和出题时间
scanf("%lld%lld",&a,&b);
idt[i] = ((seat[a]-1-b+m)%m+m)%m;
sum+=idt[i];
}
sort(idt+1,idt+q+1);
LL ans=sum;
//cout<<ans<<endl;
for(int i=1;i<=q;i++) //以消灭第i个不开心值的出题位置为起点-1
{
ans=min(ans,sum-(q-i+1)*idt[i]+(i-1)*(m-idt[i]));
//ans=min(ans,sum+m*(i-1)-idt[i]*q);
}
printf("%lldn",ans);
}
return 0;
}

先贴个代码，说实话，网上那些博客错的递推式能推出正确结论，我也是服了
$sum-(q-i+1)\ast idt[i]+(i-1)\ast (m-idt[i])$

最后

以上就是着急樱桃为你收集整理的2017ccpc秦皇岛的全部内容，希望文章能够帮你解决2017ccpc秦皇岛所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。