ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > IMPC - 2013-2014 > задача:


2013-03-40. 50685 - Perdorimi i dhomes mikpritese

IMPC - 2013-2014

Старт: 16.мар.2013 в 12:00:00
Финиш: 16.мар.2013 в 17:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 14-05-95. 50479 - Bit Compressor
• 14-07-10. 50383 - Noisy Mornings
• 14-07-20. 50384 - Permutations revi...
• 14-07-30. 50385 - The 3n + 1 problem
• 14-07-50. 50367 - Bar Codes
• 2013-03-10. 50579 - Numrat pentag...
• 2013-03-20. 50589 - Numri i vezeve...
• 2013-03-30. 50559 - Faktoret e thje...
• 2013-03-40. 50685 - Perdorimi i...
• 2013-04-10. 50335 - Five Math Ope...
• 2013-04-100. 50323 - Filtering Cont...
• 2013-04-30. 50337 - Exam Averages
• 2013-04-40. 50338 - Convert Into ...
• 2013-04-50. 50774 - Hot Potato
• 2013-04-70. 50296 - Total Discount...
• 2013-04-80. 50343 - The number of...
• 2013-04-90. 50332 - Variance of a ...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.

Përdorimi i Dhomës Mikëpritëse

Përktheu: Xheni Haka English

Në universitet është një dhomë e veзantë mikpritëse. Por, për këte dhomë ka shumë kërkesa nga profesorët për ta përdorur. Prandaj, administrata duhet të përgatisë një program që të mund të arrihet shfrytëzimi maksimal i dhomës. Ata ka ruajtur të dhënat për fillimin dhe përfundimin e kohës që i nevojiten profesorëve për aktivitetet e tyre.

Shkruani programin për të llogaritur sa profesorë mund ta përdorin këtë dhomë pa patur mbivendosje oraresh.

Veзori specifike të të dhënave
Rreshti i parë ka një numër (n) i cili tregon numrin e profesorëve që duan të përdorin dhomën ku 2 ≤ n ≤ 20000. Rreshtat në vazhdim përmbajnë nga dy numra (p dhe q) ku p – tregon kohën e fillimit dhe q- kohën e përfundimit të aktivitetit aktual dhe 1 ≤ p < q ≤ 40000.

Veзori specifike të rezultatit
Shfaq në ekran numrin maksimal të përdorimit pa mbivendosur oraret.

Shembull të dhënash:
  11
  0 6
  1 4
  8 13
  3 5
  8 12
  3 8
  5 9
  6 10
  5 7
  2 13
  12 14

Shembull Rezultati:
  4

Shpjegim i rezultatit:
Shpjegim i rezultatit: Në bazë të listës së dhënë më sipër, maksimumi 4 aktivitete mund të lejohen në dhomë pa asnjë mbivendosje. (Për shembull aktivitetet e mëposhtme mund të përzgjidhen)

  • Aktiviteti 2 që fillon në 1 dhe mbaron në 4
  • Aktiviteti 9 që fillon në 5 dhe mbaron në 7
  • Aktiviteti 5 që fillon në 8 dhe mbaron në 12
  • Aktiviteti 11 që fillon në 12 dhe mbaron në 14
Shënim: Ju lutem vini re që mund të ketë disa kombinime aktivitetesh që janë të pranueshme me te njejtin rezultat. Ju duhet thjesht të jepni numrin Maksimal.


Для отправки решений необходимо выполнить вход.

www.contester.ru