A 列印收費

czyz校園內有一家列印店，收費有著奇葩的規則，對於列印的量不同的情況會收取不同的費用。例如列印少於100張的時候，收取20分每張，但是列印不少於100張，收取10分每張，顯然列印99張時候應該列印100張，而不是列印99張。現在告訴你列印店的收費策略，給出一些詢問，求出列印若干張時候最少需要支付的錢數。

input

輸入資料報含三行，第一行包含兩個數n

'>n和m

'>m，表示列印策略的種類有n

'>n種，詢問有m

'>m個；

接下來一行有2

n'>2n個整數，即s1,

p1,s

2,p2

,…,s

n,pn

'>s1,p1,s2,p2,…,sn,pn表示當列印數量不少於s

i'>si時，每張收取p

i'>pi分。

第三行包含m

'>m個整數q1,

q2,q

3,…,

qm'>q1,q2,q3,…,qm，表示詢問列印q

i'>qi張時，最少花多少錢（分）。

output

對於每個詢問，輸出一行乙個整數，表示最少花多少分錢列印q

i'>qi張。

samples

input copy

2 3

0 20 100 10
0 99 100

0

1000
1000

hint

source

石光中學 2018泉州集訓提高組day7

這個題只要時設定乙個z[i]陣列時指的時i到n中的最小的權值，

for(int i=n-1;i>=1;i--)

這樣時n*lg(n)的複雜的

#include#include

using
namespace
std;
typedef 
long
long
ll;const
int maxn=5e5+100
; ll s[maxn],p[maxn];
ll z[maxn];
template 
void read(tp &x)
if(ch=='-'
)else fh=1
; 
while(ch>='
0'&&ch<='9'
) x*=fh;
}inline 
char
read1()
intn,m;
void
inint()
for(int i=1;i<=n;i++)
for(int i=n-1;i>=1;i--)
}int
main()
else
}}

收費標準 shopee海外倉收費標準

海外倉是指賣家批量備貨至蝦皮境外當地倉庫，shopee的海外倉包括馬來西亞 印度尼西亞 泰國 菲律賓 台灣，從而實現本地銷售及高速尾程配送的物流形式。今天就來介紹一下shopee海外倉收費標準。海外倉是指賣家批量備貨至蝦皮境外當地倉庫，shopee的海外倉包括馬來西亞 印度尼西亞 泰國 菲律賓 台灣...

收費標準 英文合同翻譯的收費標準

根據合同翻譯的難易程度收費 眾所周知，不同的合同，翻譯的難易程度也會有所不同，當翻譯合同的內容較多的涉及法律 金融 經濟等具有較大翻譯難度的時候，往往翻譯公司的收費會比普通合同翻譯的收費要高。此外，如果合同還涉及圖表 的時候，因為翻譯難度加大，所以收費就高。總之，英語合同翻譯的收費標準往往與翻譯的難...

收費標準 工程設計收費標準

總則1.0.1 工程設計收費是指設計人根據發包人的委託，提供編制建設專案 初步設計檔案 施工圖設計檔案 非標準裝置設計檔案 施工圖預算檔案 竣工 件等服務所收取的費用。1.0.2工程設計收費採取按照建設專案單項工程概算投資額分檔定額 計費方法計算收費。鐵道工程設計收費計算方法，在交通運輸工程一章中規...