Hello Codeforces!
I'm quite excited to invite you to AtCoder Beginner Contest 076 which will held on Saturday, October 28th 21:00 JST and lasts for 100 minutes.
The round problems are created by me (E869120) and square1001.
This contest will have four problems and it is rated for contestants whose rating is below 1200. The same as before, contestants whose rating is more than or equal to 1200 can take part out of competition.
The scoring is: 100 — 200 — 300 — 400.
I hope you can have fun during the contest. Good luck and have fun, wish you high rating!
See you tomorrow!
UPD 1: The editorial is here. Thank you for participating!
UPD 2: Congratulations for the winner!
| Rank | Username | A | B | C | D | WA/TLE | Total |
|---|---|---|---|---|---|---|---|
| 1 | mamekin | 00'54" | 02'21" | 07'30" | 16'04" | 0 | 16'04" |
| 2 | uwi | 00'58" | 03'00" | 10'05" | 19'40" | 0 | 19'40" |
| 3 | dreamoon_love_AA | 01'29" | 02'50" | 07'28" | 17'41" | 1 | 22'41" |
| 4 | sugim48 | 00'37" | 01'47" | 05'11" | 18'06" | 1 | 23'06" |
| 5 | kobae964 | 00'59" | 02'05" | 06'38" | 18'09" | 1 | 23'09" |
| 6 | Warden | 02'18" | 04'49" | 10'39" | 23'31" | 0 | 23'31" |
| 7 | TangentDay | 00'37" | 02'13" | 06'13" | 24'32" | 0 | 24'32" |
| 8 | cyand1317 | 24'51" | 24'51" | 24'50" | 24'50" | 0 | 24'51" |
| 9 | femto16 | 01'26" | 03'14" | 08'45" | 25'10" | 0 | 25'10" |
| 10 | iehn | 01'16" | 02'25" | 07'38" | 27'26" | 0 | 27'26" |
[Reminder] Contest will starts in 4 hours.
"A mystery of AtCoder's train speed"
Btw, why 2168?
Yes. This is the random value in the range [2101, 2200], because I want year to be 22th Century, but I think what value is OK. (Let's realize AtCoder will have express train system: In this pattern AtCoder have billion of dollar, and competitive programming will be more major sports! Yeah!)
By the way, you got 8-th place! Congratulations!
Thanks, sounds awesome!
I had thought it was a subsequence taken from reversed "869120"... Seems I overcomplicated it :)
Actually, I made problem D!
(square1001 made A and C, E869120 made B and D)
Great problems for an ABC, IMHO :)
Together you've inspired people with the story of the diligent Takahashi-kun, who still gets -4500 performance now but will become president of a company of billions of dollars!
How to solve Problem C ? I have a problems in 13,14,15,16 tests .
I understood my error . In test :
??a???a fs
must be aaaafsa ,but my program gives UNRESTORABLE .
[AtCoder Express] Does anyone see the problem with this solution: http://abc076.contest.atcoder.jp/submissions/1721768 ?
Your solution returns 4.75. I think the answer is 4.5.
The code is flawed, that's for sure.
I can't find the place where there is a mistake =)
Inspect max_dist for the testcase that I provided. Once you notice max_dist[4][2] has correct value, but max_dist[5][2] doesn't, you should be able to fix the solution.
Thank you!
Passed your test now and a little bit more tests on atcoder :)
http://abc076.contest.atcoder.jp/submissions/1724697