HPU1165 最少的需求

小q開了一家餐廳，最近生意非常火爆。

假設有n

n個預訂資訊，第i

i個預訂資訊有三個整數li,

ri,x

i li,ri,xi

，表示預訂了第l

i li

天到第r

i ri天xi

xi個座位（乙個座位對於乙個椅子）。由於椅子

數目不夠，現在小q要購買一些椅子。請問他最少需要購買多少個椅子才可以滿足所有的需求。

ps：假設小q一開始椅子數目為0

0。 第一行輸入乙個整數t

t，代表有t

t組測試資料。

每組資料佔兩行，第一行輸入乙個整數n

n，代表有n

n個預訂資訊。

接下來有n

n行，每行輸入三個整數li,

ri,x

i li,ri,xi

，分別代表上面提到的資訊。

注：1<=

t<=30,

1<=

n<=

100，

1<=li

<=ri

<=

10000，1

<=xi

<=

1000

1<=t<=30,1<=n<=100，1<=li<=ri<=10000，1<=xi<=1000。

對每組測試資料，輸出最少需要購買的椅子數目。

2

11 2 3
21 3 2
4 5 6

3

6

int a[10010];

int main()

{ int t,n,st,end,w,ans;

cin>>t;

while(t--)

{ cin>>n;

ans=0;

memset(a,0,sizeof(a));

for(int i=0;i>st>>end>>w;

for(int j=st;j<=end;j++)

{a[j]+=w;

if(ans

1165 單行鍵盤

我們定製了一款特殊的力扣鍵盤，所有的鍵都排列在一行上。我們可以按從左到右的順序，用乙個長度為 26 的字串 keyboard 索引從 0 開始，到 25 結束 來表示該鍵盤的鍵位布局。現在需要測試這個鍵盤是否能夠有效工作，那麼我們就需要個機械手來測試這個鍵盤。最初的時候，機械手位於左邊起第乙個鍵 也...

1165 矩形的個數

矩形的個數 time limit 1000ms memory limit 65536k total submit 23 accepted 19 description 在乙個3 2的矩形中，可以找到6個1 1的矩形，4個2 1的矩形3個1 2的矩形，2個2 2的矩形，2個3 1的矩形和1個3 2的矩...

1165 穹妹的求助

由於穹妹很聰明，她的數學老師給她布置了乙個作業，讓她求出l到r之間不同因子數最多的那個數和這個數不同的因子個數 包含1和本身 這個無聊的數學老師給出的l和r區間可能比較大，穹妹不想浪費時間在這種簡單的問題上，她認為寶貴的時間應該更多的利用在和哥哥相處上，所以她向精通數學和計算機的你求助，希望你能幫她...