Max test data HDU 4153 (Mathematics) max test data

After work, take some time to write a blog, hoping to help new contacts. I am here to learn the maximum test data.

Click Open Link

The English language is not good and cannot be understood ....

1x1 + 2/3 + 3/5 + 1/3X1/5 + 0x1/5 + 0.01 can be seen as: 3/3x5/5 + 2/3 + 3/5x1/3 + 1/5x0/3X1/5 + 0.01.

In this way, there seems to be a more rule. In the product of two scores, one denominator is 3, and the other is 5. Let's explain why it is 5. From the picture on the left side, we can see that the value in the 0-9 range is the largest, that is, 5. 3 in 10-19, and 3 accounts for 3/5 of 5. In 20-29, 1/5 accounted for 1/5 of 5, and 30-39 was 1, which also accounted. Therefore, we can find out what is the score of "5 Denominator. 3 more... 3/3, 2/3, 1/3, 0,/3 values correspond to 0-9, 10-19,20-29,30-39. 3 is divided by the maximum number 30 in the test data by the image spacing 0-9, which is equal to 3. Therefore, it is determined that 3 is the denominator, and the sub-score is progressively incrementing. Add 0.01 to the final result and save the 6-digit smaller value, which is the final result.

 
# Include "stdio. H "# include" string. H "int main () {int n, m; int I; int A [101]; int mark [101]; int S1, S2; int Max; while (scanf ("% d", & N, & M )! =-1, n | M) {memset (mark, 0, sizeof (Mark); max = 0; for (I = 0; I <n; I ++) {scanf ("% d", & A [I]); Mark [A [I]/m] ++; If (max <A [I]) max = A [I]; // The maximum number of input values} S2 = max/m; // S2 indicates the number of copies that can be divided... // S2 ++; max = 0; for (I = 0; I <= S2; I ++) {If (MARK [I]> MAX) // The maximum number of parts .. Max = mark [I];} S1 = max; double ans; ans = 0.01; for (I = 0; I <= S2; I ++) {ans + = (I * 1.0/s2) * (MARK [s2-i] * 1.0/S1);} printf ("%. 6f \ n ", ANS);} return 0 ;}
 

the article ends with the following joke quotes from Program : everyone drinks beer and you are seated.
you poured yourself a cup of cola, which is called low configuration.
you have poured yourself a beer. This is a standard configuration.
you poured yourself a cup of tea. The color of the tea is the same as that of beer. This is called a Trojan.
you poured yourself a cup of cola and a few drops of vinegar, which is not only the same color as beer, but also the hot air and bubbles. This is called a super Trojan.
your colleague poured you a cup of liquor, which is recommended configuration.
after three rounds, you will not be polite to them.
you salute the opposite person. This is called P2P.
when you give a toast to the opposite person, he will return to you, and you will respect him again ......, This is TCP.
you give a toast to a table. This is called a ring.
as long as you are a brother, this cup is called broadcast.
A person came over to give a toast to this table. If you say no, you must pass through this door first. This is called a firewall.
your younger siblings come to honor your wine. This is called "one-to-many.
you are a boss. Everyone is here to honor you. This is called a server.
the wine is the same, but the people who drink alcohol are different.
the more you drink, the more red your face is. This means that resources are frequently allocated and released.
the more you drink, the more white your face. This means that resources are not released.
you are drunk, but I still can drink it, which is called insufficient resource quota.
you can drink it clearly, but it is called Resource Reservation.
the last result of drinking is the same.
you suddenly ran to the toilet, which is an exception capture.
when you vomit in the toilet, you think the status is good. This is called clearing the memory.
you spoke on the table and felt ashamed. This is a program exception.
you spoke up in front of the boss and felt scared. This is called a system crash.
when you vomit on the boss, you can only just faint. This is called hardware shock.