[编程题]香槟塔

香槟塔

[编程题]香槟塔

节日到啦，牛牛和妞妞邀请了好多客人来家里做客。

他们摆出了一座高高的香槟塔，牛牛负责听妞妞指挥，往香槟塔里倒香槟。

香槟塔有个很优雅的视觉效果就是如果这一层的香槟满了，就会从边缘处往下一层流去。

妞妞会发出两种指令，指令一是往第x层塔内倒体积为v的香槟，指令二是询问第k层塔香槟的体积为多少。

告诉你香槟塔每层香槟塔的初始容量，你能帮牛牛快速回答妞妞的询问吗？

输入描述:

第一行为两个整数n，m。表示香槟塔的总层数和指令条数。
第二行为n个整数ai，表示每层香槟塔的初始容量。
第三行到第2+m行有两种输入，一种输入是“2 x v”表示往第x层倒入体积为v的香槟；另一种输入是“1 k”表示询问第k层当前有多少香槟。
1 <= n, m <= 1000。
1 <= n ,m <= 200000，1 <= ai ,v <= 1000000000。

输出描述:

对于每个询问，输出一个整数，表示第k层香槟的容量。

输入例子1:

1 2
8
2 1 9
1 1

输出例子1:

8

输入例子2:

5 4
1 2 2 10 1
1 3
2 2 5
2 4 3
1 4

输出例子2:

0
4

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    cin>> n>> m;
    vector<int> fVec(n+1), rVec(n+1);
    for (int i = 1; i <= n; ++i)
        cin>> fVec[i];
    int com, x, v, k;
    for (int i = 0; i < m; ++i) {
        cin>> com;
        if (com == 1) {
            cin>> k;
            cout<< rVec[k]<< endl;
        }
        else {
            cin>> x>> v;
            while (v > 0 && x <= n){
                if(fVec[x] - rVec[x] < v) {
                    v -= fVec[x] - rVec[x]; // 一开始逻辑写反了，查找了20分钟
                    rVec[x] = fVec[x];		//先赋值了，汗
                    x++;
                }
                else {
                    rVec[x] += v;
                    v = 0;
                }
            }
        }
    }
    return 0;
}

《永恒之塔》怎么赚钱，永恒之塔赚钱技巧

内容摘要：AION赚钱也是游戏的一部分，如何在AION赚钱成了大家经常讨论的话题。所谓金钱不是万能，可是没有金钱是万万不能，所以能在AION

vb.net 教程 3-4 窗体编程 公共控件4 MaskedTextBox

9、MaskedTextBox掩码文本框？实际上就是使用设定的格式来控制文本输入的文本框。重要属性：PromptChar：表示在掩码文本框中需要用户填

NOLO使用记录——遇到的问题（NOLO助手）

配置时候，遇到问题，找不到“NOLO助手” 在技术人员帮助下解决： https://www.nolovr.com 进去后点击“NOLO HOME” 或者直接 https://

EPSON爱普生630K打印机常见问题以及解决办法

打印机设置一、打印机进入自检状态（配置状态）同时按住进纸/退纸键、暂停键（两个键）不放开机，等打印头发出“滴”声后归位，松

阿里数学竞赛赛题公布 网友：忽然觉得我可以

站长之家(ChinaZ.com) 3月23日 消息：今天上午，第二届阿里巴巴全球数学竞赛预选赛第二轮结束，赛题也随之公布。据了解，本次比赛共有 4

文章回顾

大家看了本文[编程题]香槟塔的精彩教程资源内容，是不是对[编程题]香槟塔了解更多，真心希望[编程题]香槟塔能帮助到你， 小编会一直给你带来更多教程资源文章信息。