ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1126. Магнитные бури

easy O(n log m) c++ 0.062 824кб
Послано Viktor Krivoshchekov`~ 5 янв 2019 16:36
#define _CRT_SECURE_NO_WARNINGS
#pragma comment(linker, "/STACK:16777216")
#include <iostream>
#include <stdio.h>
#include <vector>
#include <map>
#include <deque>
#include <stack>
#include <set>
#include <algorithm>
using namespace std;
int main()
{
    int m;
    cin >> m;
    vector<int> a;
    int k;
    cin >> k;
    while (k != -1) {
        a.push_back(k);
        cin >> k;
    }
    multiset<int> b;
    for (int i = 0; i < m; i++) {
        b.insert(a[i]);
    }
    cout << *(b.rbegin()) << '\n';
    b.erase(b.find(a[0]));
    for (int i = m; i < a.size(); i++) {
        b.insert(a[i]);
        cout << *(b.rbegin()) << '\n';
        b.erase(b.find(a[i + 1 - m]));
    }
    return 0;

}