TOJ 4171 L-The math problem（水题）

4171. L-The math problem

Time Limit: 1.0 Seconds Memory Limit:65536K
Total Runs: 287 Accepted Runs:86

Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1max(aj−ai),0≤i≤j≤n−1.

Input

The input consists of multiple test cases. The first line contains an integer TT, indicating the number of test cases.(1≤T≤1000)(1≤T≤1000)
Each case contains one integer NN.(0≤N≤107)(0≤N≤107). Then comes a line with N intergers ai(−107≤ai≤107)ai(−107≤ai≤107)

Output

For each case only output the answer.

Sample Input

1
5
1 3 5 4 2

Sample Output

水题直接扫一遍维护最大差值

注意要看清题，j是大于等于i的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;int a[10000005];int main()
{int t;while(~scanf("%d",&t)){while(t--){memset(a,0,sizeof(a));int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);} int max_dif=0;int minn=999999;for(int i=0;i<n;i++){if(minn>a[i]){minn=a[i];}if(a[i]-minn>max_dif){max_dif=a[i]-minn;}}printf("%d\n",max_dif);}}return 0;
}

TOJ 4171 L-The math problem（水题）相关推荐

hdu-5867 Water problem(水题)
题目链接: Water problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe ...
Poj1207 The 3n + 1 problem(水题(数据)+陷阱)
一.Description Problems in Computer Science are often classified as belonging to a certain class of p ...
2015南阳CCPC L - Huatuo's Medicine 水题
L - Huatuo's Medicine Time Limit: 1 Sec Memory Limit: 256 MB 题目连接无 Description Huatuo was a famous ...
Codeforces Round #360 (Div. 2) C. NP-Hard Problem 水题
C. NP-Hard Problem 题目连接: http://www.codeforces.com/contest/688/problem/C Description Recently, Pari ...
HDU - 1757 A Simple Math Problem(矩阵快速幂，水题)
题目链接:点击查看题目大意:实现公式: f(x)=x,x<10 f(x)=a0*f(x-1)+a1*f(x-2)+--+a9*f(x-10) 题目给出a0~a9,一个n和一个m,要求输出f(n ...
A Simple Math Problem 矩阵打水题
A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
NUC1196 Sum【水题+数学题】
Sum 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Consider the natural numbers from 1 to N. By ass ...
P,MTHBGWB 水题
今天遇到一道特别恶心的水题,可能是我水平太low,居然用了好久的时间!不过主要是用在看懂题意上了,英文题目好长,好恶心啊!!题目如下: Description Morse code represent ...

TOJ 4171 L-The math problem（水题）

TOJ 4171 L-The math problem（水题）相关推荐

最新文章

热门文章