Description: The experimental task
Now the junior high school students should start smoking, it s really too bad, but as a no rape is not the tobacco business,
Chinese cabbage has been at this Shangji Wuxian market. He knows that there is n in a school (5 < n < = 50000) school
Students, they are students, directly asked him what smoking tobacco is not very good, the students are not willing to say, really upset. But small
Chinese thought of a way, is to catch every time two people to ask Is it right? Smoke the same tobacco. Every time he would write down the answer is
A total of two students of yes, wrote Q (2 < = q < = n* (n- 1) /2) for students. Now holding a lot of data of Chinese Cabbage
To find you, he does not need to know what each person smokes smoke, just need to know that there are several smoke can sell to the school, you can solve it
A problem?
Data input
At the beginning of each data contains two integer n (5 < n < = 50000) and Q (Q < 2 < = n* (n- 1) /2
To Search:
File list (Check if you may need any files):
smoke.txt
Download