记录第一篇题解
洛谷p2367
题目背景
语文考试结束了,成绩还是一如既往地有问题。
题目描述
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
输入格式
输出格式
输出仅一行,代表更改分数后,全班的最低分。
输入输出样例
3 2
1 1 1
1 2 1
2 3 1
2
错误代码1–RE
数组开小了,题目数据范围是5e6;
#include<iostream>
#include<algorithm>
using namespace std;
int n,p;
const int N=1000010;
int a[N],b[N];
void insert1(int m,int c,int d)
{
b[m]+=d;
b[c+1]-=d;
}
int main()
{
cin>>n>>p;
for(int i=1;i<=n;i++)
{
cin>>a[i];
insert1(i,i,a[i]