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

Обсуждение задачи 1040. Авиакомпания

My AC road
Послано prince 21 июл 2003 17:16
I didn't understand the problem properly at first, i thought the sum
of the flight number at one airport must be prime number. So i worte
a 200 lines prog. which the judge function is so strict that it won't
give an answer in 5s on the last one or two test data. Then i do the
optimization work here and there , but of couse it won't work.
Finally , i got AC!!!!!!!!!!!
Re: My AC road
Послано Marcin Mika 21 июл 2003 21:52
isn't it enough to simply print the first m prime numbers ?
since gcd of any prime numbers is 1.
no, flight numbers are from 1 through M
Послано Neal Zane 22 июл 2003 07:12
> isn't it enough to simply print the first m prime numbers ?
> since gcd of any prime numbers is 1.
>