1186好基友，一辈子

好基友，一辈子

Time Limit:1000MS Memory Limit:65536K
Total Submit:431 Accepted:171

Description

小明是计算机学院的大一男生，小明的人生目标是赢取白富美，走上人生巅峰。小明想分两步实现目标，第一步是赢取白富美，第二步是走上人生巅峰。小明要想实现第一步的前提条件是找个白富美，或者目标降低一点找个女的，这在计算机学院也很不容易，计算机学院男女比例严重失调。其实也不全是坏消息，小明得到的一个好消息是学院有一些好基友（专指男男同性恋），好基友是成对出现的，并且好基友不会找女朋友，你懂的。
假设小明班上有N个学生，总共有S种男女配对的组成（假设无人重名），小明想知道班上最多有多少对好基友。

Input

第一行有 2个数N和S，其中N ( 1 <= N <= 1000）表示班上有N个学生，其中S ( 1 <= N <= 250000）表示有多少种男女配对组合。输入数据一定有解。

Output

最多有多少对好基友。

Sample Input

45 210
Sample Output

8
Source

#include <stdio.h>
int main(void)
{

    int N;
    int S;
    int arr[100];
    scanf("%d %d",&N,&S);
    int a,b,c;
    c=0;
    for(a=1;a<=N;a++)
    {
        for(b=1;b<=N;b++)
        {

            if(a*b==S&&a+b<=N)
            {
                arr[c]=a+b;
                c++;
            }
        }
    }
    int i,j;
    for(i=0;i<c-1;i++)
    {
        if(arr[0]>arr[i])
        {
            arr[0]=arr[i];
        }
    }
    out:
    printf("%d",(N-arr[0])/2);
    return 0;
}