社区讨论

P2880TLE80分求助

jjinyouchen1111111
灌水区参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lzv5x195
此快照首次捕获于
2024/08/15 18:53
2 年前
此快照最后确认于
2024/08/15 20:42
2 年前
查看原帖
using namespace std;
int c[1000010],a,b,q,n,d=0,x=1000001,gg[1000010];
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int main(){
    n=read();q=read();
    for(int i=1;i<=n;i++){
        c[i]=read();
    }
    for(int i=0;i<q;i++){
        a=read();
        b=read();
        for(int j=a;j<=b;j++){
            if(c[j]>d){
                d=c[j];
            }
            if(c[j]<x){
                x=c[j];
            }
        }
        gg[i]=d-x;
        d=0;
        x=1000001;
    }
    for(int i=0;i<q;i++){
        printf("%d",gg[i]);
        puts("");
    }
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...