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

Обсуждение задачи 1120. Сумма последовательных чисел

WA on test nr.4
Послано Climova Olga 24 фев 2015 13:12
Sorry for russian comments, I don't speak English well. Why WA? (system("pause"); is only for checking, of course)
#include <iostream>
using namespace std;

int main()
{
    unsigned long N, P, A;
    cin >> N;
    for (A = 1; A <= N; A++) // чтобы P было максимальным, начинаем с меньшего А
    {    // прокручиваем P с N/A вниз, т.к. вроде бы это минимальное число с которого следует начинать
        for (P = N / A; P*A + P*(P - 1) / 2 > N; P--);
        if (P*A + P*(P - 1) / 2 == N) // если нашли - останавливаемся
            break;
    }
    cout << A << ' ' << P;
    system("pause");
    return 0;
}

Edited by author 24.02.2015 13:16