시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 512 MB | 2 | 2 | 2 | 100.000% |
Zadano je n disjunktnih krugova u koordinatnoj ravnini. Rub njihove konveksne ljuske sastoji se od naizmjeničnih ravnih segmenata i kružnih lukova. Odredite duljinu najdužeg od tih kružnih lukova na rubu.
U prvom redu se nalazi prirodni broj n (2 ≤ n ≤ 1 000) — broj krugova. U j-tom od sljedećih n redova nalaze se tri cijela broja broja xj, yj, rj (−500 ≤ xi, yj ≤ 500, 1 ≤ rj ≤ 500) — koordinate središta te polumjer j-tog kruga. Nikoja dva kruga nemaju zajedničku točku.
Ispišite traženu duljinu najdužeg kružnog luka na rubu konveksne ljuske. Tolerirat će se apsolutno odstupanje od službenog rješenja za najviše 10−5.
3 2 1 2 2 9 2 2 5 1
6.28318530717958623200
5 5 27 1 20 5 3 10 20 7 22 17 3 8 12 1
6.23456167767951541236