Codeforces Round #824 (Div. 2)——A、B

A：

额。。这个题确实翻译有些问题，实在是读不懂，最后猜的结论公式（公式有很多）

#include<bits/stdc++.h>
using namespace std;

inline void solve(){
	int n;cin>>n;
	cout<<n/3-2<<"\n";
}

int main(){
	int T;cin>>T;
	while(T--) solve();
}

B:

 题意：有n个橘子皮，每次可以裁剪一个橘子皮。要求最终使得最大的橘子皮 < 2 * 最小的橘子皮。

方法：贪心。

如果遇到>=2*min的数，则就需要减这个数，使得其<2*min。那么问题来了，我们要使用最小的操作，就需要减去尽可能多的数，这里的最多数就是2*min-1.

解释：以样例说明

这个思路是对的，但是我写的却TLE了。。。。 

TLE：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
const int INF=0x3f3f3f3f;
int a[N];

inline void solve(){
	int n;scanf("%d",&n);memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	int m=a[1];int ans=0;
	for(int i=2;i<=n;i++){
			while(a[i]>=2*m) a[i]-=2*m-1,ans++;
	}
	printf("%d\n",ans);
}

int main(){
	int T;scanf("%d",&T);
	while(T--) solve();
}

正解： 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
const int INF=0x3f3f3f3f;
int a[N];

inline void solve(){
	int n;cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	int minn=a[1];int ans=0;
	for(int i=2;i<=n;i++){
		if(a[i]>=2*minn){
			int p=a[i]/(2*minn-1);//看能够拆多少个2*minn-1
			p--;//拆乘n份，只需要减n-1次
			//特判：如果不能整除则说明还有余数，最后剩余的数一定还要再分一次
			if(a[i]%(2*minn-1)) p++;
			ans+=p;
		}
	}
	cout<<ans<<"\n";
}

int main(){
	int T;cin>>T;
	while(T--) solve();
}

对于不能整除的时候要进行再分一次这里再次做解释： 

当minn=101，数为604时：