Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

675. Aylana marshrut
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Qaysidir mamlakatda n ta shahar mavjud. Shaharlar ozlarining x va y koordinatalari orqali berilgan. Hukumat mamlakat boylab aylana shaklidagi bitta magistral yol qurishga qaror qildi. Bu aylana yol iloji boricha koproq shaharlar orqali otishi kerak. Sizning vazifangiz shunday aylana marshrut topishki unda yotadigan shaharlar soni maksimal bolishi kerak.

Kiruvchi malumotlar

Birinchi qatorda n butun soni berilgan(1≤n≤100). Keyingi n ta qatorda navbatdagi shaharning x va y koordinatalari berilgan. Koordinatalar butun va modul jihatdan 10^6 dan oshmaydi. Hech qaysi ikki nuqta ustma-ust tushmaydi.

Chiquvchi malumotlar

Aylana otkazish mumkin bolgan maksimal shaharlar sonini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

1 1

2 3

5 7

3

2

1

5 5

1

Avtor: Azat Yusupov
2015 yil Dasturlash bo'yicha Tatu va uning filiallari talabalari o'rtasida jamoaviy olimpiada. Final. Urgench 21-23 aprel
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(12) Barcha urinishlar(126)