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

Обсуждение задачи 1910. Руины титанов: сокрытый вход

C++ Why don't working WA #6
Послано dimfay 30 окт 2019 20:58
#include <iostream>
#include <math.h>
#include <iomanip>
#include <vector>
#include <map>
#include <string>
#include <algorithm>


using namespace std;


int main()
{
    int n;
    cin >> n;
    vector<int> vec;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        vec.push_back(num);
    }
    int max = 0;
    int sum = 0, seredina = 0;
    int index = 0;
    multimap<int, int> index_sum;
    for (int i = 2; i < vec.size(); i++) {
        sum = 0;
        if (vec[i] >= vec[i - 1] && vec[i - 1] >= vec[i - 2]) {
            sum += vec[i] + vec[i-1] + vec[i-2];
            index_sum.insert(pair<int, int>(i, sum));
        }
    }
    for (auto it = index_sum.begin(); it != index_sum.end(); it++) {
        if (it->second > max) {
            max = it->second;
            sum = max;
            seredina = it->first;
        }
    }
    cout << sum << " " << seredina;
    return 0;
}

Edited by author 30.10.2019 21:02