Приглашение на CodeChef August Cook-Off 2017!

№	Пользователь	Рейтинг
1	Benq	3676
2	jiangly	3670
3	Kevin114514	3657
4	maroonrk	3355
5	Um_nik	3353
6	squareOf105	3346
7	tourist	3343
8	strapple	3324
9	heuristica	3322
10	jiangbowen	3291

№	Пользователь	Вклад
1	Qingyu	158
2	nik_exists	150
2	maspy	150
4	AmShZ	144
5	Um_nik	141
6	Errichto	139
7	adamant	137
8	BledDest	134
9	maroonrk	133
10	qwexd	130

Привет сообществу Codeforces!

CodeChef представляет August Cook-Off 2017 (https://www.codechef.com/COOK85)! Вас ждут 5 задач и 2.5 часа программирования!

Вместе с Шефом контест готовили:

Готовили задачи: Melnik (Даниил Мельниченко) и hloya_ygrt (Юра Шиляев)
Тестировали задачи: kingofnumbers (Hasan Jaddouh)
Админ: kingofnumbers (Hasan Jaddouh)
Разборы готовили: Melnik (Даниил Мельниченко) и hloya_ygrt (Юра Шиляев)
Русские переводы: Melnik (Даниил Мельниченко) и hloya_ygrt (Юра Шиляев)
Китайские переводы: huzecong (Hu Zecong)
Вьетнамские переводы: VNOI Team
Проверка условий: (Priyank jaini)

Надеюсь вам понравятся задачи. Оставляйте свои впечатления о них в комментариях после контеста.

Некоторые детали:

Время: 20-ого августа 2017 (2130 hrs) до 21-ого августа 2017 (0000 hrs). (Indian Standard Time — +5:30 GMT) — Уточняйте свой часовой пояс.

Подробности: https://www.codechef.com/COOK85

Регистрация: Вам достаточно быть зарегистрированным на Codechef, чтобы учавствовать. Сделать это можно тут.

Призы: * Топ 10 участников в общей и Индийской категории получат CodeChef laddus, с помощью которых вы можете получить клевые сувениры от CodeChef. Более подробно: https://www.codechef.com/laddu. (Для тех кто по каким-то причинам не получил их за предыдущие заслуги, напишите сюда [email protected])

Удачи! Надеемся увидеть вас на контесте!

int a = Math.min(A , B); int b = Math.max(A , B); int minor = Math.min(b - a , k - (b - a)); long ans = 0; if(!(k % 2 == 0 && b - a == k / 2)) { ans += minor - 1; ans += 1L * (k / 2 - minor - (k % 2 == 0 ? 1 : 0)) * 2; } println(ans);

int k, a, b; scanf("%d %d %d", &k, &a, &b); int d1 = abs(a - b); int d2 = k - d1; int ans = 0; if (2 * d1 < k) { ans += d1 - 1; } if (2 * d2 < k) { ans += d2 - 1; } printf("%d\n", ans);

Комментарии (20)

Написать комментарий?

kingofnumbers

9 лет назад, скрыть # |

The contest has just started!

→ Ответить

bhishma

What is wrong in my approach for B ?

Basically I am checking if a and b are in the diameter , if they are not then I'm adding all points in the minor arc . For the major arc I am finding the point which subtends 90 degree at a or b . This point should be at the other side of diameter from a or b .

Neil

9 лет назад, скрыть # ^ |

I think you shouldn't be counting any points on the major arc. The answer is just minor-1.

Why is it so ? , The obtuse angle can be at vertex A or B right ?

FML I thought that the triangle should be obtuse :(

I_LOVE_METSUKA

← Rev. 4 →

+10

It is this simple.

abcdef6199

How to solve that game problem ?

It looked very easy, but it probably has a lot of edgy cases.

Benq

+28

Lots of casework. Easily my least favorite problem of all time :P

Do you know if it is possible to see on what test did my code fail?

No, but you can try running your code against mine on 1000 testcases with n ≤ 10 and see where they differ.

How can I do that?

hloya_ygrt

Thanks :)

We tried our best haha

Is it possible to see the tests on Codechef?

darth_coder

No.

mbrc

Hint for Tree Connectivity?

+18

Iterate over the vertices in order of their labels, and use a lazy segment tree to determine the number of possible R's for a certain L. In my opinion, this was much easier than "Game on a Stick."

wannared

How to determine the number of possible R's for a certain L? Can you explain little bit more?

As mentioned in the editorial, keep track of the number of missing edges for each R value.

I think this is the First Cook off to get above 3000 participants ! Wow!

Блог пользователя hloya_ygrt