Задача A. Олимпиада

Бір ел $A$ облысқа бөлінген. Әр облыста $B$ аудан бар, әр ауданда $C$ мектеп бар. Олимпиадада әр мектептен $D$ оқушы қатысады. Олимпиадаға барлығы неше оқушы қатысады? Жалғыз жолда $A,B,C,D(1 <= A,B,C,D <= 100)$ сандары беріледі. Жалғыз бүтін сан — олимпиададағы өқушылар саның шығарыңыз. Есепте 10 тест, әр қайсысы 10 ұпайға бағаланады. Вход

19 6 20 3

Ответ

6840

Задача B. Қуанышты сандар

Натурал сан $25$-ке аяқталса және толық квадрат болса, қуанышты деп саналады. Егер сан басқа бүтін санның квадраты болса, онда ол сан толық квадрат болып саналады. Мысалы, 25, 225, 625 қуанышты, ал 125,49,325 - жоқ. Сізге $k$ саны берілген. $k$-ші қуанышты санды табыңыз. Жалғыз жолда бір бүтін сан $k$ ($1 <= k <= 10^8$) берілген. Жалғыз бүтін сан — $k$-ші қуанышты санды шығарыңыз. Есеп 4 бөлімнен және 10 тесттен тұрады, әр тест 10 баллға бағаланады:

1. $1 <= k <= 10$. Тест 1 -- 4
2. $1 <= k <= 100$. Тест 5 -- 6
3. $1 <= k <= 5000$. Тест 7 -- 8
4. $1 <= k <= 10^8$. Тест 9 -- 10

Вход

2

Ответ

225

Задача C. ICPC

Бағдарламаудан ICPC әлем чемпионатында жаңа ереже: енді әр команда 3 компьютермен қолдана алады. Осы ереже Қазақстанның үздік командаларының біріне қалай әсер еткенің көрейік. Кирилл, Айбар және Сұлтан жарысты бастады. Жарыста $n$ есеп, ұзақтылығы 5 сағат. Олар әр есепті орындауға кететін уақытты алдын-ала есептеді. Кирилл $i$-ші нөмердегі есепті $a_i$ минутта шығарады. Ал Айбар $b_i$, Сұлтан $c_i$ минутта шығарады. Жарыста барынша көп есепті, аз айыпқұлмен шығару қажет. Айыпкұл есептердің шығарылған уақыттарының қосындысы ретінде саналады. Мысалы, егер команда бірінші есепті $5$ші минутта, ал екінші есепті $10$шы минутта шығарса айыпқұл $5 + 10 = 15$ болады. Сізге команда ең көп неше есеп шығара алады, және сонша есеп шығару үшін ең аз дегенде қанша айыпқұл кететінің табу қажет. Бірінші жолда бір бүтін сан $n$ ($1 <= n <= 10$) - жарыстағы есептердің саны. Келесі $n$ жолда үш бүтін саннан $a_i$, $b_i$ және $c_i$ $(1 <= a_i, b_i, c_i <= 500)$ - Кирилл, Айбар және Сұлтанға есепті шығаруға кететін уақыт . Екі сан шығарыңыз -- ең көп есеп және ең аз айыпқұл. Есеп $10$ тесттен тұрады. Әр тест 10 ұпайға бағаланады:

1. Берілген мысал.
2. $n = 1$.
3. $n = 2$.
4. Барлық $i$ үшін $a_i = b_i = c_i$ орындалады.
5. Барлық $i$ үшін $a_i = b_i = c_i$ орындалады.
6. $n = 6$.
7. $n = 7$.
8. $n = 8$.
9. $n = 9$.
10. $n = 10$.

Вход

2
1 123 345
300 301 301

Ответ

2 423