Aisultan Kali


Есеп №1. 

Есеп G. Депозит

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Ақымақтар банкінде Жарасханның депозиті бар. Депозиттің ақша соммасы теріс болыу мүмкін. Банк Жарасханның депозитін белгілі пайызбен толтырады. Және де, Жарасхан ақша керек болған кезде, депозиттің бөлігін өзіне ала алады. Сол бөлік пайыз арқылы белгіленеді. Жарасханда барлық пайыз арқылы берілген операциялар тарихы бар. Алғашында Жарасханның депозитінде соммасы $s$ болатын ақша саны бар. Жарасхан ақшасын өзіне алған кезде - пайыз теріс сан, банк толтырғанда - оң санға сейкес келеді. Жарасханның мазалап жүрген бір сұрағы - қай күні депозиттегі сомма ең көп, және қай күні депозиттегі сомма ең аз болғаны. Дәл қазір Жарасхан жұмыспен босамағандықтан, сол сұрақтың жауабын табуды сізге бұйырды.
Формат входного файла
Кіріс файлының ең бірінші жолында, екі бүтін сан берілген $n$ $(1 \le n \le 25)$ - тарихтағы күндер саны, $s$ $(-100 \le s \le 100)$ - Жарасханның депозитіндегі бастапқы сомма. Екінші жолда $n$ $a_i$ сандары берілген $(-2 \le a_i \le 2)$ - $i$-күн пайызының коэффиценті.
Формат выходного файла
Екі бүтін сан - Жарасханның депозитіндегі ең көп және ең аз сомма болған күндердің нөмірлерін шығарыңыз. Жауапқа келетін бірнеше күн болса, сондай күндердің ішіндегі бірінші күннің нөмірін шығарыңыз.
Система оценки
Есеп 4 бөлімнен тұрады:
  1. $n = 1$. $13$ ұпайға есептеледі.
  2. $0 \le a_i \le 2$. $5$ ұпайға есептеледі.
  3. $1 \le n \le 15$. $40$ ұпайға есептеледі.
  4. Берілген шектеулер. $42$ ұпайға есептеледі.
Примеры:
Вход 
3 100
0.1 -0.4 2
Ответ
2 3
Вход 
3 100
0.5 1 2
Ответ
0 3
Вход 
2 100
1 -0.5
Ответ
0 1
Замечание
Бірінші мысалда, әр күннен кейін шығатын соммалар: $110, 66, 132$. Осы тізбекке қарап, екінші күні ең аз, және үшінші күні ең үлкен сомма бар екенін анықтай аламыз. Екінші мысалда, сомма тек қана өскендіктен, ең басындағы сомма - ең аз болып саналады. ( Aisultan Kali )
комментарий/решение(10) олимпиада
Есеп №2. 

Есеп A. Сиқыр

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Жас сиқыршы Асхат жаңа сиқырға үйренді — енді ол кез-келген сан тізбегін префикс соммасына алмастыра алады!
   Жаңа білімін жетілдіру үшін, кішкене жаттығайын деді. Асхат ұзындығы өте үлкен, әр элементі $1$-ге тең сан тізбегіне жоғарыда айтылған сиқырды бірнеше рет қолданды.
   Осы есепте сіздің бағдарламалау икеміңіз сиқырдан жеңілмейтінін көрсетуіңіз қажет. Әр сәйкес сұрауға, тізбектің $k$ рет сиқыр орындағаннан кейін $i$-ші орында тұрған элементтің мәнін табуыңыз қажет. Сол мән үлкен болғандықтан 1000000007 санына модульдеп шығарыңыз.
Формат входного файла
Ең бірінші жолда бір бүтін сан $Q$ — сұраулар саны бар.
   Келесі $Q$ жолда кезекті сұрау сипатталады, әр сұрау екі бүтін сан — элементтің орны мен тізбекке орындалған сиқыр саны жазылған.
Формат выходного файла
$Q$ бүтін сан, әр жолда бір-бірден — тізбектің $k$ сиқыр орындағаннан кейінгі $i$-ші 1000000007 санына модульденген элементтің мәнін шығарыңыз.
Система оценки
\par Бөлім 1 (10 ұпай) — $1 <= Q <= 10^5, 1 <= i, k <= 5$ \par Бөлім 2 (10 ұпай) — $1 <= Q <= 10^5, 1 <= i <= 10^5, k=1$ \par Бөлім 3 (20 ұпай) — $1 <= Q <= 10^5, 1 <= i, k <= 100$ \par Бөлім 4 (20 ұпай) — $1 <= Q <= 10^5, 1 <= i, k <= 10^3$ \par Бөлім 5 (40 ұпай) — $1 <= Q <= 10^5, 1 <= i, k <= 10^5$
Пример:
\exmpfile{example.01}{example.01.a}%
Замечание

   Ұзындығы 4 болатын сан тізбектің ықтимал түрі: \begin{center} \begin{tabular}{|c|c|c|c|} \hline 1 & 2 & 3 & 4\\ \hline \end{tabular} \end{center}
   Префикс соммасы — тізбектің әр элеметі алғашқы тізбектегі бірінші элементтен сол элементке дейінгі соммаға ауыстырылған сан тізбегі. Ресми түрде, $A$ тізбегінің префикс соммасын $B$ арқылы белгілегенде, әр $i > 0$ үшін $B_i = A_i + B_{i - 1}$ орындалады.
   Мысалға, мына тізбектің префикс соммасы \begin{center} \begin{tabular}{|c|c|c|c|} \hline 1 & 2 & 0 & 1\\ \hline \end{tabular} \end{center}
   Осы тізбек болады: \begin{center} \begin{tabular}{|c|c|c|c|} \hline 1 & 3 & 3 & 4\\ \hline \end{tabular} \end{center} ( Aisultan Kali )
комментарий/решение(4) олимпиада