Elastik seqmentlər
Bir ədəd n (1 ≤ n ≤ 10 000) - tələb olunan sıra uzunluğu verilir.
Çıxış məlumatları
Birinci sətirdə, əgər n təbii ədədlərdən ibarət çevik bir sıra varsa, "YES", əks halda "NO" yazın.
Əgər belə bir sıra varsa, ikinci və üçüncü sətirlərdə bu sıra haqqında məlumat verilməlidir.
İkinci sətirdə, sıranın ilk elementi olan l (1 ≤ l ≤ 1 000 000) tək bir ədəd olmalıdır. Zəmanət verilir ki, əgər n uzunluğunda çevik bir sıra varsa, onda 1 ≤ l ≤ 1 000 000 olan [l, r] uzunluğunda çevik bir sıra mövcuddur.
Üçüncü sətirdə, boşluqsuz "+" və "-" simvollarından ibarət n uzunluğunda bir sətir olmalıdır, burada (k - l + 1)-ci simvol "-" olmalıdır, əgər a[k]
= k - 1, ya da "+", əgər a[k]
= k + 1.
Nümunə
İkinci nümunədə n = 4, l = 2, r = l + n - 1 = 5. Cavab belədir: a[2]
= 2 - 1 = 1, a[3]
= 3 + 1 = 4, a[4]
= 4 + 1 = 5, a[5]
= 5 + 1 = 6. l-dən r-ə qədər olan ədədlərin hasilatı 2 * 3 * 4 * 5 = 120-yə bərabərdir. a[k]
ədədlərinin hasilatı a[2]
* a[3]
* a[4]
* a[5]
= 1 * 4 * 5 * 6 = 120-yə bərabərdir. Beləliklə, [2, 5] sırası çevikdir.