A. Parallelogram yuzi

Xotira: 16 MB, Vaqt: 1000 ms

Zarifning dekart koordinatalar sistemasida sevimli maydonchasi bor edi. Hamda tushunib ulgurganingizdek, u maydoncha parallelogram ko‘rinishidadir. U maydonchaga tezda yetib olishi uchun, uning to‘rtta burchaklarining koordinatalarini qog‘ozchaga saqlab qo‘ygan. Ammo yaqin kunlarda uning singlisi shu qog‘ozdagi bitta nuqtaning koordinatalarini o‘chirib qo‘ydi. Albattaki, Zarif vaqt sarflagan holda yo‘qolgan nuqtaning koordinatalarini topishi mumkin, lekin u o‘ta band odamlar sirasiga kiradi hamda ayni vaqtda unga shu maydonchaning yuzi necha ekanligini bilish kerak bo‘lib qoldi. Yo‘qolmagan 3 ta nuqtaning koordinatalarini ( ) bilgan holda, unga parallelogramning yuzini topishga yordam bering. Faqat tezlashing, u shoshilmoqda.

4 1
5 4
0 1

12

-2 0
-1 1
2 0

4

B. Array X Array

Xotira: 16 MB, Vaqt: 1000 ms

.

3
-1 9 6
9 -1 6
6 6 -1

3 3 2

4
-1 7 14 28
7 -1 2 4
14 2 -1 8
28 4 8 -1

7 1 2 4

C. Belgili to`plamlar

Xotira: 64 MB, Vaqt: 1250 ms

.

3 6
1 1 abc
1 3 bar
2 1 3
2 2 2
1 1 a
2 1 1

6
0
2

1 3
1 1 salom
1 1 dunyo
2 1 1

8

D. Tugunni top!

Xotira: 128 MB, Vaqt: 2000 ms

.

5
1 4
4 3
2 4
5 1
5
3 2 1 3
3
1 1

? 1 3
? 2 4
? 1 5
? 2 5
! 4

E. Oziq ovqat yetkazish

Xotira: 256 MB, Vaqt: 1250 ms

.

5 9
1 3 5 8 12 
5 7 8 2 12
18 13 25 42 2
13 1
1 2
1 8
3 5
4 10
3 1
7 1
8 100
10 1

14
28
58
43
68
20
20
242
20

1 2
10
1
3
10 7
8 15

10
IMPOSSIBLE