Submission #401431

#	Time	Username	Problem	Language	Result	Execution time	Memory
401431		victoriad	Gap (APIO16_gap)	C++14	0 / 100	3101 ms	1984 KiB

gap

#include "gap.h"
#include "vector"
#include <cmath>
using namespace std;
 long long findGap(int T, int N)

{ vector<long long>a;
long long  i=0;
  while(a.size()<N){
    long long int s=i,t=i+1;
   MinMax(i,i+1,&s,&t);
    i+=2;
    if(s==t){
      if(s<0)continue;
      a.push_back(t);
    }
    else{
      a.push_back(s);
      a.push_back(t);
    }
    long long int x=0;
	for(int k=0;k<N-1;k++){
		if(x<(a[k+1]-a[k]))x=a[k+1]-a[k];
	}
	return x;
}

  }

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:17: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    9 |   while(a.size()<N){
      |         ~~~~~~~~^~
gap.cpp:7:20: warning: control reaches end of non-void function [-Wreturn-type]
    7 | { vector<long long>a;
      |                    ^

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70