首页 > 试题广场 >

香槟塔

[编程题]香槟塔
  • 热度指数：3253 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
节日到啦，牛牛和妞妞邀请了好多客人来家里做客。
他们摆出了一座高高的香槟塔，牛牛负责听妞妞指挥，往香槟塔里倒香槟。
香槟塔有个很优雅的视觉效果就是如果这一层的香槟满了，就会从边缘处往下一层流去。
妞妞会发出两种指令，指令一是往第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

输出

8
示例2

输入

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

输出

0
4
算法知识视频讲解
开通博客
头像 诗云panther
发表于 2021-08-19 19:39:09
include<bits/stdc++.h> const int MAXN=200015; using namespace std;int mark[MAXN],a[MAXN],b[MAXN]; int _find(int x){ if(x==0)return x; if(a 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客题解官
发表于 2020-06-05 18:40:29
题解： 难度：三星 考察点： 模拟，线段树，二分 解法一：模拟 这个题的测试数据可能比较水，没想到暴力也能卡过去。设置一个数组来记录每一层的香槟体积，对于每一次查询操作，直接输出即可；对于每一次修改操作，如果，则香槟会继续流入下一层，直到不能流为止，否则香槟在当前层终止，并修改当前层的体积。 #in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 恒成立
发表于 2021-09-18 22:11:14
import java.io.*; import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 数组 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 高级结构 网易 2019 拼多多集团-PDD Java工程师
上传者：小小
难度：
22条回答 7406浏览

热门推荐

通过挑战的用户

查看代码

相关试题

香槟塔

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号