[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Обсуждение Sphere-задач
Author Message
Vladimir Minyaylov

Topics: 9
Messages: 30

My Profile
Было бы интерестно узнать условие. Читал, но совсем не понял.
P.S. Неплохо было бы вывесить пост для новичков о ссылках на задачи SPOJ, о самой SPOJ и т.д. Это реализуемо?
Mihail Dolinskiy

Topics: 1557
Messages: 37689

My Profile
"Спасение утопающих - дело рук самих утопающих" или
"Инициатива наказуема"

Вова, тебе какое высказывание больше нравится?

А что мешает тебе самому свое предложение и реализовать?
Что касается вставки ссылок (URL) в сообщения - наводи мышку на кнопку URL (она видна при вводе сообщения для форума) и в хинте увидишь как вставлять URL в текст.
Gennadiy Korotkevich

Topics: 6
Messages: 37

My Profile
Даю перевод...

У Боба сложная работа - он должен раздавать буклеты школам. Буклеты имеют разное количество страниц. У Боба есть список с количеством страниц в каждом буклете и количество школ, которые ему надо посетить. Каждой школе он должен отдавать либо K буклетов, либо K+1 (K = целая часть от (количество_буклетов / количество_школ)).

Если i-тая школа получает буклеты раньше j-той, то каждый буклет, который отдается школе i, должен иметь страниц не более, чем каждый буклет, который отдается школе j, и количество буклетов, отдающихся школе j, не должно превышать количество буклетов, отдающихся школе i.

Нужно определить кол-во страниц в буклете с минимальным кол-вом страниц из тех, которые отдаются школе t (нумерация с 0).

Задано (по порядку) для каждого теста кол-во школ, t, кол-во буклетов, кол-во страниц в каждом буклете.

Ну вот, пожалуй, и все

Если будут вопросы, пиши в форум.

Edit: Извиняюсь за неверный перевод. Текст на красном фоне: школы i и j были перепутаны местами. И еще одна неточность - школы нумеруются в порядке, в котором Боб их обходит.

______________________
Nothing is impossible; impossible itself says: "I m possible"...
 
Forum Index ->Олимпиадное программирование ->Обсуждение Sphere-задач
Time:0,047