a题暴力就行，主要注意开longlong和输入时候用lld #include <iostream> #include<cstdio> int main() { long long t,n,m,k; scanf("%d",&t); while(t--) { scanf("%lld%lld%lld",&n,&m,&k); printf("%lld\n",(n+m*2)/k); } return 0; }

示例中说明：[3,2,4,1]重排->[1,2,3,4]->[1],[2,3,4]->[1],[2],[3,4]->[1],[2],[3],[4]。所以用前缀和记录一下全部的值，在执行n-1次操作，每次减去除当前下标数组的所有值。 #include<iostream> #include<algorithm> using namespace std; int main() { long long n,a[100005],ans=0,sum=0;//十年oi一场空，不开long long见祖宗 cin>>n; for(i...