HDOJ 4968 Improving the GPA

枚举。。。

Improving the GPA

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 158 Accepted Submission(s): 126

Problem Description Xueba: Using the 4-Point Scale, my GPA is 4.0.

In fact, the AVERAGE SCORE of Xueba is calculated by the following formula:
AVERAGE SCORE = ∑(Wi * SCOREi) / ∑(Wi) 1
where SCOREi represents the scores of the ith course and Wi represents the credit of the corresponding course.

To simplify the problem, we assume that the credit of each course is 1. In this way, the AVERAGE SCORE is ∑(SCOREi) / N. In addition, SCOREi are all integers between 60 and 100, and we guarantee that ∑(SCOREi) can be divided by N.

In SYSU, the university usually uses the AVERAGE SCORE as the standard to represent the students’ level. However, when the students want to study further in foreign countries, other universities will use the 4-Point Scale to represent the students’ level. There are 2 ways of transforming each score to 4-Point Scale. Here is one of them.
HDOJ 4968 Improving the GPA

The student???">vcyBhdmVyYWdlIEdQQSBpbiB0aGUgNC1Qb2ludCBTY2FsZSBpcyBjYWxjdWxhdGVkIGFzIGZvbGxvd3M6CjxjZW50ZXI+PHN0cm9uZz5HUEEgPSChxihHUEFpKSAvIE48L3N0cm9uZz48L2NlbnRlcj4KPGJyPgpTbyBnaXZlbiBvbmUgc3R1ZGVudKGvcyBBVkVSQUdFIFNDT1JFIGFuZCB0aGUgbnVtYmVyIG9mIHRoZSBjb3Vyc2VzLCB0aGVyZSBhcmUgbWFueSBkaWZmZXJlbnQgcG9zc2libGUgdmFsdWVzIGluIHRoZSA0LVBvaW50IFNjYWxlLiBQbGVhc2UgY2FsY3VsYXRlIHRoZSBtaW5pbXVtIGFuZCBtYXhpbXVtIHZhbHVlIG9mIHRoZSBHUEEgaW4gdGhlIDQtUG9pbnQgU2NhbGUuIDxicj4KCgogCjxicj4KCklucHV0CgpUaGUgaW5wdXQgYmVnaW5zIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgYW4gaW50ZWdlciBUICgxIDwgVCA8IDUwMCksIHdoaWNoIGRlbm90ZXMgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBUaGUgbmV4dCBUIGxpbmVzIGVhY2ggY29udGFpbiB0d28gaW50ZWdlcnMgQVZHU0NPUkUsIE4gKDYwIDw9IEFWR1NDT1JFIDw9IDEwMCwgMSA8PSBOIDw9IDEwKS4KCiAKPGJyPgoKT3V0cHV0CgpGb3IgZWFjaCB0ZXN0IGNhc2UsIHlvdSBzaG91bGQgZGlzcGxheSB0aGUgbWluaW11bSBhbmQgbWF4aW11bSB2YWx1ZSBvZiB0aGUgR1BBIGluIHRoZSA0LVBvaW50IFNjYWxlIGluIG9uZSBsaW5lLCBhY2N1cmF0ZSB1cCB0byA0IGRlY2ltYWwgcGxhY2VzLiBUaGVyZSBpcyBhIHNwYWNlIGJldHdlZW4gdHdvIHZhbHVlcy4KCiAKPGJyPgoKU2FtcGxlIElucHV0Cgo8cHJlIGNsYXNzPQ=="brush:java;">4 75 1 75 2 75 3 75 10
Sample Output


3.0000 3.0000 2.7500 3.0000 2.6667 3.1667 2.4000 3.2000 HintIn the third case, there are many possible ways to calculate the minimum value of the GPA in the 4-Point Scale. For example, Scores 78 74 73 GPA = (3.0 + 2.5 + 2.5) / 3 = 2.6667 Scores 79 78 68 GPA = (3.0 + 3.0 + 2.0) / 3 = 2.6667 Scores 84 74 67 GPA = (3.5 + 2.5 + 2.0) / 3 = 2.6667 Scores 100 64 61 GPA = (4.0 + 2.0 + 2.0) / 3 = 2.6667


Source 2014 Multi-University Training Contest 9


#include #include #include #include using namespace std; int level[6][2]={{100,85},{84,80},{79,75},{74,70},{69,60},{59,0}}; int main() { int T_T; scanf("%d",&T_T); while(T_T--) { int f,n; double mi=20.,mx=-20.; scanf("%d%d",&f,&n); for(int l1=0;l1=minsorce) { mi=min(mi,(4.*l1+3.5*l2+3.*l3+2.5*l4+2.*l5)/n); mx=max(mx,(4.*l1+3.5*l2+3.*l3+2.5*l4+2.*l5)/n); } } } } } printf("%.4lf %.4lf\n",mi,mx); } return 0; }


点击复制链接 与好友分享!回本站首页


您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:HDU4719-Oh My Holy FFF(DP线段树优化)
下一篇:UvaOJ10071 - Back to High School Physics
相关文章

hdoj 1385 Minimum Transport Cos

HDOJ 1757 A Simple Math Problem

hdoj 1575 Tr A

Hdoj 1379 DNA Sorting

hdoj2149

HDOJ 2955 Robberies

HDOJ 2546 饭卡

HDOJ 2546 饭卡 (01背包)

HDOJ 1203 I NEED A OFFER! (01背包)

HDOJ 2586 How far away?

图文推荐

HDOJ 4968 Improving the GPA
ZOJ 3640 Help Me
HDOJ 4968 Improving the GPA
CF 518C(Anya and
HDOJ 4968 Improving the GPA
hdu 1016 Prime R
UVA - 11987 - A
分类:默认分类 时间:2015-02-27 人气:1
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.148 (s). 10 q(s)