NOIXICH - Nối Xích
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
main()
{
int n,a[20000],x,t,m=0,min;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;;i++)
{
min=20000;
for(int j=0;j<n-i;j++)
if(min>a[j])
{
t=j;
min=a[j];
}
for(int j=t;j<n-i-1;j++)
a[j]=a[j+1];
m+=min;
if(m>=n-i-1)
{
x=i;
break;
}
}
printf("%d",n-x-1);
}