fork(2) download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int main()
  7. {
  8.    long long int i,a,b,arr[10000]={0},dif,sum=0,tem=1,t;
  9.     cin>>t;
  10.     for(int m=0;m<t;m++)
  11.     {
  12.  
  13.  
  14.         cin>>a>>b;
  15.         for(i=0;i<b;i++)
  16.         {
  17.             cin>>arr[i];
  18.         }
  19.         for(i=0;i<(b-1);i++)
  20.         {
  21.             dif=arr[i+1]-arr[i];
  22.             sum=sum+dif;
  23.             if(sum<=0 && tem>sum)
  24.             {
  25.                 tem=sum;
  26.             }
  27.  
  28.         }
  29.         if(a>(1-(tem)))
  30.             cout<<1-tem<<"\n";
  31.         else
  32.             cout<<"-1"<<"\n";
  33.  
  34.     }
  35.         return 0;
  36. }
  37.  
Time limit exceeded #stdin #stdout 5s 2728KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/vi7TVl
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!