codeforce_div3_round521 ABCDEF

可，难度适中，适合我这种蒟蒻。
ABC都水，D题二分，第一眼就看出来是二分的思路，二分可能的长度，然后o(n)的judge一次就好。然后我写了个结构体排序，然后硬生生不会做了···写了四十行，然后再加个二分？已经写了半个小时了，不，一定是我代码有问题，然后标程直接用桶存数据然后二分，搞得我无比扎心，我为什么要先按照出现次数把数字都存结构体然后排序呢，lower_bound还不能用。
E题就是个暴力，骗子标程，写的好玄学，最后还是搜的别人的题解，一眼秒懂。
F1题隐隐约约感觉是爆搜或者dp，标程果然dp，然而这个dp方程，天知道我几天才能自己推出来，感谢标程。F2也是这个方法，但是加了数据结构优化，很强，这个数据结构我都看不懂是啥。

A

#include <iostream>

using namespace std;

int main()
{
   
    int T;cin>>T;
    while(T--){
   
		long long a,b,k; cin>>a>>b>>k;
		long long res=(a-b)*(k/2);
		if(k&1)
			res+=a;
		cout<<res<<endl;
    }
    return 0;
}

B

#include <iostream>
#include <vector>
using namespace std;
int a[105];
int main()
{
   
    int n; cin>>n;
    for(int i=1;i<=n;i++){
   
		cin>>a[i];
    }
    int cnt=0;
    for(int i=1;i<=n;i++){
   
		if(a[i]==0&&a[i-1]==1&&a[i+1]==1){
   
			cnt++; a[i+1]=0;
		}
    }
    cout<<cnt<<endl;
    return 0;
}

C

#include <iostream>

using namespace std;
typedef long long LL;
const int N=1e6+10;
int a[N],f[N];
int ans[N],cnt=0;
int main()
{
   
    int n;cin>>n;
    long long sum=0;
    for(int i=0;i<n;i++){
   
			cin>>a[i];
			sum+=a[i];
			f[a[i]]++;
    }
    for(int i=0;i<n;i++){
   
		long long t=sum-a[i];
		if(t&1) continue;
		f[a[i]]--;
		if(t/2>0&&t/2<N&&f[t/2]){
   
			ans[cnt++]=i+1;
		}
		f[a[i]]++;


    }
    cout<<cnt<<endl;
    for(int i=0;i<cnt;i++)
		cout<<ans[i]<<" ";
	cout<<endl;
    return 0;
}

D