好基友，一辈子
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;}
