 Олимпиадная задача |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| "minem |
  26.01.2006 19:02
Сообщение
#1
|
|
Гость  |
В Берляндский ГУ поступила новая обучающая программа. Её надо скопировать на все N компьютеров. Сейчас она установлена только на первом. Компьютеры не объединены в локальную сеть и не снабжены дисководами. Единственный способ передать информацию с одного компьютера на другой - скопировать её, используя нуль-модем (провод, соединяющий два компьютера напрямую). К компьютеру может быть подключен в один момент времени только один нуль-модем. Таким образом, с любого компьютера, где установлена программа, её можно скопировать на какой-то другой (но только на один) всего за один час. В БерГУ есть всего K нуль-модемных шнуров. Ваша задача по заданным N и K найти наименьшее время, необходимое для копирования программы на все имеющиеся компьютеры.
Входные данные В первой строке записаны через пробел числа N и K (1 <= N <= 10^9, 1 <= K <= 10^9). Выходные данные Выведите единственное число - наименьшее время (в часах), необходимое для копирования новой программы на все компьютеры. Пример Ввод 8 3 Вывод 4 какие предложения по решению??? |
 
|
|
  |
Ответов
| klem4 |
27.01.2006 8:15
Сообщение
#2
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44  |
2 копма одним проводом 3 часа соединять ? не хорошо ... При n = 2, k=1 твоя программа врет
 Сообщение отредактировано: klem4 - 27.01.2006 8:15 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
|
Сообщений в этой теме
"minem Олимпиадная задача 26.01.2006 19:02
klem4 Вот что полусилось
var
n,k,h,i : longint;
begi... 26.01.2006 19:59 lapp Эта задача полностью решается на листочке без всяк... 27.01.2006 8:07 lapp Да, врет.. :(
Только не прога, а формула. Я даже ... 27.01.2006 12:48 hiv Ну вот и я поспел :)
Сделал табличку для разных N ... 27.01.2006 13:25
lapp
Ну вот и я поспел :)
Извини, hiv, я не заметил т... 27.01.2006 15:52 lapp Готово :)
В формуле я наврал откровенно (спешил сл... 27.01.2006 15:38 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 17:10 |