글 읽기 - 16200 도와주세요 ㅠㅠ

didmond78 2년 전 0

문제를... 잘못이해한건지 잘 안되네요 ㅠㅠ 반례를 찾아봐도 모르겠어서 도움을 받을수 있을까요?

#include<iostream>

using namespace std;

int main()

{

	ios::sync_with_stdio(0);	cin.tie(0);

	long long n;cin>>n;

	int a[1000000]={0,};

	int k=0;

	for(int i=0;i<n;i++)

	{

		int x;

		cin>>x;

		a[x]++;

		k=max(x,k);

		}

	int cnt=a[1];

	int p=0;

	for(int i=2;i<=k;i++)

		{

			if(a[i]<=0)continue;

				if(p>=a[i]){p-=a[i];continue;}

				a[i]-=p;

				cnt+=a[i]/i;

				if(a[i]%i>0)

				{

					cnt++;

					int x=max(1,a[i]%i);

					p=max(i-x,p);

			}

			}

	cout<<cnt;

	return 0;

}