Автор Lewin, 10 лет назад, перевод, По-русски

Привет, Codeforces!

Приглашаю вас принять участие в особом раунде Codeforces, который начнется 29-го января в 20:05 (московское время). Спасибо, Wunder Fund — лучшие участники получат призы и сувениры! Вот несколько слов непосредственно от компании Wunder Fund:

Мы работаем в центре Москвы и занимаемся высокочастотным трейдингом — разрабатываем высокопроизводительные системы и алгоритмы автоматизированной торговли на финансовых рынках.

Именно здесь оказываются важны алгоритмы, которые вы так любите придумывать и реализовывать — нужно быть быстрее других, сделки совершаются за доли секунд! На Codeforces разделяют нашу любовь к высокой производительности, поэтому мы и решили провести раунд. Высокочастотная торговля — это непрерывное соревнование лучших программистов и математиков всего мира. Присоединившись к нам, вы станете частью этой увлекательной схватки.

Мы предлагаем интересные и сложные задачи по low latency разработке для увлеченных исследователей и программистов. Гибкий график и никакой бюрократии, решения быстро принимаются и воплощаются в жизнь. У нас небольшая команда, поэтому вы сразу станете ее значительной частью. Разбираться в экономике и финансах не требуется, а вот алгоритмы и структуры данных это то, что нам нужно.

Заинтересовались? Присоединяйтесь к нам! Про вакансии можно почитать на нашем cайте.

Мы будем рады подарить участникам призы и подарки:

  • 1 место — PlayStation 4
  • 2 место — Xbox One
  • 3-5 места — Sega MegaDrive 16bit c играми
  • 1-50 места — сувенирные футболки Wunder Fund
  • 51-500 места — 50 футболок будут распределены случайным образом!


Заинтересовались работой в Wunder Fund?

А я хочу поблагодарить всех тех, кто помогал с подготовкой раунда:

  • GlebsHP за ревью и помощь в подготовку задач,
  • LiChenKoh и ??? за тестирование задач,
  • Delinur за переводы,
  • MikeMirzayanov за существование систем Codeforces и Polygon,
  • и, конечно, Wunder Fund за инициативу выступить спонсором раунда!

Надеюсь всех вас увидеть на раунде. Желаю удачи и удовольствия от раунда! Если вы хотите чуток потренироваться перед раундом, вы можете взглянуть на задачи моих предыдущих раундов (по ссылкам: A, B, C). Очень постараюсь порадовать вас интересными задачами.

UPD: Опубликован разбор задач.

  • Проголосовать: нравится
  • +707
  • Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Will it be rated round?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

Приятная маленькая страница. Понимаю, что Вам не нужна страница для привлечения клиентов, а только для поиска талантливых работников. Но можно где-нибудь дописать что-нибудь про город, где Вы находитесь? Конечно, по фразе "Просторный офис в 5 минутах от м. Белорусская" можно догадаться, что речь идёт о Москве, но... может просто дописать одно слово в фразу "Приятный офис в центре Москвы"?

А то именно так и образуется стереотип о "москвичах, которые думают, что за МКАДом жизни нет", фразочки про default-city и прочее :)

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 3  
    Проголосовать: нравится +74 Проголосовать: не нравится

    Захожу я такой на страницу с вакансией C++-разработчика. Думаю — о как забавно подошли ребята к организации приёма на работу, предлагают решить задачку. Решил попробовать себя и написать к ней решение, написал, посчитал ответ, пытаюсь отсабмитить ответ в поле "Максимальный результат", нажимаю на кнопку "Проверить ответ"... И получаю сообщение "Please include an '@' in the email address". Хм, интересно, вроде хотят получить ответ, а просят какой-то e-mail. Дай-ка я туда вобью временный e-mail на временном десятиминутном почтовом ящике. Однако же, туда тоже ничего не пришло.

    Вам точно не нужен сначала веб-разработчик?

    UPD: Впрочем, путём лёгкого изменения в исходниках, я добился того, что мой ответ был принят и сочтён правильным, и в принципе, такой скилл можно считать в рамках дефолтного багажа знаний IT-шника. Я не проспойлерил только что часть решения? :)

    UPD2: Пообщались в переписке, проблема была исправлена.

    • »
      »
      »
      10 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +13 Проголосовать: не нравится

      Спасибо за тестирование! Не получается воспроизвести баг, написал в личку.

      Наверное, удалось вызвать "Ура!"-модальное окно?

      Если ответ сочтен правильным, решившему показывается секретный код и наш тайный почтовый ящик)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

Hope to have Some Short & Easy to Understandable Problem Statement in this Contest . Good Luck to All & Me.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +56 Проголосовать: не нравится

Let it be combined DIV 1 and DIV 2. It will be more interesting and challenging for the DIV 2 coders as well.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +78 Проголосовать: не нравится

My first reaction was, Lewin is the setter, the problems will be awesome :D

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -47 Проголосовать: не нравится

And there will be a lot div 1 contestant participating in div 2 to get prizes :'(

»
10 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится +46 Проголосовать: не нравится

tourist gonna play everyday PS4 :)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Prizes and gifts only for Div1?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +73 Проголосовать: не нравится

3-5 places = the best prize

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +11 Проголосовать: не нравится

I can not wait my school holiday which starts with big CF round, continue with World CodeSprint, Serbian Qualifications Round, Codechef Lunchtime, Codeforces div 2 round and finishing with HourRank. This will be an awesome weekend and my parents will kill me because I am using computer so much :D

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Хорошие призы! Шанс что-то выиграть есть действительно у многих.

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I hope it's a combined round even though I always fail big time in these for some reason. Let's see how it goes this time :D Hopefully it can be better, especially that Lewin is setting this round. I liked your problems in Round 309.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +38 Проголосовать: не нравится

PS4 for the first place, Xbone for the second place. You also think the PS4 is better?
*grabs popcorn waiting for xbox and ps4 fanboys to start console war*

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I loved your last round specially that problem about combinatorics !!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +45 Проголосовать: не нравится

What if tourist preferred Xbox than PS4?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can i join if my age is less than 18 (i am in school not university) ?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +58 Проголосовать: не нравится

As div.1 and div.2 combined, I think the contest duration should be increased at least 30 mins to have more time to challenge and solve problems

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

Большое Спасибо компании WunderFund! Надеюсь все пройдет удачно! Удачи всем!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Why not Nintendo!? Though I think it's impossible for me to get one:)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -37 Проголосовать: не нравится

В описание приза есть опечатка, там написано "сувениврные футболки Wunder Fund".

»
10 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

so there's a high probability that dude at rank #51 won't get a t-shirt....

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -77 Проголосовать: не нравится

What about rooms? Will they also be combined? Please say no!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

Стоимость призов за 1 и 2 место примерно одинаковая... Плойка вновь нокаутирует бедную коробку...

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +77 Проголосовать: не нравится

I really hope that Pretests would be strong enough, because it sucks when someone spends half the time working on a hard problem and gets the same position of someone who spent all the time refreshing the room page for new people to hack.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +47 Проголосовать: не нравится

    IMO, being able to hack a lot of people has his own merits. Debugging is pretty important in software development, especially video games (look: literally any Ubisoft PC Game).

    Hence, I believe that the pretests shouldn't be EXTREMELY weak. Just somewhere between "hacked by a little toddler" and "pretests = systests". Just so that people that are ACTUALLY pretty good at debugging are able to shine, while the regular coders aren't shut down either.

    With the exception of hash coders. I hate you guys with passion, you wonderful, gambling luckers!

    • »
      »
      »
      10 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +20 Проголосовать: не нравится

      My comment is based on my experience from the last round. After I solved three tasks, I found hacks, went to my room and started hacking. There were too many people to hack that I didn't even have time to read the fourth and fifth problems properly, although they weren't hard, but I don't regret it because thanks to hacks in the Standings I was among participants who solved 4 problems. I'm just thinking that it would have been much more fun if I spent time solving the rest of the problems rather than refreshing the room.

»
10 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится -31 Проголосовать: не нравится

it will be a rated contest

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -30 Проголосовать: не нравится

rated contest

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -25 Проголосовать: не нравится

The contest is prepared by Lewin ==> the contest is greatfull :D

Good luck!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I believe you guys forgot to send an email announcement.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

oh lots of contests these days !!

ENJOY !

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

Will the problems be sorted according to difficulty?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

so combined round and only 2 hours. pretty interesting.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

What way you will use to choose random prizes? For example in one of past cf rounds python code posted on the blog and rand seed was id of last submit in contest.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -7 Проголосовать: не нравится

Is the number of problems and duration of the contest finalized?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +53 Проголосовать: не нравится

When you're trying to win all prizes

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -16 Проголосовать: не нравится

Why so much hate for trunghai95? Whatever he comments gets down voted so brutally :p Or, am I gonna get it now? :/

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

will the rating system be changed (because it's div 1+ div2) or will it stay the same???

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

6699 registered! Interesting number (=

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

7 rpoblems and only 2 hours.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +41 Проголосовать: не нравится

CF running slow for me. Not a good sign.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -12 Проголосовать: не нравится

ох кажется ляжет кф скоро(

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

почему у tourist Последнее посещение: 22 часа назад

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -28 Проголосовать: не нравится

Why has registration been closed? Please open registration — the competition hasn't even started yet.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +57 Проголосовать: не нравится

Random T-Shirt Winners will be determined using the following code (with the help of testlib). We will run the code with the only command line parameter — the points of participant on the place 500 (or total points in case of tie).

====

Случайные обладатели 50 сувенирных футболок будут определены с помощью следующего кода (использует testlib). Код будет запущен с единственным параметром командной строки — количеством баллов у участника на 500-м месте (или суммой по всем таким участникам, если несколько займут 500-е место).

====

#include "testlib.h"
#include <bits/stdc++.h>

using namespace std;

int main(int argc, char* argv[])
{
    registerGen(argc, argv, 1);
    
    vector<int> places;
    for (int i = 51; i <= 500; i++)
        places.push_back(i);
    shuffle(places.begin(), places.end());

    cout << "T-Shirt Random Winners:";
    for (int i = 0; i < 50; i++)
        cout << " " << places[i];
    cout << endl;
}
»
10 лет назад, скрыть # |
 
Проголосовать: нравится +57 Проголосовать: не нравится

Today: funny CF handles!

[user:http://mirror.codeforces.com/profile/CantGetAnyACWhyAmISoWeak]

Doesn't seem to be true, considering he's somewhere above 60th place now.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

short and nice questions...enjoyed solving :D

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +56 Проголосовать: не нравится

At problem D, when X was equal to Y, I printed N * X instead of (N-1) * X. I locked the problem, then I got hacked. Everything else was correct.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

Imho, 2 hours is not enough for 7 tasks. Besides that, nice tasks :)

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +2 Проголосовать: не нравится

What is the hacking testcase of Problem C ?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

Great to see eatmore performing again.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I want to ask for a bit of feedback on my code.

I coded E, a "standard" segtree (rotation angle + translation vector), except it is TLE-ing pretty badly. Could someone try to figure out why, by reading my code? It should be fairly understandable.

http://mirror.codeforces.com/contest/618/submission/15662186

Thanks in advance.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Okay please tell me how to solve D. I understand that if x<y we need to find the diameter of the tree and the answer will be diameter*x+(n-1-diameter)*y. And if x>=y answer will be (n-1)*y or ((n-2)*y+x). Whats wrong in this?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

I'm good at geometry:( I think Problem C can be solved by PolarAngleSort,but I failed on test4.

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +5 Проголосовать: не нравится

    In problem C, I find first three points that made a triangle. Then I iterate over all other point, if a point is inside the current triangle, replace any vertex of the triangle with that point; if a point is on an edge of the current triangle, replace any node of that segment with that point.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +6 Проголосовать: не нравится

    No need to do polar angle sort, just sort by X (or Y). First two points will be in the answer. Last point will be the first point not on the same line as first two points.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

my submission before 5 seconds did not go into submission queue.. T.T

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    I pressed submit 50 seconds before the end and still failed to submit — looks like it wasn't a good idea. Anyway I don't think my submission was good, so I actually saved 50 points :)

    • »
      »
      »
      10 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      As I understand, you won't be punished for 50 points if it won't pass pretests, only if got AC. Not sure about system testing.

      Anyway, it is a usual thing — last 5 minutes of every contest is very dangerous time to submit anything :)

      • »
        »
        »
        »
        10 лет назад, скрыть # ^ |
        Rev. 3  
        Проголосовать: нравится 0 Проголосовать: не нравится

        If you are correct, then this is second place where Codeforces is factually incorrect — admins, please fix it!

        First place is Help tab in top menu — if you press it and scan through the rules you will see that Div.1 still starts from 1,700+. In both Russian and English version. I reported to Mike, but he was probably too busy.

        For submissions penalty — during the contests, this is what text on the right tab says — "you get 50 points penalty for each unsuccessful submission except if it fails on first pretest, etc." — at least in Russian version.

        Admins, please fix!!

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +1 Проголосовать: не нравится

    I submitted before 10 sec the problem C

    It went in the queue but how frustrated I was when i realized I did not erase a misplaced "return 0 ;" that I used when debugging :(

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I know I will sound stupid, but I couldn't solve Problem A... (I didn't even try the other problems) My final submission was: http://mirror.codeforces.com/contest/618/submission/15665677 which seems to do something different than what problem A requests. Why??? What did I get wrong?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

one silly mistake and rank moved back a 1000 places >_< .

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

Please don't do this. Either submit a bad solution early, or don't submit a solution at all. That makes us, hack hunters really thirsty...

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +77 Проголосовать: не нравится

Open questions:

1) is N!=NP ?

2) What is the fastest algorithm for multiplication of two n-digit numbers?

3) Can the rotation distance between two binary trees be computed in polynomial time?

4) Will a day come in future that Codeforces server problems be permanently solved?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Problem C — Time limit exceeded on test 84... :(

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I got runtime error in case 87 on problem C, I have absolutely no idea how that could have happened. Here is my submission: 15659929

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

A solution to the hard case of D can be found here:

http://www.austms.org.au/Publ/Jamsb/V44P2/pdf/1761.pdf

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Why didn't you include at least test with n = 2 and x > y in pretests for D? There are still other corner cases for hacking.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

All problems are very excellent. Thanks to Wunder Fund Company.:)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

chill bro, it's A and it's not easy to hack this guy. Why would someone try so hard on A?

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Wow, so many fails on problem C.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

RomaWhite, maybe, is the unluckiest human in the whole world now... 1 point form XBox One :(

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Interesting that this solution that doesn't map the indices passes the tests: http://mirror.codeforces.com/contest/618/submission/15664708.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

connor: blue, extremely high. His previous results aren't that great. Seems suspicious.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can I see my ranking considering only div. 2 participants?

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I didn't participate but I had this probably bad idea for C : take any point, then take its closest neighboor, and finally take the closest point that is not in line with those two points. So far I didn't see where it fails, can anyone show me where it fails? edit : it works

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

You forget about overflow and you get Wrong answer on test 93 :/

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

round is rated or unrated ????

»
10 лет назад, скрыть # |
 
Проголосовать: нравится -21 Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Int fu**ked me on test case "93" problem C

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +46 Проголосовать: не нравится

And congratulations for 51st place to: FatalEagle!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +33 Проголосовать: не нравится

Давненько я такую грязь не засылал

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +74 Проголосовать: не нравится

Somehow I thought that in problem D there is no Hamiltonian path avoiding edges of path on 4 vertices. That is the only testcase my solution fails.

This case wasn't in the system test, but sadly one other competitor in our room made the same mistake and I hacked his solution. As you probably know, successful hacking cases are added to system test.

If I didn't hack him, we would probably both passed :-(

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

That's why I like TC SRM the most :( no problem for int or long long .

WA at 93th

AC

whatever my logic was right. I should be happy :)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What is wrong in this approach for problem C? First i am finding two leftmost points i.e. points with minimum x co-ordinates. Then i check for all other points such that they donot from a line with these two points and r1 ^ 2 + r2 ^ 2 is minimum where r1 and r2 are distances of the point from first and second point.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can any body tell me why my approach is wrong for C

sort point by x .

for each 3 consecutive points make sure that their not in the same line ( horizontally or vertically ) if its the case print these 3 points and return .

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    It was the right idea to solve C . May be Int flow issue was there same as me . btw its not essential that only they will only horizontally or vertically in line . point ( 0 , 0 ) , point( 1 , 1 ) and point( 2 , 2 ) can also form a line .

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +13 Проголосовать: не нравится

    if you only sort by x , then you could choose 1 point on a vertical line ( P ) and 3 on the next one( P1,P2,P3). In that case, you may choose P , P1 and P3 where P2 is inside of the triangle(on the border). You should sort by y too

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    It's not enough. For example, points A(0,0), B(1,1) and C(2,2) can't form a triangle, in spite of they don't have the same x or y. You should check that the area of that triangle is 0. If it's not 0, print that 3 points.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    The approach is broadly correct. I just implemented it to test: 15667843. However:

    1. it's not enough to sort just by x (or y) coordinate; points that have the same x coordinate should be sorted by y coordinate (x, respectively).

    2. points can be on the same line that is neither horizontal nor vertical; this case should be recognized and skipped.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +68 Проголосовать: не нравится

When the T-shirts will be announced?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hello...this is my third contest on codeforces. In my first two contests I only solved one question. Today I solved two but my rating decreased! Can somebody explain this to me ? Is it because that this round is a combined round ?

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится

    Rating increases if you solved better (more tasks OR equal, but faster) than the participants with the same level (or greater) as you.

    And it decreases, if you solved lesser or slower.

    So it is not based on the amount of solved tasks itself, but on the comparison on your peers.

»
10 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

good contest

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +67 Проголосовать: не нравится

Problems with awesome quality. Nice, Lewin. And for me drawings in E were extremely helpful. Thanks for a round.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hello, what can i do to make my code more efficient? thanks. http://mirror.codeforces.com/contest/618/submission/15668412 it's O(nlog) 0.5 seg on test 4

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Finally returned my yellow, thanks for the round! And like it if your first submission for problem D was a diameter too!

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I got Wrong Answer on test 15 in problem C, but when I run it with the same code in my computer, I get a different output. How is it possible?? this is my submission http://mirror.codeforces.com/contest/618/submission/15662738

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

In problem C, my submission gives output 1 1 2 in CF . But, in my pc it gives 1 2 3 . Why is this happening ?

http://mirror.codeforces.com/contest/618/submission/15671958

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 3  
    Проголосовать: нравится +3 Проголосовать: не нравится

    Whenever there are large value such as 10 ^ 9 you should use double constant instead of default float constant. Change 1.0 to 1.0L to get accepted.

  • »
    »
    10 лет назад, скрыть # ^ |
    Rev. 3  
    Проголосовать: нравится +9 Проголосовать: не нравится

    Short answer: precision. Your solution with long double passed 15672148.

    Long answer: try to avoid floats as much as possible. For example in my solution 15657222 I use fact that you can compare the squares of the distances to determine which is shorter so there is no need to take root. Also I search third point by comparing areas of triangles and they are always N/2, where N is some non-negative integer, so I simply doubled them. Owing to those facts I have only integer operations, no EPS, no precision problems, also faster solution.

»
10 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I was trying to solve question D. On codeforces it shows runtime error on test case 1 while same code gives correct output in ideone. Here is my ideone solution link. IDEONE

Here is codeforces solution link Codeforces

PLease help.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +23 Проголосовать: не нравится

    This line is incorrect: height[v] = 1 + dfs(node[v][1].first);

    Arrays and vectors in C/C++ are zero-based, so if node[v] has size of one, there is a single element here of index zero, not one. That's undefined behavior and you was lucky enough to get a crash instead of spurious wrong answer. I would recommend you to adapt zero-starting arrays instead of trying to enumerate everything starting with ones.

»
10 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

For problem C , I am sorting all the points by the distance from origin and then choosing 3 points closest to origin but it seems to be giving WA 4.This idea will fail if three points are colinear but the reason for WA — 4 mentioned by CF judge is triangle is not empty.I am unable to figure out how this idea fails in situation where 3 points found are not colinear. Here is the wrong code http://mirror.codeforces.com/contest/618/submission/15677172 .Thanx in advance.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +11 Проголосовать: не нравится

    This is a wrong way of comparing longs. Contract for comparison methods in Java is that they return either zero, or something positive, or either negative (depending on relation). a - b is not ok even for general integers, and here you subtract two longs, get some big result (which may not fit into int) and then truncate it with explicit typecast with data loss. Simply, overflow. You do not have control over sign. Correct way is to use Integer.compare(a, b) or Long.compare(a, b).

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Congratulations to winners I'm so happy to them

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

When will be T-shirts sent?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +80 Проголосовать: не нравится
»
10 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Has anyone received a T-Shirt yet? :)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Кому-нибудь уже пришла футболка?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +41 Проголосовать: не нравится

finally

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +43 Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

It would be nice if you provide us tracking numbers. Each time I winn a T-shirt I have to call FedEx to confirm the shipment (I don't know why they can't call me :( )

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

My solution in F where I don't process last element in prefix sum gets OK. Thank you for great testing guys -_-