EGG - Thả trứng , trò giải trí tuổi teen
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
int main()
{
int a[1000][1000],t,n,m,x;
for(int i=0;i<1000;i++)
{
a[0][i]=1;
a[i][0]=1;
}
for(int i=1;i<1000;i++)
for(int j=1;j<1000;j++)
a[i][j]=a[i][j-1]+a[i-1][j-1];
scanf("%d",&t);
for(int i=0;i<t;i++)
{
scanf("%d %d",&n,&m);
for(int j=0;j<1000;j++)
{
m=m-a[n-1][j];
if(m<=0)
{
x=j;
break;
}
}
printf("%d\n",x+1);
}
//getch();
}