infoarena

raport evaluator

ATENTIE! Timpii de executie prezentati aici sunt orientativi! Evaluatorul foloseste un alt timer (mult mai exact) pentru a cronometra sursele compilate. Timpii reali pe configuratia curenta difera in medie cu ~0.015s fata de cei raportati aici. In plus, diferenta de timp nu este constanta pe toate testele. Conform timpilor exprimati aici este chiar posibil ca un test sa depaseasca timpul admis si sa obtina puncte in timp ce alt test ce a rulat mai repede sa obtina TLE. 

		while (first <= last && Q[first].poz <= i-k) first++;
		while (last >= first && Q[last].V >= v[i])   last--;

scanf( "%d", &x );

int ind, x;
char sir[1024];
fgets(sir, 1024, stdin), x = ind = 0;
for(; sir[ind] >= '0' && sir[ind] <= '9'; ind++)
    x = x*10+(sir[ind]-'0');

int v[100];
printf("%d", v[107]);

             ul = 1; pr = 1;
             q = 1;
             nr[1][1] = sir[1];
             nr[1][0] = 1;
             max = -MAXIM;
             for( i=2; i<=n; i++ )
                  {
                       while( ( ul > pr-1 ) && ( sir[i] < nr[ul][1] ) ) ul--;
                       ul++; 
                       nr[ul][1] = sir[i]; 
                       nr[ul][0] = i; 
                       while( ( i - nr[pr][0]+1 > k ) && ( pr < ul+1 ) ) pr++;
                       if( ( pr < ul+1 ) && ( nr[pr][1] > max ) )
                           {
                                q = nr[pr][0];
                                max = nr[pr][1];
                           }    
                  }

scanf("%d%d\n",&n,&k);
	fgets(s,N,stdin);
	for (int i=0; s[i]&&s[i]!=10; ++i)
	{
		int nr=0;
		int semn=1;
		if (s[i]=='-')
		{
			semn=-1;++i;
		}
		bool ok=false;
		while(s[i]>='0'&&s[i]<='9'&&s[i]&&s[i]!=10)
		{
			nr=nr*10+(s[i]-'0');++i;ok=true;
		}
		if (ok)
		v[++num]=nr*semn;
	}

#include<iostream>
#include<fstream>
using namespace std;
const int N=500001;
int a,s,smax,dr,st=1,d[N],v[N],n,k;
void stanga (int i) {
	while ((i-d[st]>=k) && (v[d[st]]<v[d[st+1]])) {
		++st;
	}
}

void dreapta (int i) {
	while (st<=dr && v[d[dr]]>=v[i]) {
		--dr;
	}
}

void adauga (int i) {
	d[++dr]=i;
}

ifstream aa("secventa.in");
ofstream ss("secventa.out");
int main () {
	smax=-10000;
	int i;
	aa >> n >> k;
	for (i=1;i<=n;++i) {
		aa >> v[i ];
		stanga(i);
		dreapta(i);
		adauga(i);
		if (i>=k && v[d[st]]>smax) {
			smax=v[d[st]];
			a=i-k+1;
			s=i;
		}
	}
	ss << a << " " << s << " " << smax; 
	return 0;
}

 

#include<fstream>
using namespace std;
int a[500000],b[500000],maxx=-30001,prim,ultim,p,u;
int main()
{ifstream f("secventa.in");
ofstream h("secventa.out");
int n,i,k,j,z;
f>>n>>z;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
{j=i-1;
k=0;
while(j>=1&&a[j]>=a[i]&&k<z)
{k++;
j=j-1;}
prim=j+1;
j=i+1;
while(j<=n&&a[j]>=a[i]&&k<z)
{k++;
j=j+1;}
ultim=j-1;
k++;
if(a[i]>maxx&&k>=z)
{maxx=a[i];
p=prim;
u=ultim;}}
h<<p<<" "<<u<<" "<<maxx;	
return 0;}

for (i=1;i<=n;++i){
        fin>>x;
        if (ps==0)
            d.pop_back();
        while(x<d.front()&&!d.empty()){
            d.pop_front();
            ++ps;
            }
        d.push_front(x);
        --ps;
        if (d.back()>maxZ&&i>=k){
            maxZ=d.back();
            dr=i;
            st=i-k+1;}
    }

    for (i=1;i<=n;++i){
        while(!d.empty() && v[i]<=v[d.front()]) d.pop_front();
        d.push_front(i);
        if(d.back()<=i-k)
        d.pop_back();
        if (i>=k && v[d.back()]>maxZ){
            maxZ=v[d.back()];
            dr=i;
            st=i-k+1;}
    }