Найти Ρ‚Π΅ΠΌΡƒ
9993 подписчика

πŸ–₯ Π—Π°Π΄Π°Ρ‡Π°: ΠšΠΎΠ½Ρ„Π΅Ρ€Π΅Π½Ρ†-Π·Π°Π»Ρ‹ II.


Π‘Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ: БрСдняя

УсловиС Π·Π°Π΄Π°Ρ‡ΠΈ:
Π”Π°Π½ массив ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»ΠΎΠ² Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ провСдСния совСщаний, intervals, Π³Π΄Π΅ intervals[i] = [start(i), end(i)]. НайдитС минимальноС Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠ΅ количСство ΠΊΠΎΠ½Ρ„Π΅Ρ€Π΅Π½Ρ†-Π·Π°Π»ΠΎΠ².

ΠŸΡ€ΠΈΠΌΠ΅Ρ€:
Π’Π²ΠΎΠ΄: intervals = [[0,30],[5,10],[15,20]]
Π’Ρ‹Π²ΠΎΠ΄: 2

Π’Π²ΠΎΠ΄: intervals = [[7,10],[2,4]]
Π’Ρ‹Π²ΠΎΠ΄: 1


ΠŸΠΈΡˆΠΈΡ‚Π΅ своС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΡΡ…πŸ‘‡

Около ΠΌΠΈΠ½ΡƒΡ‚Ρ‹