problem description
小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。
給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？
分數與績點之間的對應關係如下：
95~100 4.3
90~94 4.0
85~89 3.7
80~84 3.3
75~79 3.0
70~74 2.7
67~69 2.3
65~66 2.0
62~64 1.7
60~61 1.0
0~59 0
input
第一行乙個正整數 test(1 \le test \le 401)test(1≤test≤401) 表示資料組數。 接下來 testtest 行，每行乙個正整數 xx 表示四門考試的總分 (0 \le x \le 400)(0≤x≤400)。
output
對於每組資料，一行乙個數表示答案。答案保留一位小數。
sample input20
400sample output
0.017.2
#include
#include
#include
#include
using
namespace std;
const
int maxn =
305;
double a[maxn]
;int b[20]
=;//10
void
init()
intmain()
}}}}
printf
("%.1f\n"
,ans);}
return0;
}
2020百度之星初賽一 Matrix
problem description 有乙個二維平面，給定 length 1 length 2 length 3 length 4 畫出 4 個正方形區域。第 i 個區域為 x,y x length i y length i 對於乙個整點 x,y 其權值為 x y cnt，其中 cnt 為覆蓋該點...
2020百度之星初賽二 Covid
problem description 科學家小沃沃在研究病毒傳播的規律，從而控制疫情。有 n 個人，編號分別為 1,2,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。如果時刻 t，某...
2020百度之星初賽三Discount C 解法
problem description 學皇來到了乙個餐館吃飯。他覺得這家餐館很好吃，於是就想辦個會員。一共有 n 種會員充值卡 假設學皇這餐飯的消費為 a 元，選擇第 i 種 需要充值 b i a 的錢，這次吃飯可以打c i 10 折，由充值的錢支付 即這次吃飯只需要從充值金額中扣除 a c i ...