有乙個大水缸，裡面水的溫度為t單位，體積為c公升。另有n杯水（假設每個杯子的容量是無限的），每杯水的溫度為t[i]單位，體積為c[i]公升。
現在要把大水缸的水倒入n杯水中，使得n杯水的溫度相同，請問這可能嗎？並求出可行的最高溫度，保留4位小數。
注意：一杯溫度為t1單位、體積為c1公升的水與另一杯溫度為t2單位、體積為c2公升的水混合後，溫度變為(t1*c1+t2*c2)/(c1+c2)，體積變為c1+c2。
第一行乙個整數n, 1 ≤ n ≤ 10^5第二行兩個整數t，c,其中0 ≤ t ≤ 10^4, 0 ≤ c ≤ 10^9
接下來n行每行兩個整數t[i]，c[i]
0 ≤ t[i], c[i] ≤ 10^4
如果非法，輸出「impossible」（不帶引號)否則第一行輸出「possible"（不帶引號），第二行輸出乙個保留4位小數的實數表示答案。樣例解釋：往第二杯水中倒0.5公升水
往第三杯水中到1公升水
三杯水的溫度都變成了20
#include #includeusing namespace std;
#define maxn 10000
int main()
else cout<<"impossible"<}
else if(t<=tempmin)
else cout<<"impossible"<}
else cout<<"impossible"<}
美團CodeM 資格賽第一題
美團外賣的品牌代言人袋鼠先生最近正在進行 研究。他有兩段音訊，每段音訊是乙個表示音高的序列。現在袋鼠先生想要在第二段音訊中找出與第一段音訊最相近的部分。具體地說，就是在第二段音訊中找到乙個長度和第一段音訊相等且是連續的子串行，使得它們的 difference 最小。兩段等長音訊的 differenc...
程式設計之美2015第一題
給定兩個日期，計算這兩個日期之間有多少個2月29日 包括起始日期 只有閏年有2月29日，滿足以下乙個條件的年份為閏年 1.年份能被4整除但不能被100整除 2.年份能被400整除 第一行為乙個整數t，表示資料組數。之後每組資料報含兩行。每一行格式為 month day,year 表示乙個日期。mon...
微軟程式設計之美2015 第一題
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個日期，計算這兩個日期之間有多少個2月29 日 包括起始日期 只有閏年有2月29 1.年份能被 4整除但不能被 100整除 2.年份能被 400整除 第一行為乙個整數t 表示資料組數。之後每組資料報含兩行。每一行格式為 m...