Codeforces Round #603 (Div. 2)

A. Sweet Problem

有r個紅色糖果,g個綠色糖果,b個藍色糖果。每天只能喫兩種不同顏色的糖果,問最多能喫多少天?
題解:
如果最多的那個糖果的數量比其他兩個都多,就輸出最少的兩個的和,否則輸出所有糖果的和/2

C. Everyone is a Winner!

有t個相同的問題。每個問題有給出n值,當k∈[1,+∞],問n/k有多少個不同的值,並將他們全部輸出?
題解:
從k∈[1,sqrt(n)],在數組裏添加k和n/k和0,然後刨除掉相同的元素,輸出個數和數組即可。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章