Pagini recente » Borderou de evaluare (job #3295021) | Borderou de evaluare (job #3313999) | Cod sursa (job #3351981) | Borderou de evaluare (job #3338184) | Cod sursa (job #3321155)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <iostream>
#include <deque>
#include <vector>
#include <fstream>
#include <limits.h>
using namespace std;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
int n, k;
deque<int> dq;
f>>n>>k;
vector<int> a(n);
for(int i=0; i<n; i++)
{
f>>a[i];
}
int max=INT_MIN;
int maxi=INT_MIN;
for(int i=0; i<n; i++)
{
while (!dq.empty() && a[dq.back()] >= a[i])
{
dq.pop_back();
}
dq.push_back(i);
if (dq.front() <= i - k)
{
dq.pop_front();
}
if (i >= k-1)
{
if(a[dq.front()]>max)
{
max=a[dq.front()];
maxi=dq.front();
}
}
}
g<<maxi+1<<" ";
int fin=maxi+k-1;
for(int i=maxi+k; i<n; i++)
{
if(a[i]<max)
{
break;
}
else
{
fin++;
}
}
g<<fin+1<<" ";
g<<max;
return 0;
}