Kubiklik#6306
Tədqiqat kosmik peyki müəyyən funksional asılılığı öyrənərkən n ölçmə aparmışdır. Eksperimentin nəticələrini Yerə ən sıxılmış formada ötürmək üçün arqumentin bütün qiymət sahəsini aşağıdakı şərti yerinə yetirərək minimal sayda hissələrə bölmək tələb olunur: bu hissələrin hər birində ən çox üçüncü dərəcəli polinom mövcud olmalıdır ki, bu hissəyə aid olan bütün nöqtələrdə ölçmə nəticələri ilə üst-üstə düşsün.
Həmçinin, alınan hissələrin sərhədləri ilkin ölçmə nöqtələri olmalıdır.
Birinci sətirdə ölçmələrin sayı n (2 ≤ n ≤ 100) verilir. Növbəti sətirdə hər biri modulu 1000-dən çox olmayan n cüt tam ədəd, aparılmış ölçmələrin nəticələri verilir. Hər bir belə cütdə birinci ədəd arqumentin qiyməti, ikincisi isə həmin nöqtədə funksiyanın müvafiq qiymətidir. Cütlər koordinatın artma sırasına görə verilmişdir, ölçmə nöqtələri arasındakı məsafə 100-dən çox deyil. Sətirdəki ədədlər arasında ən azı bir boşluq var.
Minimal mümkün hissələrin sayını çıxarın.
Nümunə 1