n760. 10925 - Krakovia
標籤 : 大數
通過比率 : 17人/18人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-24 19:06

內容

維克托住在一個名叫克拉科維亞的遙遠而寒冷的國家,這個國家正在經歷困難時期。維克托在一家工廠工作,工作結束後,他經常和一些朋友一起去酒吧喝幾杯啤酒,夢想著更美好的時光。 由於一些經濟問題,克拉科維亞的通貨膨脹非常嚴重,一杯啤酒的價格大約為5,400,000,000克拉科維亞元。因此,很難確定帳單的價值,也很難平均將其價值分配給維克托和他的朋友們。因為你心地善良,你決定幫助他們解決這個問題。

輸入說明

每個測試案例將包含兩個數字:1 ≤ N ≤ 1000,表示帳單上的商品數量,以及 1 ≤ F ≤ 20,代表在酒吧裡的朋友人數,他們應該分攤帳單的費用。接著會有 N 行,每行代表一個商品的價值。商品的價值由一個整數表示,範圍在 1 ≤ V ≤ 10^20。輸入以 N = F = 0 的帳單作為終止標誌。

輸出說明

對於每個測試案例,您應該打印訊息:'Bill #N costs S: each friend should pay P',其中 N 代表帳單的編號,從 1 開始;S 表示帳單上所有商品的總和;P 是每個朋友應支付的金額,您應該通過將帳單的總金額除以酒吧中的朋友人數來計算此值,如果結果不是整數,則只打印數字的整數部分,參見樣本輸入/輸出。在每個測試案例之後,您應該打印一個空白行。

範例輸入 #1
3 3
5400000000
5400000000
5400000000
3 2
5400000000
5400000000
9000000001
0 0
範例輸出 #1
Bill #1 costs 16200000000: each friend should pay 5400000000

Bill #2 costs 19800000001: each friend should pay 9900000000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
大數
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」