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

Обсуждение задачи 1264. Трудовые будни

TLE
Послано Ehsan Raeyatpisheh 7 июн 2015 11:32
I'm getting time limit exceeded using this algorithm, any optimization suggestions? This problem is taking almost a week 8-|

total = 0
for i from 1 to N
  for j from 0 to M
    total++
print total

Edited by author 07.06.2015 11:34
Re: TLE
Послано Md. Shahedul Islam (Shahed) 8 июн 2015 22:42
why using loop, just simply, we have N element array.
And we have (M+1) integers, as numaration starts form 0 to M.
so, (M+1) integers will be checked in every element of the array.
as, there's N elements in the array, so, final result is N*(M+1).  :)
------------------------------------
#include <iostream>
using namespace std;

int main()
{
    int n, m;

    cin >> n >> m;

    cout << n * (m + 1) << '\n';

    return 0;
}
---------------------------------------

Edited by author 08.06.2015 22:43