неділю, 10 квітня 2016 р.

Задача D кваліфікаційного раунду змагання Google Code Jam 2016

Задача.

Давним давно, фрактальна цивілізація витворила художній твір, що складається з лінійних рядів плиток. У них було тільки два типи плитки, які вони могли б використовувати: золото (G) і свинець (L).

Кожна частина фрактальної твору заснована на двох параметрах: оригінальна послідовність K плиток і складність C. Для даної вихідної послідовності, художній твір зі складністю 1 це просто вихідна послідовність, і витвір зі складністю X + 1 визначається рекурсивно з художнього твору зі складністю X за наступним правилом:


  • замінити кожну плитку L у витворі мистецтва складності X іншою копією вихідної послідовності
  • замінити кожну плитку G у витворі мистецтва складності X повторенням K плиток типу G

Наприклад, для вихідної послідовності LGL, витворами мистецтва зі складністю з 1 по 3 є:


  • C = 1: LGL (що є просто вихідною послідовністю)
  • С = 2: LGLGGGLGL
  • C = 3: LGLGGGLGLGGGGGGGGGLGLGGGLGL


Ось ілюстрація того, як витвір зі складністю 2 генерується з художнього твору зі складністю 1:


Ви щойно виявили шматок фрактальної мистецтва з дуже забрудненими плитками, щоб дізнатися, чи з золота вони чи зі свинцю. Оскільки Ви експерт археолог знайомий з місцевою фрактальною культури, ви знаєте значення K і C для художніх робіт, але ви не знаєте вихідну послідовність. Оскільки золото є захоплюючим, ви хотіли б знати, чи є принаймні одна плитка G в художньому творі. Ваш бюджет дозволяє найняти S аспірантів, кожен з яких може очистити одну плитку за вашим вибором (із плиток [formula]K^C[/formula] в художньому творі), щоб побачити чи ця плитка G або L.

Чи можливо вибрати набір не більше, ніж S конкретних плиток для очищення, таким чином, що незалежно від того, якою була оригінальна послідовність була, можна буде визначити точно, чи присутня в художньому творі, щонайменше одна плитка G? Якщо так, то які плитки треба очистити?

Вхідні дані

Перший рядок вхідного файлу містить кількість тестових випадків T, за ним T тестових наборів даних. Кожен складається з одного рядка з трьома цілими числами: K, C і S.

Вихідні дані

Для кожного тесту вивести один рядок, що містить Case #X: у, де х позначає номер тестового прикладу (починаючи з 1) і у має значення або "IMPOSSIBLE" (неможливо), якщо не можна вибрати такого набору плиток, щоб визначити чи є хоча б одна плитка G у даному витворі мистецтва, або список додатніх цілих чисел, кількістю між 1 і S, які є положеннями плиток, які треба перевірити. Позиції плиток пронумеровані від 1 для крайньої лівої плитки до K^C для крайньої правої плитки. Ваші обрані позиції можуть бути в будь-якому порядку, але всі вони повинні бути різними.

Якщо існує декілька допустимих наборів плитки, ви можете вивести будь-який із них. Пам'ятайте, що як тільки ви відправите відповідь на малий набір даних і він буде прийнятий, ви не зможете повторно завантажити інший варіант і відправити його. Дивіться FAQ: [url]https://codejam.withgoogle.com/codejam/faq.html#5-2[/url] для більш докладного пояснення. [b]Це нагадування НЕ буде з'являтися в задачах у більш пізніх раундах.[/b]

Обмеження

1 ≤ T ≤ 100.
1 ≤ K ≤ 100.
1 ≤ C ≤ 100.
K^C ≤ 10^18.

Малий набір даних

S = K.
Великий набір даних

1 ≤ S ≤ K.

Зразок


Вхідні дані

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


Вихідні дані

Case #1: 2
Case #2: 1
Case #3: IMPOSSIBLE
Case #4: 1 2
Case #5: 2 6

Примітка: для деяких з цих прикладів випадків, існують інші коректні розв’язки.

У випадку №1, існує чотири можливих вихідних послідовностей: GG, GL, LG і LL. З них можуть бути створені наступні твори мистецтва, відповідно:

Оригінальна послідовність GG : GGGGGGGG
Оригінальна послідовність GL : GGGGGGGL
Оригінальна послідовність LG: LGGGGGGG
Оригінальна послідовність LL: LLLLLLLL
Один коректний розв’язок - це просто подивитися на плитку №2. Якщо плитка №2 виявляється G, то ви будете знати напевно, що художній твір містить принаймні одну плитку G. (Ви не будете знати, чи вихідна послідовність була GG, GL, або LG, але це не має значення.) Якщо плитка №2 виявляється L, то ви будете знати, що вихідна послідовність повинна бути LL, тому в художньому творі немає плиток G. Таким чином, 2 є коректним розв’язком.

З іншого боку, це не було б коректно, просто перевірити плитку №1. Якщо виявиться там L, ви будете тільки знати, що вихідна послідовність може бути або LG або LL. Якщо вихідна послідовність LG, є принаймні одна плитка G в художньому творі, але якщо вихідна послідовність є LL, то плиток G немає. Таким чином, число 1 не буде коректним розв’язком.

Зверніть увагу, що 1 2 також є правильним розв’язком, тому що плитка №2 вже містить всю необхідну інформацію. 1 2 3 не є правильним розв’язком, оскільки він використовує занадто багато плитки (дозволено тільки 2 плитки перевірити).

У випадку №2, твір повинен складатися тільки з однієї плитки: або G або L. Дивлячись на цю плитку буде тривіальним визначити, чи присутня плитка G у ньому.

У випадку №3, який не буде доступний в малому наборі даних, твір повинен бути або GG, GL, LG або LL. Ви можете дивитися тільки на одну плитку, і жодної із них самої по собі не досить, щоб відповісти на це питання. Якщо ви бачите L для плитки №1, ви не будете знати, чи це твір  LG або LL, так що ви не будете знати, чи присутня тут хоча б одна плитка G. Якщо ви бачите L для плитки №2, ви не будете знати, чи цей твір GL або LL, так що ви не будете знати, чи присутні тут плитки G.

Прикладі №4 схожий на випадок №3, але з доступом до ще однієї плитки. Тепер ви можете просто подивитися на всю картину.

У випадку №5, існує вісім можливих оригінальних послідовностей, і вони будуть створювати наступні твори мистецтва:

Оригінальна послідовність GGG: GGGGGGGGG
Оригінальна послідовність GGL: GGGGGGGGL
Оригінальна послідовність GLG: GGGGLGGGG
Оригінальна послідовність GLL: GGGGLLGLL
Оригінальна послідовність LGG: LGGGGGGGG
Оригінальна послідовність LGL: LGLGGGLGL
Оригінальна послідовність LLG: LLGLLGGGG
Оригінальна послідовність LLL: LLLLLLLLL
Один із правильних розв’язків - це перевірити плитки №№ 2 і 6. Якщо вони обидва виявляються плитками L, то твір мусить складатися лише із плиток L. В іншому випадку, принаймні, один плитка G присутня. Слід зазначити, що вивід 1 2 для цього випадку не буде правильним розв’язком, оскільки навіть якщо ці плитки і виявляються плитками L, це не виключає оригінальну послідовність LLG. Вивід 6 2 буде правильним  розв’язком, тому що порядок позицій у вашому розв’язку не має значення.

Результати учасників, що представляли Україну на кваліфікаційному раунді змагання Google Code Jam 2016

Завершився Кваліфікаційний раунд змагання Google Code Jam 2016 (варення з коду Ґуґла).
Я витратив багато часу (десь 6-7 годин), щоб розв’язати задачі, і врешті-решт виявилося, що я послав невірний розв’язок для великого набору вхідних тестових даних для четвертої задачі.
Було всього 27170 учасників. 1 710 учасників розв’язали правильно всі задачі, і навіть правильний розв’язока  для великого набору вхідних тестових даних для четвертої задачі відправили.
62 учасники, які представляли Україну, розв’язали правильно всі задач. Славнозвісний Василь Білецький (відомий як «Vasyl»), який виграв багато змагань, набрав 75 очок: схоже, що він не намагався відправити розв’язок для для великого набору вхідних тестових даних для четвертої задачі.
Мої результати і результати інших учасників в моєму ранзі

A. Counting SheepB. Revenge of the PancakesC. Coin JamD. Fractiles
RankContestantScorePenalty7pt8pt10pt10pt10pt20pt10pt25pt
Problem statistics2:15
26559/29356 correct
2:47
25730/26216 correct
7:41
22526/23686 correct
7:59
21383/22147 correct
16:49
13362/15342 correct
18:45
6297/9111 correct
10:02
8251/9708 correct
10:35
2357/4955 correct
2646
 
Japanka.ya7513:00:433:04:45
 
3:07:11
 
3:17:31
 
3:18:47
 
7:50:35
 
7:51:45
 
13:00:43
 
--
1 wrong try
2647
 
Taiwanpwliao7513:00:543:30:08
 
3:32:25
 
4:07:37
 
4:14:34
 
5:26:13
 
6:21:28
 
13:00:54
 
--
1 wrong try
2648
 
ChinaBrryce7513:02:123:23:34
 
3:24:13
 
3:20:11
 
3:20:56
 
8:34:09
 
8:58:53
 
13:02:12
 
--
1 wrong try
2649
 
Indiasamj19127513:03:1510:19:22
 
10:20:59
 
10:25:02
 
10:25:44
 
12:58:55
1 wrong try 
12:59:15
 
11:52:07
 
--
1 wrong try
2650
 
Belarusindy2567513:04:0010:57:11
 
11:08:29
 
10:33:16
 
10:34:21
 
12:15:47
 
12:17:14
 
13:04:00
 
--
1 wrong try
2651
 
South AfricaD3zmodos7513:06:4211:10:24
1 wrong try 
11:12:03
 
10:30:31
 
10:31:52
 
12:33:22
 
13:02:42
 
12:52:37
 
--
2652
 
Belgiummcouplet7513:07:127:46:07
 
7:46:58
 
8:13:27
 
8:14:00
 
9:34:17
 
10:51:21
 
13:07:12
 
--
1 wrong try
2653
 
Australiaijnek7513:07:4527:58
 
28:42
 
46:28
 
46:59
 
11:37:52
 
11:41:41
 
13:07:45
 
--
1 wrong try
2654
 
Japankimamula7513:08:331:41:22
1 wrong try 
1:44:29
 
2:11:59
 
2:15:15
 
6:06:27
 
13:00:33
 
9:24:57
1 wrong try 
--
1 wrong try
2655
 
Egyptzetamoo7513:08:5611:52:07
 
11:55:56
 
12:04:59
 
12:06:28
 
12:52:15
 
12:53:20
 
13:08:56
 
--
2656
 
TaiwanLeoMao7513:09:123:10:32
 
3:11:07
 
3:16:46
 
3:17:23
 
4:09:20
 
4:28:37
 
13:09:12
 
--
1 wrong try
2657
 
RussiaMerkurev7513:10:2512:08:31
 
12:09:14
 
12:19:54
 
12:20:37
 
12:38:57
 
12:39:22
 
13:02:25
2 wrong tries 
--
1 wrong try
2658
 
LithuaniaNeverauskas7513:10:518:58:45
 
9:00:21
 
9:06:24
 
9:08:33
 
10:03:47
1 wrong try 
10:07:00
 
13:06:51
 
--
2659
 
PortugalJoaoM7513:11:234:22:17
 
4:24:53
 
4:30:38
 
4:46:44
 
11:49:11
 
11:53:30
 
13:07:23
1 wrong try 
--
1 wrong try
2660
 
Indiatmanohar027513:11:378:45:56
 
8:47:01
 
10:06:13
 
10:07:20
 
12:45:32
1 wrong try 
12:46:55
 
13:07:37
 
--
2661
 
UkraineJulfy
Me
7513:12:187:34:18
 
7:34:44
 
8:05:09
 
8:05:39
 
10:41:17
1 wrong try 
12:13:40
 
13:08:18
 
--
1 wrong try
2662
 
Indiaaviaryan7513:12:232:17:24
 
12:51:13
 
3:43:22
1 wrong try 
3:55:19
 
11:56:34
 
12:35:03
 
13:08:23
 
--
1 wrong try
2663
 
Indiaxr1sk7513:12:272:25:06
 
13:12:27
 
3:29:01
 
10:24:30
 
4:58:46
 
13:07:20
 
8:46:07
 
--
2664
 
Lithuaniailove2code7513:12:546:40:41
 
6:42:34
 
7:59:15
 
8:06:28
 
12:11:03
1 wrong try 
12:30:30
 
13:08:54
 
--
2665
 
MalaysiaEasyWong7513:13:434:40:41
 
4:41:56
 
5:16:46
 
5:18:01
 
8:00:31
 
8:20:52
 
13:09:43
1 wrong try 
--
1 wrong try
2666
 
AustraliaKai.Sonic7513:13:5030:36
 
31:37
 
13:04:33
 
13:05:50
 
3:01:30
1 wrong try 
4:34:19
 
12:48:15
1 wrong try 
--
1 wrong try
2667
 
RussiaT3rm0pA5ta7513:15:1322:31
 
24:36
 
51:46
 
53:07
 
12:49:04
 
12:55:18
 
13:15:13
 
--
2668
 
Taiwansilverauto7513:15:451:40:57
 
6:12:51
 
2:22:29
 
2:53:33
 
4:55:54
1 wrong try 
13:03:45
 
11:37:53
2 wrong tries 
--
2669
 
Philippinesrobinyu7513:15:491:18:10
 
11:16:42
 
2:05:56
1 wrong try 
13:11:49
 
10:46:27
 
11:11:45
 
11:41:10
 
--
2670
 
Indiakandarp7513:15:548:48:13
 
13:11:06
 
10:31:15
 
13:15:54
 
11:33:52
 
11:36:14
 
12:40:29
 
--
2671
 
United Kingdomrobostac7513:17:3712:22:59
 
12:23:23
 
18:36
 
19:02
 
13:09:28
 
13:09:37
 
12:12:09
2 wrong tries 
--
2672
 
United StatesZacru07513:18:059:52:13
 
9:53:36
 
10:07:11
 
10:08:00
 
12:31:29
1 wrong try 
12:37:54
 
13:14:05
 
--
2673
 
Francebinig7513:18:189:10:36
 
9:12:42
 
6:59:41
 
7:00:44
 
10:59:36
5 wrong tries 
11:47:53
 
12:54:18
1 wrong try 
--
1 wrong try
2674
 
Romaniarobertv7513:18:278:23:57
 
8:27:52
 
8:58:53
 
9:00:42
 
10:12:17
 
13:18:27
 
11:34:19
 
--
1 wrong try
2675
 
ChinaLelouch.Vi.Britannia7513:18:458:39:59
 
8:40:49
 
13:17:04
 
13:18:45
 
12:41:03
 
12:42:18
 
12:10:13
 
--

30 учасників, що розв’язали першими усі задачі і показали найкращий результат

A. Counting SheepB. Revenge of the PancakesC. Coin JamD. Fractiles
RankContestantScorePenalty7pt8pt10pt10pt10pt20pt10pt25pt
Problem statistics2:15
26559/29356 correct
2:47
25730/26216 correct
7:41
22526/23686 correct
7:59
21383/22147 correct
16:49
13362/15342 correct
18:45
6297/9111 correct
10:02
8251/9708 correct
10:35
2357/4955 correct
1
 
United StatesLewin10040:5117:57
 
18:20
 
24:14
 
24:36
 
40:24
 
40:51
 
10:02
 
10:35
 
2
 
RussiaEndagorion10047:475:29
 
6:25
 
21:23
 
21:55
 
31:53
 
32:29
 
43:09
1 wrong try 
43:47
 
3
 
Australiaxiaowuc110049:132:15
 
2:47
 
48:57
 
49:13
 
45:29
 
46:02
 
28:23
 
28:43
 
4
 
Chinaxyz11110049:515:09
 
5:37
 
10:46
 
11:15
 
28:14
1 wrong try 
28:48
 
45:20
 
45:51
 
5
 
RussiaHellKitsune12310052:406:38
 
7:31
 
15:06
 
15:48
 
30:11
 
30:44
 
51:53
 
52:40
 
6
 
South Africah4tguy10054:0647:32
 
47:57
 
53:37
 
54:06
 
21:40
 
21:56
 
42:05
 
42:40
 
7
 
Russiaivan.popelyshev10055:379:02
1 wrong try 
9:28
 
14:49
 
15:08
 
33:31
1 wrong try 
34:00
 
46:56
 
47:37
 
8
 
Russiaburunduk310056:008:18
 
8:45
 
13:13
 
13:42
 
55:21
 
56:00
 
24:05
 
24:32
 
9
 
BelgiumNicolas161001:03:298:45
 
11:02
 
19:24
 
19:56
 
37:04
 
39:35
 
1:02:00
 
1:03:29
 
10
 
United Statesctunoku1001:03:319:50
 
10:23
 
14:26
 
15:25
 
41:45
1 wrong try 
42:19
 
58:21
 
59:31
 
11
 
Indonesiajohngs1001:05:353:56
 
4:18
 
9:31
 
9:57
 
30:27
1 wrong try 
53:41
 
1:01:04
 
1:01:35
 
12
 
Chinacgy4ever1001:07:236:57
 
7:21
 
16:57
 
17:21
 
41:17
1 wrong try 
41:46
 
1:02:59
 
1:03:23
 
13
 
Indonesianathanajah1001:08:004:39
 
5:09
 
9:24
 
9:52
 
57:49
 
1:00:00
 
44:47
2 wrong tries 
45:59
 
14
 
AustraliaAntiForest1001:08:467:27
 
8:53
 
13:46
 
14:45
 
1:02:02
 
1:08:46
 
33:55
 
35:27
 
15
 
United StatesSaveVMK1001:09:257:57
 
9:13
 
26:20
 
26:58
 
44:04
 
44:55
 
1:08:51
 
1:09:25
 
16
 
Belarusmystic1001:12:036:53
 
7:49
 
19:57
 
20:33
 
37:39
1 wrong try 
38:38
 
1:07:21
 
1:08:03
 
17
 
Israelroyf1001:12:4111:14
 
11:45
 
19:43
 
20:05
 
57:22
 
57:58
 
1:12:19
 
1:12:41
 
18
 
NetherlandsRagnar1001:14:1413:43
 
14:19
 
30:46
 
31:25
 
46:37
1 wrong try 
47:13
 
1:09:42
 
1:10:14
 
19
 
Canadacedriclin1001:14:1820:21
 
1:09:49
 
28:21
 
1:10:46
 
44:35
 
1:12:47
 
1:08:48
 
1:14:18
 
20
 
RussiaImBarD1001:17:1517:59
 
19:09
 
32:30
 
33:35
 
51:34
 
53:49
 
1:15:51
 
1:17:15
 
21
 
Russiaqwerty7877881001:18:229:18
 
9:58
 
48:09
 
48:41
 
28:22
 
34:16
 
1:17:48
 
1:18:22
 
22
 
Belgiumvlecomte1001:18:2313:18
 
14:10
 
24:11
 
25:04
 
49:20
 
49:35
 
58:45
 
1:18:23
 
23
 
United Stateswinger1001:20:531:16:17
 
1:16:53
 
1:11:22
 
1:12:06
 
1:04:57
1 wrong try 
1:05:18
 
49:37
 
50:38
 
24
 
Finlandanttil1001:21:078:42
 
9:22
 
19:45
 
20:19
 
42:16
 
42:48
 
1:20:22
 
1:21:07
 
25
 
United Statesjchen3141001:24:3510:00
 
10:38
 
18:48
 
19:26
 
48:49
1 wrong try 
58:59
 
1:20:01
 
1:20:35
 
26
 
Japanasi10241001:29:0215:04
 
15:49
 
33:36
 
34:29
 
58:45
 
59:15
 
1:28:08
 
1:29:02
 
27
 
BrazilBossle1001:29:1410:26
 
11:14
 
15:53
 
16:21
 
1:17:27
 
1:25:14
 
47:17
1 wrong try 
47:50
 
28
 
Chinarowdark1001:31:0136:05
 
37:16
 
49:20
 
50:15
 
1:05:36
 
1:07:23
 
1:30:07
 
1:31:01
 
28
 
Polandzajac1001:31:0112:54
 
14:08
 
25:55
 
26:51
 
45:19
 
45:59
 
1:26:18
1 wrong try 
1:27:01
 
30
 
BrazilMauricioC1001:33:2439:04
1 wrong try 
39:34
 
1:29:07
 
1:29:24
 
1:17:35
 
1:17:53
 
36:20
 
36:42 

30 учасників, що представляли Україну і розв’язали першими усі задачі

A. Counting SheepB. Revenge of the PancakesC. Coin JamD. Fractiles
RankContestantScorePenalty7pt8pt10pt10pt10pt20pt10pt25pt
Problem statistics2:15
26559/29356 correct
2:47
25730/26216 correct
7:41
22526/23686 correct
7:59
21383/22147 correct
16:49
13362/15342 correct
18:45
6297/9111 correct
10:02
8251/9708 correct
10:35
2357/4955 correct
37
 
Ukraineballonguy1001:43:2720:15
 
21:35
 
46:56
 
48:03
 
1:05:33
 
1:09:28
 
1:41:57
 
1:43:27
 
61
 
Ukrainenotnamed1002:15:4719:17
 
19:59
 
33:14
 
33:50
 
1:39:38
 
1:42:22
 
2:14:45
 
2:15:47
 
75
 
UkraineAnton.Karmanov1002:33:485:52
 
6:37
 
38:00
 
43:32
 
1:07:01
 
1:11:27
 
1:27:43
 
2:33:48
 
172
 
Ukrainedzhulgakov1004:14:562:46:17
 
2:47:09
 
3:10:07
 
3:11:13
 
3:39:20
 
3:50:40
 
4:13:40
 
4:14:56
 
256
 
UkraineSeyaua1006:10:155:05:49
 
5:06:26
 
5:20:14
 
5:20:45
 
5:42:39
 
5:43:15
 
6:08:53
 
6:10:15
 
258
 
Ukrainesdya1006:12:225:18:20
 
5:20:44
 
5:33:53
 
5:34:34
 
5:47:58
 
5:49:50
 
6:11:31
 
6:12:22
 
282
 
Ukraineproscriptus1006:39:034:55:07
 
4:55:54
 
5:01:30
 
5:02:28
 
5:21:39
 
5:22:51
 
6:34:12
1 wrong try 
6:35:03
 
379
 
Ukraineokostya1008:33:405:12:55
 
5:13:44
 
5:26:40
 
5:27:49
 
6:08:37
 
6:18:42
 
6:30:07
 
8:33:40
 
416
 
UkraineGluk1009:09:458:03:39
 
8:04:10
 
8:11:10
 
8:11:42
 
8:44:12
1 wrong try 
8:44:54
 
9:03:53
 
9:05:45
 
597
 
UkrainemHuman10011:52:3410:11:38
 
10:12:53
 
10:24:09
 
10:25:05
 
11:51:51
 
11:52:34
 
10:57:04
 
10:59:04
 
628
 
Ukraineyurp10012:22:246:56:00
 
6:57:23
 
7:24:03
 
7:26:37
 
8:10:39
 
8:11:38
 
8:32:43
 
12:22:24
 
630
 
UkraineWild.Hamster10012:22:5111:02:02
 
11:03:47
 
11:16:15
 
11:17:59
 
11:48:36
 
11:50:10
 
12:21:58
 
12:22:51
 
637
 
UkraineFcdkbear10012:33:188:45:23
 
8:46:33
 
9:03:43
 
9:26:17
 
10:34:02
 
10:34:39
 
12:28:44
1 wrong try 
12:29:18
 
639
 
UkraineolpetOdessaONU10012:34:0312:29:20
 
12:30:03
 
11:46:25
 
11:47:10
 
10:58:38
1 wrong try 
11:00:49
 
12:13:17
 
12:14:01
 
657
 
UkraineAnton.Lunyov10012:53:397:32:17
 
7:32:53
 
8:32:26
 
8:32:53
 
12:43:48
2 wrong tries 
12:45:39
 
11:31:32
 
12:07:57
 
684
 
Ukrainenobik10013:26:2810:08:15
 
10:10:41
 
10:28:22
 
10:29:45
 
11:04:02
2 wrong tries 
11:18:36
 
13:05:44
3 wrong tries 
13:06:28
 
688
 
UkraineVinnyJam10013:30:117:54:58
1 wrong try 
7:56:28
 
10:00:11
 
10:01:26
 
9:12:51
 
9:15:02
 
13:18:24
1 wrong try 
13:22:11
 
701
 
Ukraineolage10013:42:3711:03:03
 
11:03:55
 
11:45:29
 
11:46:25
 
10:52:37
2 wrong tries 
10:54:12
 
12:44:01
 
13:34:37
 
704
 
UkraineFireFry10013:43:508:36:46
 
8:38:33
 
9:07:55
 
9:09:09
 
10:37:05
 
10:38:07
 
13:42:41
 
13:43:50
 
773
 
UkraineProgbeat10014:45:1613:28:40
 
13:30:54
 
13:40:31
 
13:41:04
 
14:12:30
2 wrong tries 
14:13:10
 
14:36:31
 
14:37:16
 
823
 
Ukrainepartizan10015:23:2513:39:13
 
13:41:32
 
13:46:48
 
13:48:59
 
14:14:03
 
14:17:14
 
15:17:57
 
15:23:25
 
938
 
Ukrainefamafka10016:53:409:15:07
 
9:16:53
 
9:57:28
1 wrong try 
9:59:28
 
11:21:56
 
11:40:48
 
12:03:18
 
16:49:40
 
945
 
UkraineAleksanderDowbnia10017:00:238:44:31
 
8:49:01
 
12:49:23
 
12:51:04
 
8:09:02
 
8:11:58
 
9:52:12
 
17:00:23
 
969
 
UkraineVladster10017:15:3015:33:59
 
15:36:07
 
15:46:00
 
15:46:54
 
16:24:28
 
16:25:36
 
17:13:30
 
17:15:30
 
971
 
UkraineMagilarrr10017:16:3015:35:24
 
15:36:49
 
15:47:55
 
15:49:58
 
16:20:46
 
16:23:20
 
16:33:08
 
17:16:30
 
1005
 
Ukraineqwertyk10017:42:077:42:20
 
7:44:25
 
8:05:11
 
8:06:39
 
16:48:57
2 wrong tries 
17:30:07
 
9:48:26
1 wrong try 
11:05:29
 
1049
 
Ukrainepasss10018:07:2110:13:59
 
10:15:54
 
12:23:56
 
12:25:40
 
15:44:12
1 wrong try 
15:46:31
 
17:07:00
 
18:03:21
 
1225
 
UkraineSfairat10020:18:5313:59:27
 
14:00:05
 
14:04:04
 
14:04:23
 
14:41:04
 
16:10:31
 
20:11:43
1 wrong try 
20:14:53
 
1427
 
UkraineSasha10022:49:428:36:45
 
8:41:58
 
8:50:49
 
8:54:38
 
13:02:09
 
13:04:16
 
13:33:46
 
22:49:42
 
1545
 
UkraineOstap10024:40:3020:21:15
 
20:22:10
 
20:40:14
 
20:40:59
 
21:44:00
1 wrong try 
23:38:23
 
24:35:47
 
24:36:30
 













Наступні 30 учасників, що представляли Україну і розв’язали усі задачі

A. Counting SheepB. Revenge of the PancakesC. Coin JamD. Fractiles
RankContestantScorePenalty7pt8pt10pt10pt10pt20pt10pt25pt
Problem statistics2:15
26559/29356 correct
2:47
25730/26216 correct
7:41
22526/23686 correct
7:59
21383/22147 correct
16:49
13362/15342 correct
18:45
6297/9111 correct
10:02
8251/9708 correct
10:35
2357/4955 correct
1060
 
UkraineTinedel10018:15:1010:03:26
 
10:04:47
 
11:05:19
 
11:06:13
 
15:21:27
1 wrong try 
15:23:03
 
18:10:02
 
18:11:10
 
1070
 
Ukrainekirill.golodnov10018:21:0026:42
 
28:02
 
12:20:25
 
12:21:51
 
13:22:14
 
13:24:09
 
18:19:46
 
18:21:00
 
1107
 
UkraineSlobodianiuk10018:40:4515:44:33
 
15:45:40
 
16:29:33
1 wrong try 
16:30:27
 
17:12:25
 
17:13:42
 
18:35:37
 
18:36:45
 
1116
 
Ukraineiakl10018:45:071:01:11
 
1:05:23
 
1:41:25
 
1:45:50
 
3:23:57
 
13:47:47
 
4:18:26
 
18:45:07
 
1127
 
Ukraineanzu10018:58:0210:06:11
2 wrong tries 
10:07:15
 
10:50:21
 
10:51:26
 
17:29:06
2 wrong tries 
17:30:13
 
18:38:26
 
18:42:02
 
1134
 
Ukrainekshchepanovskyi10019:04:237:46:36
 
7:47:51
 
9:12:05
 
9:13:16
 
10:51:58
 
10:52:50
 
12:47:48
1 wrong try 
19:00:23
 
1186
 
UkraineMrBearUA10019:46:059:46:38
 
9:48:42
 
10:04:42
 
10:05:52
 
13:34:34
 
13:36:43
 
19:42:05
 
19:46:05
 
1195
 
UkraineAowi10019:56:5415:48:02
 
15:49:32
 
15:59:39
2 wrong tries 
16:00:41
 
17:02:13
 
17:06:51
 
17:14:21
 
19:48:54
 
1203
 
Ukrainechagrin10020:01:2212:26:33
 
12:27:37
 
12:02:05
 
12:03:28
 
19:56:21
 
19:57:22
 
15:59:38
1 wrong try 
16:00:59
 
1225
 
UkraineSfairat10020:18:5313:59:27
 
14:00:05
 
14:04:04
 
14:04:23
 
14:41:04
 
16:10:31
 
20:11:43
1 wrong try 
20:14:53
 
1229
 
Ukraineivov10020:22:5620:02:12
 
20:02:43
 
20:12:06
 
20:14:56
 
19:16:13
1 wrong try 
19:17:49
 
18:38:19
1 wrong try 
18:39:00
 
1253
 
Ukrainealyaxey10020:32:4115:34:20
 
15:36:04
 
15:57:41
 
15:58:46
 
18:39:44
 
18:40:12
 
20:31:03
 
20:32:41
 
1278
 
UkraineAl.Cash10020:51:5719:55:45
 
19:56:40
 
20:02:43
 
20:03:31
 
20:23:07
 
20:24:15
 
20:37:23
1 wrong try 
20:47:57
 
1281
 
Ukrainegena10020:56:309:17:25
 
9:19:38
 
5:08:01
 
5:09:24
 
17:05:38
 
20:56:30
 
8:30:36
 
8:34:36
 
1298
 
Ukrainedkorduban10021:11:3518:31:54
 
18:33:00
 
19:01:57
 
19:05:49
 
19:46:46
 
19:48:41
 
21:04:04
 
21:11:35
 
1324
 
Ukrainefrp10021:30:0310:58:28
 
10:59:20
 
11:29:26
 
11:29:53
 
12:42:06
 
20:39:44
 
13:01:53
 
21:30:03
 
1334
 
UkraineWitalia10021:40:1612:37:46
 
12:38:23
 
13:09:07
 
13:09:44
 
13:56:18
1 wrong try 
14:13:41
 
14:39:01
 
21:36:16
 
1338
 
UkraineSerVasilich10021:42:087:13:07
1 wrong try 
7:16:49
 
8:35:08
 
8:36:04
 
12:46:06
 
13:45:35
 
17:00:04
 
21:38:08
 
1374
 
Ukrainevladimir.shilin10022:09:0317:45:16
 
17:46:03
 
18:02:08
 
18:02:43
 
20:54:27
1 wrong try 
20:57:59
 
22:00:24
1 wrong try 
22:01:03
 
1390
 
UkraineTifuera.10022:24:5749:18
 
50:23
 
13:40:08
 
13:41:01
 
14:15:28
 
15:04:06
 
13:52:05
 
22:24:57
 
1397
 
UkraineGrandrogue10022:30:2018:15:55
 
18:16:55
 
18:56:49
 
18:57:46
 
19:53:10
 
19:54:15
 
22:29:18
 
22:30:20
 
1399
 
Ukrainevictorb10022:32:4121:50
 
22:27
 
20:26:41
1 wrong try 
20:28:00
 
3:34:27
1 wrong try 
3:36:46
 
22:08:56
 
22:24:41
 
1425
 
UkraineBloodnaix10022:47:4918:32:51
 
18:42:11
 
19:01:33
 
19:17:47
 
20:20:44
1 wrong try 
20:26:52
 
20:45:00
 
22:43:49
 
1427
 
UkraineSasha10022:49:428:36:45
 
8:41:58
 
8:50:49
 
8:54:38
 
13:02:09
 
13:04:16
 
13:33:46
 
22:49:42
 
1444
 
UkraineRipoder10022:59:311:02:21
 
1:03:37
 
10:23:46
 
10:26:35
 
16:24:41
 
16:25:36
 
22:54:28
 
22:59:31
 
1454
 
Ukraineakraievoy10023:13:5214:37:19
1 wrong try 
14:37:58
 
14:58:30
 
14:59:50
 
18:25:03
 
18:27:26
 
23:09:17
 
23:09:52
 
1455
 
Ukrainealexb5dh10023:14:3740:53
 
45:11
 
1:37:44
 
1:41:00
 
22:32:31
 
23:10:37
 
19:37:41
1 wrong try 
19:42:10
 
1467
 
Ukrainegrandvic10023:30:0520:28:54
 
20:29:49
 
20:54:22
 
20:56:29
 
21:44:27
 
21:45:15
 
22:52:37
 
23:30:05
 
1482
 
Ukrainexitology10023:40:2918:04:46
 
18:07:08
 
18:22:26
 
18:23:45
 
23:05:42
 
23:06:24
 
23:38:56
 
23:40:29
 
1516
 
UkraineBaturaDima10024:16:3720:21:53
 
20:23:39
 
12:05:24
 
21:03:29
 
22:23:11
2 wrong tries 
22:26:10
 
12:18:20
 
24:08:37 


Наступні 30 учасників, що представляли Україну

A. Counting SheepB. Revenge of the PancakesC. Coin JamD. Fractiles
RankContestantScorePenalty7pt8pt10pt10pt10pt20pt10pt25pt
Problem statistics2:15
26559/29356 correct
2:47
25730/26216 correct
7:41
22527/23686 correct
7:59
21383/22147 correct
16:49
13362/15342 correct
18:45
6297/9111 correct
10:02
8251/9708 correct
10:35
2357/4955 correct
1545
 
UkraineOstap10024:40:3020:21:15
 
20:22:10
 
20:40:14
 
20:40:59
 
21:44:00
1 wrong try 
23:38:23
 
24:35:47
 
24:36:30
 
1697
 
Ukrainedmytrii.ilchuk10026:54:309:55:44
 
13:51:17
 
13:43:15
 
13:45:22
 
19:59:15
 
20:02:16
 
26:52:56
 
26:54:30
 
1854
 
UkraineCenadar8012:51:0112:50:25
 
12:51:01
 
11:15:44
 
11:16:09
 
12:08:09
 
--
1 wrong try
12:37:07
 
12:37:54
 
1865
 
Ukraineliar8013:41:1410:16:10
 
10:17:50
 
10:51:27
 
10:52:40
 
13:41:14
 
--12:12:39
 
12:13:40
 
1978
 
UkraineWYOCMWYH8021:42:3510:33:49
 
10:34:40
 
10:43:16
 
10:43:46
 
16:40:52
 
--
1 wrong try
21:41:24
 
21:42:35
 
1993
 
Ukrainegultai4ukr8023:14:0414:47:34
 
14:49:35
 
15:28:18
 
15:30:31
 
19:01:55
 
--
1 wrong try
20:45:29
 
23:14:04
 
2045
 
Ukraineoleksii8026:04:1310:16:00
 
10:16:52
 
10:52:34
 
10:54:10
 
16:04:02
 
--
1 wrong try
17:45:51
 
26:04:13
 
2089
 
UkraineTrumenGG752:08:431:12:57
1 wrong try 
1:14:37
 
1:21:52
 
1:22:55
 
1:50:40
 
1:53:49
 
2:04:43
 
--
2141
 
Ukraineraggzy753:52:0346:34
1 wrong try 
48:29
 
1:19:06
 
1:20:28
 
2:37:33
1 wrong try 
3:18:31
 
3:44:03
 
--
1 wrong try
2218
 
Ukraineskycl0wn755:51:0936:03
 
44:03
 
1:57:51
1 wrong try 
2:01:25
 
4:23:17
 
4:26:14
 
5:47:09
 
--
2250
 
UkrainefanKarpaty756:23:293:45:27
 
3:48:06
 
4:15:18
 
4:17:18
 
6:21:54
 
6:23:29
 
5:25:43
 
--
1 wrong try
2385
 
Ukrainegorod758:55:411:37:03
 
1:38:39
 
6:54:35
 
6:55:35
 
7:55:54
 
7:56:36
 
8:55:41
 
--
2424
 
Ukrainemgch759:32:057:54:04
 
7:55:08
 
8:01:09
 
8:02:27
 
8:36:13
 
8:49:31
 
9:32:05
 
--
2612
 
Ukraineimv7512:22:151:30:10
 
1:35:36
 
2:24:05
 
2:26:53
 
5:00:40
1 wrong try 
5:05:44
 
12:10:15
2 wrong tries 
Time expired
2629
 
UkraineSereja7512:39:0310:22:20
 
10:23:11
 
10:34:44
 
10:35:23
 
10:56:00
 
10:56:56
 
12:39:03
 
--
1 wrong try
2720
 
Ukrainestetsyk7513:46:3812:43:36
 
12:45:26
 
13:03:42
 
13:04:52
 
13:24:10
 
13:25:27
 
13:46:38
 
--
1 wrong try
2737
 
UkraineVladYermakov7513:57:3211:27:50
 
11:36:54
 
11:56:37
 
11:57:11
 
13:06:47
1 wrong try 
13:07:46
 
13:53:32
 
--
1 wrong try
2749
 
UkraineFurko7514:07:0411:31:55
 
11:32:26
 
13:19:00
1 wrong try 
13:59:04
 
12:06:30
1 wrong try 
13:41:41
 
11:43:54
 
--
1 wrong try
2869
 
UkraineVasyl7515:32:2410:25:59
 
10:26:54
 
13:40:38
 
13:41:10
 
15:11:49
1 wrong try 
15:12:17
 
15:28:24
 
--
2990
 
Ukraineacnipih7516:40:2310:13:07
 
10:21:46
 
12:46:29
 
12:49:44
 
15:04:37
 
15:15:15
 
16:40:23
 
--
3038
 
UkraineRinceWind7517:02:3010:22:43
 
10:27:54
 
10:49:32
 
10:50:42
 
15:05:02
 
15:06:09
 
17:02:30
 
--
3116
 
Ukrainevburlai7517:46:2010:49:28
 
10:50:47
 
13:44:26
3 wrong tries 
13:45:15
 
16:13:51
2 wrong tries 
16:27:06
 
17:26:20
 
--
1 wrong try
3125
 
UkraineBelitoron7517:49:563:43:08
 
3:46:50
 
16:59:57
 
17:02:14
 
15:58:43
 
16:00:11
 
17:49:56
 
--
1 wrong try
3342
 
UkraineFxF7519:41:0512:19:59
 
12:20:40
 
14:37:32
 
14:38:02
 
13:40:43
2 wrong tries 
13:59:26
 
19:33:05
 
--
3372
 
UkraineBigBag7519:51:0216:27:18
 
16:30:10
 
18:09:47
 
18:11:06
 
17:39:56
 
17:54:40
 
19:51:02
 
--
1 wrong try
3385
 
UkraineDarth7519:55:1111:46:04
 
11:47:24
 
13:16:15
 
13:19:00
 
15:18:50
 
19:55:11
 
16:33:05
 
--
1 wrong try
3417
 
Ukraineencoded7520:04:462:23:55
 
18:06:59
 
2:46:00
 
18:12:26
 
8:06:06
 
20:04:46
 
3:46:37
 
--
1 wrong try
3432
 
Ukrained1fficult7520:10:4710:04:44
 
10:07:25
 
11:01:13
 
11:03:01
 
14:30:14
 
19:00:24
 
20:06:47
1 wrong try 
--
3500
 
UkraineBlackEleph7520:41:5414:00:32
 
14:01:45
 
17:36:30
 
17:38:37
 
18:54:08
 
18:55:45
 
20:41:54
 
--
3575
 
Ukraineoyefremov7521:25:298:54:45
1 wrong try 
8:56:44
 
10:15:02
1 wrong try 
10:16:19
 
11:16:38
 
20:48:15
 
21:17:29
 
--