Hesabat 3

2011-ci ildə Sevastopolda keçirilən Beynəlxalq Yay Proqramlaşdırma Məktəbinin iştirakçıları, bir maliyyəçinin düşündüyü maraqlı bir sualı xatırlamalıdırlar: Eyni uzunluqda olan bəzi hesabat dövrünün hər ayı mənfi cəmi göstəricilərə malik olsa da, bu dövrün ümumi nəticələri müsbət ola bilərmi?

Məktəbin iştirakçılarının bu sualın həllinə verdiyi töhfə nəticəsində məlum oldu ki, bəzi N üçün elə bir n tapmaq mümkündür ki, N uzunluğunda bir ardıcıllıq mövcuddur, onun üzvlərinin cəmi müsbətdir, lakin uzunluğu n olan hər bir seqmentin cəmi mənfidir. Məsələn, N=5 üçün n=2 götürmək olar və ardıcıllıq olaraq 4, -5, 4, -5, 4 seçilə bilər. Eyni zamanda, əks təsiri də əldə etmək mümkündür. Yəni, N uzunluğunda bir ardıcıllıq qurmaq olar ki, onun üzvlərinin cəmi mənfidir, baxmayaraq ki, uzunluğu n olan hər bir seqmentin cəmi müsbətdir. Belə n ədədlərini N ilə əlaqədar təhlükəli adlandıracağıq, digər ədədləri isə N ilə əlaqədar təhlükəsiz adlandıracağıq. Qeyd edək ki, bizi yalnız N-dən böyük olmayan ədədlər maraqlandırır.

Bəzi Regionda demokratiya səviyyəsi o qədər yüksəkdir ki, hər bir təşkilat hesabat dövrünün ölçüsünü müstəqil şəkildə müəyyən etmək hüququna malikdir. Üstəlik, məlumdur ki, özünü təsdiq etmək istəyən təşkilatlar mütləq özləri üçün hesabat dövrünün ölçüsü kimi unikal ədədlər seçirlər.

Bu Regionda iki dövr N və M rəqabət aparan adlandırılır, əgər onların ən azı bir ümumi təhlükəsiz ədədi varsa və bu ədəd 1-dən böyükdür. Müvafiq olaraq, hesabat dövrlərinin ölçüləri rəqabət aparan təşkilatlar da rəqabət aparan adlandırılır.

Regional Korporativ İnkişaf Xidməti sizdən bir proqram hazırlamağı xahiş edir ki, müəyyən bir təşkilatın hesabat dövrünün ölçüsü N (1 ≤ N ≤ 2*10^10) verildikdə, N-dən böyük olmayan dövrə malik olan təşkilatlardan bu təşkilatla rəqabət aparmayan təşkilatların mümkün olan maksimum sayını müəyyən etsin. Şərt budur ki, dövr bütöv ədəd olmalı və 2-dən az olmamalıdır.