Pagini recente » Cod sursa (job #2755175) | Cod sursa (job #1637731) | Cod sursa (job #186150) | Cod sursa (job #2662950) | Cod sursa (job #1257092)
#include<fstream>
#include<deque>
using namespace std;
int maxi,pozi,n,k,i,x,v[500004];
class InputReader {
public:
InputReader() {}
InputReader(const char *file_name) {
input_file = fopen(file_name, "r");
cursor = 0;
fread(buffer, SIZE, 1, input_file);
}
inline InputReader &operator >>(int &n) {
while(buffer[cursor] < '0' || buffer[cursor] > '9') {
advance();
}
n = 0;
while('0' <= buffer[cursor] && buffer[cursor] <= '9') {
n = n * 10 + buffer[cursor] - '0';
advance();
}
return *this;
}
private:
FILE *input_file;
static const int SIZE = 1 << 17;
int cursor;
char buffer[SIZE];
inline void advance() {
++ cursor;
if(cursor == SIZE) {
cursor = 0;
fread(buffer, SIZE, 1, input_file);
}
}
};
typedef deque<int> deck;
deck q;
int main()
{
InputReader fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
maxi=-300001;
for(i=1;i<=n;i++)
{
fin>>v[i];
while(!q.empty() && v[i]<=v[q.back()])
{
q.pop_back();
}
q.push_back(i);
if(q.front()==i-k)
q.pop_front();
if(v[q.front()]>maxi && i >= k)
{
maxi=v[q.front()];
pozi=i-k+1;
}
}
fout<<pozi<<" "<< pozi+k-1<<" "<<maxi;
return 0;
}