造个题
模拟+sort+贪心
蚕丛及鱼凫,造题何茫然
小歪被抓走了
小歪被歪星人大大抓到UFO里去啦QWQ,她要和歪星人斗智斗勇,于是乎歪星人让她帮自己去要钱:
小歪被带到了UFO地下居民区,居民区里有 n 个房间,每个房间里都住着一个歪星人,它们都是大佬,手里都挺有钱的,但是它们很抠门,于是乎手里只有一定数量的零钱可以挥霍
小歪不小心吃了歪星人的傀儡药,被歪星人连续操控 q 次
当歪星人说 1 的时候,小歪会进入一个房间,向里面的歪星人要钱,歪星人为了应付磨人的小歪,就把手里的零钱全给她了,小歪很开心的就走了,歪星人赶紧把门锁上防止小歪回来再次要钱
当歪星人说 2 的时候,小歪会进入一个房间,向里面的歪星人送钱,歪星人很开心的把钱收走,送走了小歪并且把自己的房间门锁上,防止小歪回来要钱
当小歪执行完q次操作,就可以浪了,但是为了得到更多金币,贪心的小歪还是想继续要钱的,直到小歪发现她一间房间也进不去,她才会抱着金币回去找歪星人大大,歪星人大大只有认为小歪尽自己所能为自己拿到了最多金币才会放她离开
所以,小歪能拿到多少金币??
输入
line1 : n q
一下n行,表示每个房间歪星人的零钱
一下q行,每行一个数字,若为2,再输入一个数字m (这个m是动态的)
输出
答案也就是最后金币数
#include<bits/stdc++.h> using namespace std; const int maxn=1e7+8; int n,q,m; int stone[maxn]; string opr; int main() { scanf("%d%d",&n,&q); for(int i=1;i<=) return 0; }