[编程题]香槟塔

IT教程 8个月前 https://www.renrenfan.com.cn
288

香槟塔

[编程题]香槟塔

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

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

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

妞妞会发出两种指令,指令一是往第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打印机常见问题以及解决办法

打印机设置一、打印机进入自检状态(配置状态)同时按住进纸/退纸键、暂停键(两个键)不放开机,等打印头发出&ldquo;滴&rdquo;声后归位,松

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

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

文章回顾

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

版权声明:0a5e1c2fd36a612d 发表于 2020-07-16 21:49:26。

本文由第三方用户分享仅代表作者观点,不代表本网站立场,秉承互联网开放分享的精神,目的在于传递更多信息,加强各行业互通交流,但对内容不作任何保证或承诺,请读者自行参考斟酌。网站发布的信息(包含但不限于版式、图片、字体、文章等素材)由第三方用户分享,版权归原作者所有,本站不承担任何相关的版权纠纷等相关责任。如您认为本篇内容侵犯了您的权益,请与我们联系,我们会及时处理。

人人翻致力于国内用户最爱翻的资源网站大全

转载请注明:
本文标题:[编程题]香槟塔
本文地址:https://www.renrenfan.com.cn/s114708.html