MuWu的卡牌遊戲 字首字尾

2021-10-19 06:58:08 字數 920 閱讀 9667

oj.cupacm.com

time limit:1s

memory limit:256mb

problem description

muwu發明了乙個卡牌遊戲,他想邀請你一起玩,你這麼好心應該不會拒絕他吧。

遊戲的規則很簡單:桌上有n張卡牌,第ii張卡牌上有乙個整數值ai,muwu指定乙個數字x,你需要取前x張卡牌,其餘的卡牌任意挑選,他想問你,你手上卡牌值的和最大為多少。

由於一輪遊戲過於簡單,muwu想和你玩q輪遊戲。

input

第一行兩個數n,q,代表有n張卡牌,q輪遊戲。

第二行n個數,第i個數代表第i張卡牌上的整數值ai。

後面跟著q行,每一行有乙個數x,你需要取前x張卡牌,其餘卡牌任選。

output

q行,每行代表乙個問題的答案。

sample input

5 5

-1 2 -3 4 -512

345

sample output
552

2-3

很容易看出來,題目就是求前x哥數的和,加上x之後的正數。

#include

using

namespace std;

int x[

200005

],pre[

200005

],rear[

200005];

//原陣列,前面選中的數的和,之後的正數之和

int n,m,sum =0;

intmain()

return0;

}

魔術師的卡牌

此題目的 看到很多篇文章把這到問題寫的不清不楚的,今天特意把這個題目敘述給大家,然後自己先想一想要怎麼做。再來看題解。某天,有個魔術師從一套完整的卡牌將13張張桃卡牌全部拿了出來,洗好了牌之後,展示給眾人說,他對眾人說,我不用看牌,只需要數數,就可以知道這張牌是什麼,於是他把13張牌牌面向下,第一張...

詭異的卡牌 最大公約數)

題目描述 lzy在你們的幫助下成功開啟了轉盤鎖逃出了第一間密室。第二間密室中只有一張桌子,桌子上有一副卡牌。每張牌上都寫著乙個整數。此時,lzy需要選定乙個數字 x,使他可以將整副牌按下述規則分成 1 組或更多組 1.每組都有 x 張牌。2.組內所有的牌上都寫著相同的整數。3.x必須大於等於2 如果...

卡牌遊戲II bfs

有n張卡片,上面印著整數a1,a2,a3 an,可以選取其中任意數量張卡片,求出乙個和s,共有2 n 1個和 要求出最小的前n個和分別是多少 題目包含多組資料。輸入的每一行有乙個整數t 1 t 5 代表有t組資料 對於每組資料分為兩行 第一行有兩個整數n,k 其中1 n 200000,1 k min...