Wannafly挑戰賽15 B 車輛安排

鏈結

題目描述

有n個隊伍，每個隊伍的人數小於等於5，每輛車最多坐5個人，要求乙個隊伍的人都在一輛車上，求最少的車數

輸入描述:

第一行n

第二行n個數，表示每個隊伍的人數

輸出最少車數

輸入

3

3 4 5

n≤1e5

每個數小於等於5

4個人的只能和1個人的拼車

3個人的先和2個人的拼車，再和1個人的拼車

2個人的先和2個人的拼車，再和1個人的拼車

#include

int cnt[10] = ;
int main() 
ans = cnt[5];
ans += cnt[4];
cnt[1] = cnt[1] >= cnt[4] ? cnt[1] - cnt[4]:0;
ans += cnt[3];
if (cnt[2] <= cnt[3]) 
else cnt[2] = cnt[2] - cnt[3];
ans += (cnt[2] / 2);
cnt[1]= cnt[1] >= cnt[2]/2 ? cnt[1] - cnt[2]/2 : 0;
cnt[2] %=
2; ans =ans+ (cnt[1] + 2 * cnt[2])/5+ (((cnt[1] + 2 * cnt[2])%5)!=0);
printf("%d", ans);
}

Wannafly挑戰賽5 B 數學規律

題目描述 這個比賽，歸根結底就是控制乙個虛擬的小拖拉機跑完整個賽道。一般一場比賽會有 9 個到 13 個賽道，最後看能跑完多少個賽道。通常在一場可程式設計拖拉機比賽中，分別會有實際參賽隊伍數 10 20 30 向下取整的隊伍獲得金 銀 銅牌，其餘隊伍獲得榮譽提名，俗稱 鐵牌 但是主辦方往往會多準備一...

Wannafly挑戰賽14 B 字典樹

題目描述 在乙個 minecraft 村莊中，村長有這一本小寫字母構成的名冊 字串的表 每個名字旁邊都記錄著這位村民的聲望值，而且有的村民還和別人同名。隨著時間的推移，因為沒有村民死亡，這個名冊變得十分大。現在需要您來幫忙維護這個名冊，支援下列 4 種操作 插入新人名 si，聲望為 ai 給定名字字...

Wannafly挑戰賽15 C 出隊

傳送門 解題思路 判斷x奇偶性，奇數出隊，偶數不出。由於隊伍成環，若上一次佇列人數為奇數，則下一次出隊時，隊伍一號點到的序號為偶數號，因此，我上一次出隊少出一人，和剩下的人組成新佇列，x 1 若上一次隊伍人數為偶數則無影響。不知道為什麼不用scanf輸入輸出就會出錯 includetypedef l...