Masala #0714
Shakl
\(N\) ta nuqtadan tashkil topgan va bu nuqtalardan kamida \(2\)ta kesma chiqgan shakl bor. Sizga shu shaklning barcha nuqtalaridan chiqgan kesmalar soni beriladi. Siz shu shaklni qo'l uzmasdan va bir kesmadan ikki marta yurmasdan barcha kesmadan o'tib bo'ladimi yoki yo'qmi aniqlashingiz kerak.
Kirish faylining birinchi satrida \(N\) (\(3 \le N \le 1000\)) soni kirtiladi.
Keyingi qatorda \(N\)ta \(N-1\) dan oshmagan natural son kiritiladi.
Agar bu shaklni qo'l uzmasdan chizib bo'lsa “Yes”, aks holda “No” so’zlarini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 3 4 4 2 4 3 |
Yes |
\(1)\) Birinchi rasmda 1-nuqtadan 3ta, 2-dan 4ta, 3-dan 4ta, 4-dan 2ta, 5-dan 4ta va 6-dan 3ta kesma chiqgan.
\(2)\) Ikkinchi rasm ham birinchi bilan bir xil lekin unda o'rtagi nuqta dioganal kesishish nuqtasi hisobida olinmoqda. Bu rasmda 1-nuqtadan 3ta, 2-dan 4ta, 3-dan 2ta, 4-dan 4ta va 5-dan 3ta kesma chiqgan.
Bu ikkala shaklni ham qo'l uzmasdan chizish mumkin.
Telegram kanalimizga obuna bo'ling