Masala #0580

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 50 %
14
Muallif: Shahzod

  

G'alati sonlar #2

\(n\) xonali g'alati son 2 ta shartni bajarishi kerak.

1. Boshidan \(n \over 2\) raqami yig'indisi oxiridan \(n\over2\) ta raqamini yig'indisini teng bo'lishi kerak.
2. Juft o'rinda turgan raqamlar yigindisi toq o'rinda turgan raqamlar yig'indisiga teng bo'lishi kerak.

Sizning vazifangiz \(n\) xonali g'alati sonlar nechtaligini topish. \(n\) juft sonligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Bir qatorda \(n(2 \le n \le 200000)\).


Chiquvchi ma'lumotlar:

\(n\) xonali g'alati sonlar sonini 998 244 353 ga bo'lgandagi qoldiq.


Misollar
# input.txt output.txt
1
4
100
2
2
10
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin