网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
儿童节快乐
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | happya.in | 输出文件 | happya.out |
【问题描述】
儿童节要来了,在这一天,孩子们可以得到很多糖果.在大城市,人们开发了糖果自动管理系统(ACM).ACM能管理N堆糖果.这个系统支持两种操作.
(1)I a b c(1≤a≤b≤N,0<c≤100),ACM系统将把从a到b堆糖果都增加c;
(2)C a b(1≤a≤b≤N),ACM系统将在从a到b中选择最大的一堆分给一个孩子.如果最大数量的糖果不只一堆,选择序号小的一堆.
给出一系列操作,对于每个C a b操作,找出孩子能得到的糖果数.
给出一系列操作,对于每个C a b操作,找出孩子能得到的糖果数.
【输入格式】
输入数据第一行为两个正整数N,M(0<N,M<=10^5),N表示糖果堆数,M表示操作数.接下来有M行;每行包含一个操作。
注意:开始时N堆糖果都为0
【输出格式】
输出有若干个整数,为每个C a b的结果。
【输入样例】
输入文件名: happya.in
5 4
I 1 5 1
C 2 3
I 2 2 4
C 2 3
I 1 5 1
C 2 3
I 2 2 4
C 2 3
输出文件名: happya.out
1
4
4