LJUBOMORA - 思维+二分

 

 分析:

        二分最小的嫉妒值,每次check需要判断每一种颜色需要分给几个小朋友,如果可以所有都分完那么返回true。

代码:

#include 

using namespace std;

typedef long long ll;
typedef pair pii;

const int N=3e5+10;

ll a[N];
ll n;
int m;

bool check(int mid)
{
	ll sum=0;
	for(int i=0;i>n>>m;
	for(int i=0;i>a[i];
	ll l=0,r=0;
	for(int i=0;i

你可能感兴趣的:(算法,c++,思维,二分)