Salat's blog

By Salat, 15 years ago, In Russian

Впечатления от TopCoder’а: Все так быстро происходит, что я успел только понять эти задачи.

1 ЗАДАЧА

Минут тридцать пытался понять чего тут хотят та, таки понял, написал решение, но кто-то очень умный решил меня challenge’нуть, от чего мне не удалось набрать больше нуля баллов.

Условие:

Про кроликов. Надо подсчитать кол-во прыжков которые кролики могут сделать при трех условиях:

-              Кролик не может перепрыгнуть сразу через двух кроликов

-              Кролик не может прыгнуть на место другого кролика

-              Кролик должен прыгать только на место 2*b-a

Кролики стоят в ряд например {5,8} это координаты двух кроликов на прямой.

 

2 ЗАДАЧА

Тут я сразу понял чего хотят, но времени на написание решения уже не было.

Условие:

Все кролики хотят быть пронумерованными, всего их n, i–ый кролик может быть пронумерован от 1 до max[i] включительно. Определить кол-во способов, которыми можно пронумеровать всех кроликов.

Например : 4 кролика {4,4,4,4}

Тогда у первого кроля 4 способа выбрать номер, у третьего осталось три способа, и.т.д.

Получается 24 = 4*3*2*1 способа всего.

 

3 ЗАДАЧА

Не понятно как решать, такую задачу.

Условие:

Есть колода карт, на каждой из них записано какое-то число, типа double. Теперь нужно удалить две карты из колоды, их числа либо сложить, либо умножить, результат записать на новую карту и вставить в колоду. Повторить эти действия до тех пор, пока в колоде не останется одна карта.

Вроде не чего сложного? Но  надо сделать это таким образом, чтобы в результате на карте было написано максимально возможное число. 

 

После кодинга наступает затишье, вроде три минуты. После чего участники пытаются, валить друг друга.  МОЖНО СМОТРЕТЬ ЧУЖИЕ РЕШЕНИЯ, и стрелять по ним.  Вот и все.


Итог: рейтинг 806.

Вывод: быстрее соображать надо.

Вердикт: accepted.

  • Vote: I like it
  • 0
  • Vote: I do not like it