Content:
简体中文
你是一家鉛筆工廠的管理者。手上有一份統計表統計了每個員工每一天的產量,你想根據這份統計表要來獎勵你的員工再過去日子的努力。
想出了兩個策略來發獎金,讓員工自己選擇:
由於大家的平均日產量是 1000 隻鉛筆。如果這個員工總共工做了N 天
每一天的產量分別是 A[1], A[2], …. A[N],
方案一:
那麼該員工的獎金就是 Σ(A[k]-1000), k=i to j 的最大值 (1<=i<=j<=N)
方案二:
那麼該員工的獎金就是 Σ((A[k]-1000)/(j-i+1)), k=i to j 的最大值 (1<=i<=j<=N)
現在你就要根據你手上的統計表算每個員工根據兩種方案可以得到多少獎金。
Input:
Output:
Sample Input:
3 1000 1005 995 1 1003 0
Sample Output :
5 5 3 3
Hint
:
Author
: