Областная олимпиада

← →
$Pl@Sh © (2007-01-04 22:26) [40]

> Возникает вопрос, а что же делать с квадратами, которые
> пересечёт проведённая императором прямая?

В России с таким вопросом быстро разбираются

← →
TUser © (2007-01-04 22:30) [41]

> Он имеет в виду то, что я, собственно, и сделал. Идём слева
> направо. Сначала до тех пор, пока сила каждого следующего
> больше, чем предыдущего, последнего запоминаем. Потом -
> пока сила каждого следующего меньше, чем предыдущего, вычисляем
> разность. Если ряд не закончился - повторяем процедуру отбора.

Для 1 2 3 4 получится result can be undefined, а так хороший метод.

← →
$Pl@Sh © (2007-01-04 22:31) [42]

> TUser © (04.01.07 22:30) [41]

Тогда надо сначала проверить, не 1 2 3 4 ли там?

← →
isasa © (2007-01-04 22:33) [43]

Ну империя кукурака, это ничего, но ...

Все выбранные старостой деревни жители (их всегда положительное и чётное число) делают шаг вперёд

Интересно, а как староста мог выбрать отрицательное целое число участников?
Ежик в тумане отдыхает ...

← →
$Pl@Sh © (2007-01-04 22:35) [44]

> Ежик в тумане отдыхает ...

Составитель в кумаре отдыхает...

← →
ProgRAMmer Dimonych © (2007-01-04 22:35) [45]

> $Pl@Sh © (04.01.07 22:31) [42]
> > TUser © (04.01.07 22:30) [41]
> Тогда надо сначала проверить, не 1 2 3 4 ли там?
Есть вариант попроще, наверное: я проверял, найден ли ответ. Если не найден, т.е. пара не подобрана, то присваивал результату минимальное значение для соседних жителей, вычисленное по ходу. Хотя следовало, наверное, проверять не только соседних... :(

← →
Sha © (2007-01-04 22:35) [46]

>ProgRAMmer Dimonych © (04.01.07 22:11) [30]

В третьей задаче первый пример вроде неверный.
Как прямая идет?

← →
ProgRAMmer Dimonych © (2007-01-04 22:35) [47]

P.S. А так там может быть 1 2 4 8...

← →
Sha © (2007-01-04 22:37) [48]

> isasa © (04.01.07 22:33) [43]
> Интересно, а как староста мог выбрать отрицательное целое число участников?

Есть еще 0

← →
ProgRAMmer Dimonych © (2007-01-04 22:38) [49]

> Sha © (04.01.07 22:35) [46]
> >ProgRAMmer Dimonych © (04.01.07 22:11) [30]
> В третьей задаче первый пример вроде неверный.
> Как прямая идет?
В условии, честно говоря, ещё рисунок был, но в формуме его проблемно добавить. Описываю словами...

Нарисуйте прямоугольник 3x4, поставленный вертикально. Заполните клетки соответствующими цифрами (так, как они и идут в примере входного файла). В верхнем левом углу у нас будет (0;0). Из 0;0) ведите прямую через (1;2) до (2;4). Захвачено 7 клеток:

3 1 2
2 2 1
3 1 0
1 2 4

← →
$Pl@Sh © (2007-01-04 22:39) [50]

> Sha © (04.01.07 22:37) [48]

А кто канат-то тянуть будет? Староста? :-)

← →
ProgRAMmer Dimonych © (2007-01-04 22:40) [51]

> Sha © (04.01.07 22:37) [48]
> isasa © (04.01.07 22:33) [43]
Да они извращенцы, однозначно!!!

Сколько места может потребоваться для установки, которую нужно _строить_ и которая способна работать на больших расстояниях (№2). Ну, пусть 1 км2. Тогда сколько там площадь земного шара? Случайно не больше ли 1 трлн км2?

← →
ProgRAMmer Dimonych © (2007-01-04 22:41) [52]

> $Pl@Sh © (04.01.07 22:39) [50]
> > Sha © (04.01.07 22:37) [48]
> А кто канат-то тянуть будет? Староста? :-)
Ему надо - пусть он и тянет!!! :)

← →
$Pl@Sh © (2007-01-04 22:44) [53]

> ProgRAMmer Dimonych © (04.01.07 22:41) [52]
>
> > $Pl@Sh © (04.01.07 22:39) [50]
> > > Sha © (04.01.07 22:37) [48]
> > А кто канат-то тянуть будет? Староста? :-)
> Ему надо - пусть он и тянет!!! :)

АГА! Вместе с составителем! А жители пойдут отмечать начало...

← →
isasa © (2007-01-04 22:45) [54]

Sha © (04.01.07 22:37) [48]
Есть еще 0

:)
Нет, ну я допускаю, что есть люди, которые никогда не видели перетягивание каната(поэтому уточнение четное, допускаю), но положительное ...
Олимпиада, часом, не в сумашедшем доме? (Шутка)

← →
ProgRAMmer Dimonych © (2007-01-04 22:46) [55]

> $Pl@Sh © (04.01.07 22:44) [53]
> АГА! Вместе с составителем! А жители пойдут отмечать начало...
Да, а староста потом подключится. Если успеет...

← →
ProgRAMmer Dimonych © (2007-01-04 22:47) [56]

> :)
> Нет, ну я допускаю, что есть люди, которые никогда не видели
> перетягивание каната(поэтому уточнение четное, допускаю),
> но положительное ...
> Олимпиада, часом, не в сумашедшем доме? (Шутка)
Нет, автор задачи там.

← →
TUser © (2007-01-04 22:47) [57]

> Есть еще 0

Нету - по условию - натуральное число.

> Однажды председатель решил узнать, сколько клеток на колхозном
> поле не защищено от нападения птиц.

Фантастика

> А так как он очень занят организацией сбора урожая со всех
> угодий колхоза

Афигеть

И еще, вам не кажется немного странноватым, что в колхозе есть компьютерный гений?

> ProgRAMmer Dimonych © (04.01.07 22:38) [49]

Понятно, по диагонали через 2-1-4
Тоже нормальная, но неинтересная - перебор

Первая задачка на сортировку.

Во-второй не понятно, нужно уточнеение у точки в квадрате две диаганали. А в условвии написанно, что защищают клетки с ней на одной диагонали. Так вот брать две или одну. По примеру видно что две.

Третья на знание статистики или сообразительность и внимательность.

← →
Сатир (2007-01-05 10:18) [64]

> ответить на этот вопрос поручили Вам - местному компьютерному
> гению.

зач0т.

перефразирую:
Ответить на эти вопросы поручили вам - местным компьютерным
гениям.

гы.

> Pavia © (04.01.07 23:14) [63]

Зачем молодежь путаешь?

> Первая задачка на сортировку.

Каким боком там сортировка?

> Во-второй не понятно, нужно уточнеение у точки в квадрате две
> диаганали. А в условвии написанно, что защищают клетки с ней на одной
> диагонали. Так вот брать две или одну. По примеру видно что две.

Тут как раз сортировка в двух массивах координат "вершин" диагоналей.

> Третья на знание статистики или сообразительность и внимательность.

На перебор прямых проходящих через точки пересечения меридианов и параллелей.

Областная олимпиада Найти похожие ветки