By Seyaua, 5 years ago, ,

Hello Codeforces community,

I am happy to announce that Rocket Fuel Inc. will be hosting a Rockethon competition again! The contest is prepared by Rocket Fuel employees Eldar Bogdanov, Anton Lomonos, Lasha Lakirbaia, Alexander Ruff, Nikhil Goyal and me, Ievgen Soboliev. We hope everyone will find some interesting problems in the contest and everyone will have as much fun solving these problems as we had preparing them. Just like last year, the best participants will receive valuable prizes and top performers will get Rockethon 2015 T-shirts! Also, Rocket Fuel is interested in hiring people after this event, so please fill out the simple form during registration.

## About Rocket Fuel

Rocket Fuel is building technology platform to do automatic targeting and optimization of ads across all channels — display, video, mobile and social. Our pitch to advertisers is very simple "If you can measure metrics of success of your campaign, we can optimize". We run campaigns for many large advertisers and our clients include many top companies within the following industries: autos, airlines, commercial banks, telecom, food services, insurance, etc. Examples include BMW, Pizza Hut, Brooks Running Shoes and many more!

We buy all our inventory through real time bidding on ad exchanges like Google and Yahoo. Ad exchanges are similar to stock exchanges except the commodity being traded is ad slots on web pages. Our serving systems currently process over 60B bid requests/ day with a response time requirement of 100ms. Our data platform has 64 PBs data that is used for analytics as well as modeling.

Our engineering team is still small (~150) enough for any one person like yourself to make a huge impact. The team represents many top schools in US and outside — Stanford, Carnegie Mellon, MIT, Wisconsin-Madison, IIT (India), Tsinghua (China).

Rocket Fuel has been named #4 on Forbes Most Promising Companies in America List in 2013 and #1 Fastest Growing Company in North America on Deloitte’s 2013 Tech Fast 500 and our CEO George John was recently named “Most Admired CEO” by the SF Business Times in 2014.

## My Personal Story

About one year ago I visited CodeForces and saw an announcement of Rockethon 2014. My first thought was "Another competition from a big company, that's nice!". I took part in this contest, performed quite well and recruiters from Rocket Fuel have contacted me and scheduled some interviews. I passed the interviews and now I'm here, in Rocket Fuel.

It has been a nice opportunity to learn advanced concepts of software engineering from a huge amount of smart people working with you. Also, our activities here are not limited only to writing code — we do fun things here like playing basketball, soccer, table tennis. I invite everybody to take a part in the competition and would be glad to hear if any of you thinking about joining Rocket Fuel.

## Contest Overview

The contest will begin on February 7, 9AM PST.

The contest length is 3 hours.

The testing of each submission will be performed as soon as the submission is received and the verdict will be delivered to the submission author right away.

The problemset will consist of 7 problems. Each problem can contain from one to three subproblems. Each subproblem will be worth a fixed amount of points. The ties between contestants with the same score will be broken by penalty time which is computed similar to ACM scoring system.

## Prizes

The top three contestants will receive the following prizes:

1) IPhone 6 (16 Gb)

2) Participant can choose Apple Watch or Samsung Gear S

3) Participant can choose Apple Watch or Samsung Gear S

The top 150 performers will receive a Rockethon T-shirt designed specially for this contest.

If you are unable to take part in the competition but are interested in joining Rocket Fuel, we will be screening resumes submitted through the special form.

Announcement of Rockethon 2015

• +607

 » 5 years ago, # |   +15 Would it be rated ?
•  » » 5 years ago, # ^ |   +155 Yes, it will be rated.
•  » » » 5 years ago, # ^ |   -29 is this fuel shop? xD
•  » » » » 5 years ago, # ^ | ← Rev. 2 →   +163
 » 5 years ago, # |   +10 You might want to move it, it intersects with COCI. In general, if you're planning a contest one weekend ahead, chances are high that it intersects with something.
•  » » 5 years ago, # ^ |   +75 Thank you for your feedback, we have moved our contest by 1 hour.
•  » » » 5 years ago, # ^ |   +62 would you delay it for another half an hour or at least a quarter? i mean it's really hard to do contests 6 hours nonstop, we would like to have a pee break or something
•  » » » » 5 years ago, # ^ |   0 You're joking, right? 6 hours nonstop?
•  » » » » » 5 years ago, # ^ |   0 yes i am joking :|
 » 5 years ago, # |   +58 It will be a rated div1+div2 contest... This fact should give a huge motivation to participate in a contest for most CF users, unless MikeMirzayanov changed rating calculation after Good Bye 2014 :)
•  » » 5 years ago, # ^ |   0 If I happen to get red during this contest then maybe it will not feel like an achievement :(
•  » » » 5 years ago, # ^ |   -11 That's cute :)
•  » » 5 years ago, # ^ | ← Rev. 2 →   -6 Sorry, del
 » 5 years ago, # |   +6 Where are your engineering offices situtated? Your site gives quite a long list of offices but I suppose not all of them are engineering offices. The form you provide on CF seems to assume US to be the location for the candidates, is it correct?
•  » » 5 years ago, # ^ |   +20 Currently, the only office where the software development takes place is our HQ in Redwood City.
 » 5 years ago, # | ← Rev. 2 →   +4 America: 9AM Vietnam: 0AM i'll go to sleep at 3AM :v
 » 5 years ago, # |   +30 Are there any internships being offered too?
•  » » 5 years ago, # ^ |   +6 Most probably yes. I work at Rocket Fuel and I was told about a week ago that we're planning to hire interns for summer.
•  » » 5 years ago, # ^ |   +18 We do offer internships but we do not sponsor visas for internships so if you are not in the US you will be responsible for providing your own work authorization.
 » 5 years ago, # |   +3 It's 0am in my country, another sleepless night :D
 » 5 years ago, # |   0 ACM ICPC Rules?
 » 5 years ago, # |   0 like acm format？
 » 5 years ago, # |   +16 For registration CV is Necessary. But I have Not Prepared CV yet :D
•  » » 5 years ago, # ^ |   +16 If you are not planning to apply to Rocket Fuel, you do not need a CV. Please, wait some time for regular registration for the round.
•  » » » 5 years ago, # ^ |   +18 Thank You Very Much Sir
 » 5 years ago, # |   0 Will the contest be according to ACM rules or the codeforces normal round rules ?
•  » » 5 years ago, # ^ |   0 "Contest Overview" section of the announcement has already answered the question.
 » 5 years ago, # |   +1 A typo in "About Rocket Fuel" section : "commercial banks, telecom, commercial banks"
 » 5 years ago, # |   +45 I'm very sorry, but what is TBD?One of the first results of the search is some torpedo bomber :Douglas TBD DevastatorOf course, I'm not against the idea of owning a plane, but it seems a little bit strange :)
•  » » 5 years ago, # ^ |   +13 Maybe it's "To be decided"?
•  » » 5 years ago, # ^ |   +5 Usually "to be done".
•  » » 5 years ago, # ^ |   +7 "to be defined" i guess
•  » » 5 years ago, # ^ |   +19 To be determined wiki
•  » » 5 years ago, # ^ |   +26 "To be declared" :P
•  » » 5 years ago, # ^ | ← Rev. 2 →   +9 To be Ferdinand de Lesseps.
 » 5 years ago, # | ← Rev. 2 →   -47 Nice :)thanks all and hope for nice rating :)I have a question :)rated?
•  » » 5 years ago, # ^ |   +4 Yes, it will be rated.
•  » » » 5 years ago, # ^ |   -19 Thanks so much :)
 » 5 years ago, # | ← Rev. 2 →   +32 In the registration page, I cannot upload my CV. Is there any workaround to solve this issue?UPD: It's worked now :D
•  » » 5 years ago, # ^ |   0 +
•  » » 5 years ago, # ^ |   +3 Are you sure that the file is non-empty?
•  » » » 5 years ago, # ^ |   +5 Yes, I'm sure of it :)
•  » » » » 5 years ago, # ^ | ← Rev. 2 →   +45 Thanks. I've found some issue on contest registration page (not separate apply page). I'll fix it ASAP.UPD: Fixed. Thank you again!
•  » » » » » 5 years ago, # ^ |   +15 Thank you for the great work, Mike :)
 » 5 years ago, # |   +131 Backup standings this time :)
 » 5 years ago, # |   -19 I'm very sorry, but what is CV?
•  » » 5 years ago, # ^ |   0
 » 5 years ago, # |   -11
 » 5 years ago, # |   +26 Problems will be sorted in the order of the difficulty?
•  » » 5 years ago, # ^ |   +64 Each problem will be worth a fixed amount of points and you'll be able to see these points. And these points are our estimation of the difficulty.
 » 5 years ago, # | ← Rev. 2 →   -105 A necessary Problem Rated? ;;)
•  » » 5 years ago, # ^ |   +36 did you read the first f ing comment?
•  » » » 5 years ago, # ^ |   -63 Yes, Rated?
•  » » » » 5 years ago, # ^ |   +69 ok then it's unrated :|
•  » » » » » 5 years ago, # ^ |   -34 No, you are wrong it's rated :-"
•  » » 5 years ago, # ^ |   +8 Are you sure you've read the first comment and the first reply to it? If so, why doesn't it answer your question?http://codeforces.com/blog/entry/16140#comment-210444
•  » » » 5 years ago, # ^ |   0 Yes
•  » » » 5 years ago, # ^ |   0 Shhh
 » 5 years ago, # |   -33 Is this a fuel shop? :D
 » 5 years ago, # |   -33 If you make good rate it will be rated :D
 » 5 years ago, # |   -24 No Hack??
 » 5 years ago, # | ← Rev. 2 →   0 I want to share an idea, That if there is no limit can improve ranking.If you want to solve a problem for a large N directly you think that increasing N doesn't matter in your solution, submit it to the large N (before testing for small N) then if you realize that its not good enough or some serious bug you can get the small N without penalty.PS: It work in case you have a brute-force solution for small N, this used to work in Rockethon 2014
•  » » 5 years ago, # ^ | ← Rev. 4 →   0 You can use this in case there are some not-so-big test in the large subproblem to verify correctness. However, once your code is too slow, you will have no idea whether it is because of big N or the solution itself. Anyway, it's not the big deal if you already have a brute force solution. I would just submit it for small tests and use the small tests to double check my solution for large test (I guess this works since problems are in ACM style).
•  » » » 5 years ago, # ^ | ← Rev. 2 →   +1 Actually this was my fault in Rockethon 2014 I missed the big N and also got penalty for small N.I took the risk like "Okaye I will get the three sub-problems at once, no waste time for brute-force" .Yes, In case you want to go step by step this is nothing.
 » 5 years ago, # |   +3 Sponsor visa for full-time job offer ?
•  » » 5 years ago, # ^ |   +24 Yes, our company will sponsor visas for full-time job offers.
 » 5 years ago, # |   +13 "The ties between contestants with the same score will be broken by penalty time which is computed similar to ACM scoring system." — from this phrase I conclude that each wrong submission will be penalized with extra 20 mins, while since this is an individual contest and shorter than ACMs I think that GCJ penalties (4 mins or something in between) will be much better. Is it possible to apply this?
•  » » 5 years ago, # ^ |   +16 We did the same scoring system last year and it wasn't bad, so I assume that it is completely fine to use it again this year.
•  » » » 5 years ago, # ^ |   +1 On second thought, if someone solves task with 2 subtasks then time is doubled, so 20 mins penalty has lower impact.
•  » » » » 5 years ago, # ^ |   +36 Obviously, one always can find some advantages and disadvantages in any scoring system. But in general almost all of them are relatively fair.
 » 5 years ago, # |   +12 Your bets, will this contest beat Good Bye 2014 by number of participants?
•  » » 5 years ago, # ^ |   +3 I bet it will
•  » » 5 years ago, # ^ |   +8 It did
 » 5 years ago, # |   +5 How do the subproblems work? Do we need to make a separate submission for each subproblem?
•  » » 5 years ago, # ^ |   +15 Each subproblem can be seen as single problem. Yes, you need to make a separate submission for each subproblem.
•  » » » 5 years ago, # ^ |   0 I see, thanks!
 » 5 years ago, # | ← Rev. 2 →   +112 At first : WOW Iphone 6 , cool :D Later : Damn it tourist has registered.
•  » » 5 years ago, # ^ |   +30 As you expected, tourist got the iphone6~
 » 5 years ago, # | ← Rev. 2 →   +15 You mean Gold version of Apple Watch? No body's gonna be first :D
 » 5 years ago, # | ← Rev. 2 →   -9 5
 » 5 years ago, # |   -40 rated? (:
 » 5 years ago, # |   +11 will "WA/RE/TL/etc on test 1" count?
•  » » 5 years ago, # ^ |   +2 Because it is ACM style, so i guess they will count.
•  » » » 5 years ago, # ^ |   +1 On Round #289 I've made a WA1 submission and it wasn't counted.
 » 5 years ago, # |   0 How do we check whether a participant has registered or not from the list of all registered participants?
•  » » 5 years ago, # ^ |   0 The most simple way I know is to add him to friends and open Friends Only list.
•  » » 5 years ago, # ^ |   0 Add them as a friend (by click star next to their name in profile). Then in registration click the friends tab and you can see all of the people you have selected as friends that have registered.
•  » » 5 years ago, # ^ | ← Rev. 2 →   0 You can add him as your friend and then check it. nic11 and poikniok were faster ..
 » 5 years ago, # |   +8 6200+ registrants, sounds great ^_^
•  » » 5 years ago, # ^ |   +20 It didn't sound that great when we had that queue :D
 » 5 years ago, # |   +8 3 hours before the end of registration! O_O
•  » » 5 years ago, # ^ |   +7 Since it's ACM-ICPC format, there's no need to put people into rooms (because there are no hacks) and thus there's no reason to stop accepting registrations after the contest starts (except that the late participants lose the time missed).
 » 5 years ago, # | ← Rev. 7 →   +71 6000+ registrants and full feedback. I'm pretty scared of what the queue will look like, hopefully it won't get stuck :PEdit: No offence, Mike, but it was kind of obvious that there would be flood of submissions? If you can't afford a good enough system to get so many participants then either limit the participants or don't accept hosting competitions for companies, as now they're getting bad advertising from this contest...Edit2: At least it was fixed fast enough to not have a serious impact on the results :)
•  » » 5 years ago, # ^ |   +10 My task A (which submitted 10 minutes ago) haven't been judged. :(
•  » » 5 years ago, # ^ |   0 Or we could have a tougher first problem to begin the contest with.
 » 5 years ago, # |   +8 Why judging is too slow?
•  » » 5 years ago, # ^ |   0 here's my guess:1) Since it's ACM-ICPC format, it needs to run all the system tests instead of pretests.2) The number of participants is simply a lot.
 » 5 years ago, # |   +3 17 minutes in queue for me... Also what happened to problem D1 and D2? It says "Statement is not available." in my computer...
 » 5 years ago, # |   0 I guess you should make it unrated. We have no chance to check if we are correct or not.
 » 5 years ago, # |   +6 I've found mistakes in my code and resubmitted my B1 and B2, and my A is still "in queue"!
 » 5 years ago, # |   -26 The site is very slow... can I just safely assume that it will be unrated and go to bed? :(
•  » » 5 years ago, # ^ |   0 I have decided to go to the bed anyway :D
 » 5 years ago, # |   0 I have uploaded my solution nearly more than 10 minutes ago still it is in queue waiting for my submission result.I am very disappointed with that.
 » 5 years ago, # |   0 Shit, I haven't noticed for 40 minutes that my A hasn't been submitted because of server fault =(
•  » » 5 years ago, # ^ |   -35 I request the organisers to please make this contest unrated being full of unexpected delays and problems.
 » 5 years ago, # |   +66 Guys, I'm sorry for technical issues. This time they came from unexpected side. Codeforces services work fine, but nginx (or something else in front of Codeforces) doesn't work well. I'm worry about the issue very much, the more that being sick for a long time I did really good testing and preparation before.Good news are that it looks quite straight-forward to diagnose it and fix. I'll do it ASAP.Sorry again, I guarantee you that a work to improve the system is doing every day.
•  » » 5 years ago, # ^ |   -39 Thank you sir.So is the round unrated?
•  » » » 5 years ago, # ^ |   +39 It should be rated.Codeforces was unavailable only ~1/6 of contest time,its usual for cf.
•  » » 5 years ago, # ^ |   +38 Amazing! I have seen that at the same time there are at least 50 submissions judged! (Because there are only 50 submissions in one page...) How fast!
 » 5 years ago, # |   +2 That awkward feeling when you've found a lot of patterns, but still did not solve the problem.. :|
•  » » 5 years ago, # ^ |   0 I hardcoded B1 . saw all the permutations but couldn't figure out any pattern :(
•  » » 5 years ago, # ^ |   +8 The same thing happened to me for quite a while on B :PThe real pattern is amazingly simple: start with an empty permutation, now put 1 in either end of the permutation, then put 2 in either end of the remaining blank space, then 3, ...
•  » » » 5 years ago, # ^ |   0 :o
•  » » » 5 years ago, # ^ |   0 Oh, that's why cntn = 2n - 1! Wow, cool!
•  » » 5 years ago, # ^ |   0 Is it permutation B2? Because I had that moment too :)
•  » » 5 years ago, # ^ |   +5 A pattern was floating in front of my minds. But could not code it. -_-This feeling is probably the worst.
 » 5 years ago, # |   +9 Aaaaand the IPhone is gone...
 » 5 years ago, # |   +17 How to solve F?
•  » » 5 years ago, # ^ |   +11 F was max flow problem. Obviously, we can decide the gender of the "other" one Binary search the answer. Construct graph with 6 layers of vertices: Source Males Empty cells Empty cells again Females Sink Add edges such that, 1 pair of (male — female) correspond to flow with value 1 from source to sink
•  » » » 5 years ago, # ^ |   0 If you solved it did you do anything special with the max flow? I got TLE on test 92 all contest on it and I don't understand why.
•  » » » » 5 years ago, # ^ |   0 I used Dinic max flow. It was fast enough without any optimization.
•  » » » » 5 years ago, # ^ |   0 There is O(n6) solution. Will be posted in editorial.
•  » » » » » 5 years ago, # ^ |   0 Same complexity here. Maximum 2 * N^2 push-flows ina graph with O(N^4) edges which yields O(N^6) solution. Guess the time limit was a little to tight for the general max-flow.
•  » » » » » » 5 years ago, # ^ |   0 I looked to your code, and I see that your solution has complexity of O(N8). You are calling dfs with complexity O(N4) N4 times.
•  » » » » » » » 5 years ago, # ^ |   0 Oh, sorry. Yep, that's the problem. Thanks a lot :-)
•  » » » 5 years ago, # ^ |   0 I think you can get rid of binary search here. Instead of binary searching the answer you can add the edges in the order of their increased cost until you get the desired max flow value. The only key difference here is that every time you add an edge you do not calculate max flow from scratch, that will obviously TL. Instead you resume the previous computation of max flow (which can be done quite natural if you use Dinic algorithm for max flow). That should be plain O(N6) with no log factor.
•  » » » » 5 years ago, # ^ |   0 Actually it is O(N8), but the idea is right.
•  » » » » » 5 years ago, # ^ |   +8 I'd say it's O(N6), I just didn't give away all the details :) There are some tricks there regarding when to run DFS, when the max flow will be increased, etc.
•  » » » » » » 5 years ago, # ^ |   0 Then your solution is right. Still, I think, you will need to try more than that to get Java solution. Unfortunately, TL for C++ was too big, and TL for Java was too little.
•  » » » 5 years ago, # ^ |   +18 Sigh...When I read this problem statement and realized it can be solved by maxflow, it was 5 minutes left... I spent(wasted) too much time on G3. I thought of the matrix all the time.
 » 5 years ago, # |   +13 Why made the example for task D so weak?I thought "a b LEFT" means b is the left son of a, and stuck for over 1 hour..
•  » » 5 years ago, # ^ |   +22 "System" tests (at least for D1) were weak, too...My brute-force solution passed... even though it stated there is solution for the following input: 3 3 1 2 LEFT 1 3 RIGHT 2 3 RIGHT (which is clearly impossible as 3 would have to be both in the left and right subtree of 1).
•  » » 5 years ago, # ^ |   +8 same here lol, the statement of task D is really confusing...
•  » » 5 years ago, # ^ |   +8 yea, thought every node suppose to have 0/2 child... forgot the definition...
 » 5 years ago, # | ← Rev. 2 →   -90 Can someone tell me what's wrong with my solution got G1? Thank you!http://ideone.com/x0oF5P
•  » » 5 years ago, # ^ |   +6 Can you post link, not full code there?
•  » » » 5 years ago, # ^ |   0 Ok changed. What is wrong?
•  » » » » 5 years ago, # ^ | ← Rev. 2 →   0 It is a problem when you post your code like that because it takes a lot of space and disrupts the discussion here, but I would say that -72 is a bit overreacting.UPD: I'm sorry... I thought you were asking what's wrong with posting source code like that; you were asking what's wrong in your solution :)
•  » » 5 years ago, # ^ |   0 The first problem — K may take a value of 4, but the second index dp [1000] [4] can not. Second — do comparison "dp [x] [k]! = 0.0" is unsafe. Read about comparsion of doubles. Finally, you didn't calc inv[0] — inversion in start permutation.My freaking English better than this solution, sorry.. Why dont write easy dfs without any states and get 3 points?
 » 5 years ago, # |   +5 Контест будет рейтинговый?
 » 5 years ago, # |   -118 What is wrong with my code for problem C? Kidding, can someone tell how to approach it? :P
•  » » 5 years ago, # ^ | ← Rev. 2 →   +11 For each amount of money that the company who won has to pay, you calculate the prop by using bitmask.Let fixed the amount of money x. 1. If the winning company bid x unit. Then there has to be at least another company bid the same x. 2. If the winning company didn't bid x unit, the company had to bid higher, and there are also at least one company bid the same amount x.Here is my sol: Code
•  » » 5 years ago, # ^ |   0 For each possible value v, compute the probability of: 1) [1 company bidding more than v] * [k companies bidding exactly v] * [n-k-1 companies bidding less than v] 2) [p companies bidding exactly v] * [n-p companies bidding less than v] (where p >= 2)The probability that the value to be paid is v is equal to 1) + 2). In order to compute 1) you can iterate over all companies (to choose the one that bids the maximum amount) and inside that iterate over all subsets of companies (ignoring the ones that contain maximum bidder) to pick the ones who are bidding exactly v.To compute 2) you simple have to iterate over all subsets of companies that contain at least two companies.The only primitives you need to compute 1) and 2) are p_bid_more_than(company, value), p_bid_less_than(company, value), p_bid_exactly(company, value) which can be computed in O(1) given L and R for each company.
•  » » 5 years ago, # ^ |   +1 You're a mean minion :P
•  » » » 5 years ago, # ^ |   0 Yep :P
 » 5 years ago, # |   0 What's B2 TC #20?
•  » » 5 years ago, # ^ |   0 I suppose smth to get rid of solutions O(n!), just huge amount of permutations.
•  » » » 5 years ago, # ^ | ← Rev. 3 →   0 I've WA, not TL, so interesting why. I tried to find a case, but didn't.UPD. Ok, now I understood: I used to convert too large number to its binary representation using "sprintf" function. Using "bigint" module didn't helped here.Ideone gives me the correct answer which equals to that Codeforces expect. 9765553
•  » » 5 years ago, # ^ |   +8 probably something related to long long int. I got WA on #20 and it went away after I changed "m" to long long int.
•  » » 5 years ago, # ^ |   +5 Yes, I got WA 20 first and then fixed. The problem for was long long literal type. I did a bit shift 1 << length while it is supposed to be 1LL << length.
 » 5 years ago, # |   +3 I'll understand if this is asking too much, but is there any chance shirts could be offered in Tall sizes? Some stores have them, and they're basically two sizes longer. So a medium tall would be roughly M in width but XL in length.
•  » » 5 years ago, # ^ |   +20 We inquired about this with our manufacturer. Unfortunately, the whole batch has to be either in normal or tall sizes so we'll stick with normal since this is the preference for most people.
•  » » » 5 years ago, # ^ |   0 Alright, thanks for checking. I have never seen tall sizes be an option at special events, but I hope to see some eventually. Great contest! :)
 » 5 years ago, # |   +161 I'm waiting to see what's the magic to solve G3 with complicity like O(n3log(k)), but I saw this:  if (k > 1000) { k = 1000; } In tourist's 9761881.
•  » » 5 years ago, # ^ | ← Rev. 2 →   0 The possibility will be stable.... I tried to find the matrix A for dp(n-1)*A=dp(n).... But failed.
•  » » » 5 years ago, # ^ |   0 Yes, I know the reason that could pass is "The possibility will be stable".But I still want to know if it is the intended solution (I thought is is not) — if yes, then that's too crazy. :P
•  » » » » 5 years ago, # ^ | ← Rev. 2 →   +8 This observation is a part of intended solution. But the complexity of intended solution was O(N2·K) (with K capped at something like 10N). Unfortunately, all of the competitors who solved it during the round got AC with much slower solutions.
 » 5 years ago, # |   -8 Does our new rating depends on the previous contests rating?
•  » » 5 years ago, # ^ |   0 Yes.
 » 5 years ago, # |   +6 Got WA on D1 and D2, because of a == b case. Very sad.
 » 5 years ago, # |   0 Can somebody explain me in detail problem C and E?
•  » » 5 years ago, # ^ |   +3 Task C.For every guy a, for every guy b ( b != a), for every number (bid) k from range of guy b:What is probability that a is a winner and b has second place with a bid k? It is easy if you don't have problems with draws. We can say that with some equal bids a guy with lower index is a winner. With this trick we have easy implementation. my code
 » 5 years ago, # |   +24 My solution for D2 was judged as RE because of stack overflow. I thought stack overflow would result in ML, not RE. I tried the same test locally with -Xss64M, and it worked fine. It's strange that you have 256 MB of memory but can't use it for stack.
•  » » 5 years ago, # ^ |   +25 I can hardly name a resource where stack overflow causes ML, but not RE.
•  » » 5 years ago, # ^ |   +8 Had the same problem. Looks like java commandline was different from described here.
•  » » » 5 years ago, # ^ |   0 In order to solve this problem in java you need to construct inorder order iteratively instead of recursively. It is interesting that you don't actually need to change the main algorithm of constructing the tree; it can remain recursively.
•  » » » » 5 years ago, # ^ |   +5 I know that, that's how I solved it :). But recursive inorder construction should work too if -Xss64M is set.
 » 5 years ago, # |   0 Why did my submission for G1 print out a crazy number?http://codeforces.com/contest/513/submission/9761884
•  » » 5 years ago, # ^ |   +14 Because MinGW. It cannot print long double, you should convert it to double first.
•  » » » 5 years ago, # ^ |   0 Thank you!
•  » » 5 years ago, # ^ |   0 You can use "cout" for long double...long double is not prepared in printf/scanf
•  » » » 5 years ago, # ^ |   0 Thank you!
 » 5 years ago, # | ← Rev. 2 →   +25 I want to suggest that penalty time for problem should be scaled proportional to the number of points it costs, because now if you solve simpler problems you get much more time spent, than if you solved more difficult problems.
•  » » 5 years ago, # ^ | ← Rev. 2 →   0 You also get more points and points are the main ranking factor. If two people get the same number of points, then you can't say one was expected to take more time than the other.Or do you mean the case where you start with hard problems?
•  » » » 5 years ago, # ^ |   +5 I think he means in case of a tie, person that solved 4-point problem has a huge advantage to person that solved 2+2.
•  » » » » 5 years ago, # ^ |   0 But then the 4-point problem should be that much harder to do. Difficulties don't scale linearly with points, so the time needed to solve a 4-point problem may be 10 minutes, contrary to 1 minute for the 2-point problem.I'd say it's actually the opposite, when solving hard problems gives you a greater penalty than solving a lot of easy ones, just because the easy ones are so easy. It's similar to the problem with point values for hard problems dropping too quickly with standard CF scoring.And I'm not accounting for subtasks here, since that question wasn't raised (but it is an artificial fix and messes things up).
 » 5 years ago, # |   +9 Will there be an editorial?
•  » » 5 years ago, # ^ |   +5 Yes
•  » » 5 years ago, # ^ |   0 There's one here http://codeforces.com/blog/entry/16260
 » 5 years ago, # |   +67 4th again. Argh
 » 5 years ago, # |   0 Is there any internship opportunities?
•  » » 5 years ago, # ^ |   0
 » 5 years ago, # |   0 thx
 » 5 years ago, # |   +16 I wrote my address a moment ago, not recognizing that the information disappeared due to the Black Day of Codeforces. Can I still get a T-shirt?
•  » » 5 years ago, # ^ |   +3 Same here.
•  » » 5 years ago, # ^ |   +38 The participants eligible for the T-shirt will need to fill out a separate form (address, phone, T-shirt size) which is not ready yet.
 » 5 years ago, # | ← Rev. 2 →   -8 [deleted]
 » 5 years ago, # |   +16 Has anyone received his/her t-shirt yet?
 » 4 years ago, # |   +70 Will there be Rockethon 2016?