Bağda keçi - 2#2720

Bağda keçi - 2

1 saniyə
64 meqabayt
Çox asan

Bağçada nöqtəsində dirəyə möhkəm kəndirlə bağlanmış bir keçi var, kəndirin uzunluğu -dir (yəni, keçi nöqtəsindən metr məsafədə otlamaq imkanı var). Yaxınlıqda isə keçinin çox sevdiyi ananas yatağı var. Bu yataq və nöqtələri ilə müəyyən olunan bir xətt parçası ilə göstərilib.

Keçi çox çalışsa, kəndiri bir az da dartıb uzada bilər. Keçinin ən azı bir ananasa çatması üçün kəndiri nə qədər uzatmalı olduğunu müəyyən edin. Həmçinin, yataqdakı bütün ananaslara çatıb yeməsi üçün kəndiri nə qədər uzatmalı olduğunu müəyyən edin.

Giriş

Girişdə , və nöqtələrinin koordinatları və kəndirin uzunluğu verilir. Bütün ədədlər tamdır, L \ge 0, və bütün koordinatlar mütləq qiymətcə -dən çox olmur. Ədədlər boşluq və ya yeni sətrə keçməklə ayrılır.

Çıxış

Birinci sətrdə keçinin ananas yatağına çatması üçün kəndiri minimal nə qədər uzatmasının lazım olduğunu yazın. İkinci sətrdə isə keçinin yataqdakı bütün ananasları yeməsi üçün kəndiri minimal nə qədər uzatmalı olduğunu göstərin. Bütün cavabları ən azı onluq dəqiqliklə çap edin.

Nümunələr

Nümunə 1

Loading
Loading