Üç şəhəri birləşdirən birbaşa yol varmı?#9419

Üç şəhəri birləşdirən birbaşa yol varmı?

1 saniyə
64 meqabayt
Asan

Üç şəhər mövcuddur və bu şəhərlər arasındakı cütlər üzrə məsafələr belədir: a12 (birinci və ikinci şəhər arasında), a13 (birinci və üçüncü şəhər arasında), a23 (ikinci və üçüncü şəhər arasında). Şəhərlərin yol boyunca yerləşmə sırası, onların nömrələrinin ardıcıllığı ilə uyğun gəlməyə bilər: məsələn, birinci şəhər əslində 2 nömrəli şəhər ola bilər. a12, a13, a23 dəyərlərinə əsasən aşağıdakıları müəyyən edin: 1) bu şəhərlər birbaşa yolla birləşdirilibmi; 2) hansı şəhər digər ikisinin arasında yerləşir.

Giriş məlumatları

Standart giriş cihazından a12, a13, a23 dəyərlərini boşluqlarla ayrılmış şəkildə daxil edin.

Çıxış məlumatları

Əgər şəhərlər birbaşa yolla birləşdirilibsə, standart çıxış cihazına digər ikisinin arasında yerləşən şəhərin nömrəsini çıxarın. Əgər şəhərləri birləşdirən yol birbaşa deyilsə, standart çıxış cihazına sıfır çıxarın.

Nümunələr

Nümunə 1

Loading
Loading