16.无无无，曲项向天歌

还记得上集吗？洛西黏在垚他家不走了，让垚有点生气。为了惩罚洛西，垚又又又又又又又又又打开了后室之门（？？？）结果，自己也掉了进去......

宇：早餐好啦...人呢？

雅：想想就知道又掉后室了...

莱姆：就是就是。

一会后。

洛西：不是，掉后室了？？？

垚：不然呢？

洛西：我要回家我要回家我要回家...

垚：出口就在前面...

洛西：走啊！

垚：要写题...

P8218 【深进1.例1】求区间和

题目描述

给定 nn 个正整数组成的数列 a1,a2,⋯ ,an​ 和 m 个区间 [li​,ri​]，分别求这 m 个区间的区间和。

对于所有测试数据，n,m≤105,ai≤104

垚：快点快点快点快点！笑魔来了！

洛西：！！！

#include<bits/stdc++.h>
using namespace std;
int a[1000005],b[1000005];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=b[i-1]+a[i];
	}
	int m;
	int x,y;
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		cout<<b[y]-b[x-1]<<endl;
	}
	
	return 0;
}

垚：没时间了！

洛西：检查太慢了！直接炸啦！
（门被炸了......）

垚：回来啦！我的家。

洛西：刚刚的代码的确是对的...

宇：你们来了，赶紧吃饭！不然...

6了6了。

早上过去了。

中午。

洛西躺在座位上睡觉，莱姆趴在他头上，羽毛笔自己在纸上书写。

门铃响了。

完了，张涵来了！洛西准备躲进保险箱，上面却一道题...

P7072 [CSP-J2020] 直播获奖

题目描述

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。

更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。

作为评测组的技术人员，请你帮 CCF 写一个直播程序。

洛西：简简单单。

#include<bits/stdc++.h>
using namespace std;
int t[605];
int a,w;
int main()
{
	int x;
	cin>>a>>w;
	for(int i=1;i<=a;i++)
	{
		cin>>x;
		t[x]++;
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			sum+=t[j];
			if(sum>=max(1,i*w/100))
			{
				cout<<j<<' ';
				break;
			}
		}
	}
	return 0;
 }

洛西逃过一劫。

张涵：？？？

完

本文到此结束，感谢您的观看，ヾ(￣▽￣)Bye~Bye~。