Codeforces Beta Round 53

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
57 Codeforces Beta Round 53 FINISHED False 7200 435851999 Jan. 25, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2914 ) A Square Earth? PROGRAMMING dfs and similar greedy implementation 1400

B"Meg the Rabbit decided to do something nice, specifically -- to determine the shortest distance between two points on the surface of our planet. But Meg... what can you say, she wants everything simple. So, she already regards our planet as a two-dimensional circle. No, wait, it's even worse -- as a square of side n. Thus, the task has been reduced to finding the shortest path between two dots on a square (the path should go through the square sides). To simplify the task let us consider the vertices of the square to lie at points whose coordinates are: (0, xe2 x80 x890), (n, xe2 x80 x890), (0, xe2 x80 x89n) and (n, xe2 x80 x89n). The single line contains 5 space-separated integers: n, xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89x2, xe2 x80 x89y2 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89x2, xe2 x80 x89y2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) which correspondingly represent a side of the square, the coordinates of the first point and the coordinates of the second point. It is guaranteed that the points lie on the sides of the square. You must print on a single line the shortest distance between the points."...

Tutorials

Codeforces Beta Round #53 [Analysis]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3149592 AleksanderBalobanov A Feb. 20, 2013, 8:13 a.m. OK Delphi TESTS 55 15 102400 1400
4086800 mgch A July 17, 2013, 12:39 p.m. OK Delphi TESTS 55 15 102400 1400
814179 DimaKrachun A Jan. 25, 2011, 4:01 p.m. OK Delphi TESTS 55 30 819200 1400
475693 Mazeev A June 4, 2011, 3:01 p.m. OK Delphi TESTS 55 30 819200 1400
423292 NVAL A May 3, 2011, 6:06 p.m. OK Delphi TESTS 55 30 819200 1400
283957 PavelParhomenko A Feb. 13, 2011, 10:52 a.m. OK Delphi TESTS 55 30 819200 1400
266160 BaJIuK A Jan. 27, 2011, 12:15 p.m. OK Delphi TESTS 55 30 819200 1400
264822 evg-zhabotinsky A Jan. 25, 2011, 6:41 p.m. OK Delphi TESTS 55 30 819200 1400
264252 pavlin A Jan. 25, 2011, 5:40 p.m. OK Delphi TESTS 55 30 819200 1400
263901 Transfe10 A Jan. 25, 2011, 5:17 p.m. OK Delphi TESTS 55 30 819200 1400
2952166 ptnk021215 A Jan. 17, 2013, 10:30 a.m. OK FPC TESTS 55 15 0 1400
3127094 Chen_ChaoRui A Feb. 14, 2013, 8:08 a.m. OK FPC TESTS 55 15 102400 1400
30771401 simoncatcity A Sept. 27, 2017, 8:22 a.m. OK FPC TESTS 55 30 0 1400
15763900 BrainCancer A Feb. 3, 2016, 7:34 a.m. OK FPC TESTS 55 30 0 1400
732119 nep1965 A Sept. 30, 2011, 6:03 p.m. OK FPC TESTS 55 30 1024000 1400
722341 Bugrovalexeydm A Sept. 24, 2011, 11:41 a.m. OK FPC TESTS 55 30 1024000 1400
626942 Celestis A Aug. 23, 2011, 8:14 a.m. OK FPC TESTS 55 30 1024000 1400
609631 caro33 A Aug. 13, 2011, 6:55 p.m. OK FPC TESTS 55 30 1024000 1400
609578 Eric_Valdivia A Aug. 13, 2011, 6:41 p.m. OK FPC TESTS 55 30 1024000 1400
609442 Jicote A Aug. 13, 2011, 6:06 p.m. OK FPC TESTS 55 30 1024000 1400
3824851 vjudge1 A June 5, 2013, 12:44 p.m. OK GNU C TESTS 55 15 0 1400
3476454 rancho A April 5, 2013, 12:02 p.m. OK GNU C TESTS 55 15 0 1400
27791304 tryg A June 15, 2017, 10:24 a.m. OK GNU C TESTS 55 30 0 1400
22140241 Heisenberg A Nov. 10, 2016, 12:30 a.m. OK GNU C TESTS 55 30 0 1400
15905595 fahimfarhan A Feb. 9, 2016, 5:13 a.m. OK GNU C TESTS 55 30 0 1400
14669257 pantho A Dec. 5, 2015, 9 p.m. OK GNU C TESTS 55 30 0 1400
14651334 Shariar_Himel A Dec. 4, 2015, 4:34 p.m. OK GNU C TESTS 55 30 0 1400
14649371 rungrang A Dec. 4, 2015, 2:18 p.m. OK GNU C TESTS 55 30 0 1400
14646827 vjudge3 A Dec. 4, 2015, 11:39 a.m. OK GNU C TESTS 55 30 0 1400
14645051 vjudge1 A Dec. 4, 2015, 9:43 a.m. OK GNU C TESTS 55 30 0 1400
262078 ZumZoom A Jan. 25, 2011, 4:11 p.m. OK GNU C++ TESTS 55 10 1331200 1400
4927026 Lazzaro A Oct. 29, 2013, 7:49 a.m. OK GNU C++ TESTS 55 15 0 1400
4926893 Silent_coder A Oct. 29, 2013, 7:15 a.m. OK GNU C++ TESTS 55 15 0 1400
4131147 izuru A July 21, 2013, 9:34 p.m. OK GNU C++ TESTS 55 15 0 1400
4080526 marat.snowbear A July 16, 2013, 11:19 a.m. OK GNU C++ TESTS 55 15 0 1400
4052361 rasmus A July 11, 2013, 9:31 p.m. OK GNU C++ TESTS 55 15 0 1400
3962583 wyest A June 26, 2013, 6:32 a.m. OK GNU C++ TESTS 55 15 0 1400
3936429 ngkhanha2 A June 22, 2013, 5:30 p.m. OK GNU C++ TESTS 55 15 0 1400
3880191 simplycomplex20 A June 13, 2013, 4 p.m. OK GNU C++ TESTS 55 15 0 1400
3846166 vjudge1 A June 8, 2013, 9:01 a.m. OK GNU C++ TESTS 55 15 0 1400
3180058 lovefly1983 A Feb. 24, 2013, 12:29 p.m. OK GNU C++0x TESTS 55 15 0 1400
3413241 ehsanoo A March 27, 2013, 6:58 p.m. OK GNU C++0x TESTS 55 15 102400 1400
4566759 sarasouju A Sept. 26, 2013, 11:28 a.m. OK GNU C++0x TESTS 55 30 0 1400
9073674 BizZ A Dec. 10, 2014, 3:51 p.m. OK GNU C++0x TESTS 55 30 0 1400
4554200 A_Le_K A Sept. 25, 2013, 10:15 a.m. OK GNU C++0x TESTS 55 30 0 1400
445844 Archon.JK A May 12, 2011, 3:53 p.m. OK GNU C++0x TESTS 55 30 1331200 1400
488252 ZiyaoWei A June 15, 2011, 2:37 p.m. OK GNU C++0x TESTS 55 30 1433600 1400
1950013 killerdjo A July 29, 2012, 2:18 p.m. OK GNU C++0x TESTS 55 30 1433600 1400
3012064 Doxer A Jan. 26, 2013, 12:32 p.m. OK GNU C++0x TESTS 55 31 0 1400
673915 wisterik A Sept. 8, 2011, 1:10 p.m. OK GNU C++0x TESTS 55 50 1433600 1400
12272597 YukiSora A July 30, 2015, 7:18 a.m. OK GNU C11 TESTS 55 30 0 1400
14666177 tanmoy. A Dec. 5, 2015, 4:45 p.m. OK GNU C11 TESTS 55 30 0 1400
64499007 vjudge2 A Nov. 8, 2019, 2:48 a.m. OK GNU C11 TESTS 55 60 0 1400
64479703 vjudge4 A Nov. 7, 2019, 3:31 p.m. OK GNU C11 TESTS 55 62 0 1400
22637818 moein24 Soroush.mahdi online6731 A Dec. 1, 2016, 11:20 a.m. OK GNU C++11 TESTS 55 30 0 1400
22383558 mahmud1002 A Nov. 21, 2016, 1:01 p.m. OK GNU C++11 TESTS 55 30 0 1400
27904979 khaled.hefnawy A June 19, 2017, 12:53 p.m. OK GNU C++11 TESTS 55 30 0 1400
29836829 AVM.Martin A Aug. 28, 2017, 1:18 a.m. OK GNU C++11 TESTS 55 30 0 1400
29933880 sxie12 A Aug. 31, 2017, 2:57 a.m. OK GNU C++11 TESTS 55 30 0 1400
22672815 vjudge1 A Dec. 3, 2016, 9:07 a.m. OK GNU C++11 TESTS 55 30 0 1400
30179535 skpro19 A Sept. 7, 2017, 11:27 a.m. OK GNU C++11 TESTS 55 30 0 1400
22663262 De_La_Grandi_Mephstophls A Dec. 2, 2016, 5:56 p.m. OK GNU C++11 TESTS 55 30 0 1400
22657258 mehadi_sust A Dec. 2, 2016, 12:31 p.m. OK GNU C++11 TESTS 55 30 0 1400
22655334 vjudge2 A Dec. 2, 2016, 10:03 a.m. OK GNU C++11 TESTS 55 30 0 1400
32415908 AMnu A Nov. 17, 2017, 10:52 p.m. OK GNU C++14 TESTS 55 30 0 1400
30945928 thienlongtpct A Oct. 2, 2017, 2:46 p.m. OK GNU C++14 TESTS 55 30 0 1400
27896701 ana071 A June 19, 2017, 6:03 a.m. OK GNU C++14 TESTS 55 30 0 1400
27352696 srinu37 A May 26, 2017, 9:31 a.m. OK GNU C++14 TESTS 55 30 0 1400
22688060 prantoran A Dec. 4, 2016, 4:09 a.m. OK GNU C++14 TESTS 55 30 0 1400
22673392 vjudge2 A Dec. 3, 2016, 9:45 a.m. OK GNU C++14 TESTS 55 30 0 1400
22388641 tabasss_entezami A Nov. 21, 2016, 4:57 p.m. OK GNU C++14 TESTS 55 30 0 1400
22294743 kimiadhm A Nov. 17, 2016, 6:20 p.m. OK GNU C++14 TESTS 55 30 0 1400
22292346 shakilakp A Nov. 17, 2016, 3:49 p.m. OK GNU C++14 TESTS 55 30 0 1400
22287924 Negar A Nov. 17, 2016, 12:33 p.m. OK GNU C++14 TESTS 55 30 0 1400
68239085 Theaktis A Jan. 5, 2020, 12:08 p.m. OK GNU C++17 TESTS 55 60 0 1400
51766457 vjudge2 A March 23, 2019, 4:04 p.m. OK GNU C++17 TESTS 55 60 0 1400
40062808 PrianishnikovaRina A July 7, 2018, 1:47 p.m. OK GNU C++17 TESTS 55 60 0 1400
59118080 landcold7 A Aug. 20, 2019, 3:02 a.m. OK GNU C++17 TESTS 55 60 0 1400
61244127 7amasa A Sept. 24, 2019, 9:55 p.m. OK GNU C++17 TESTS 55 60 0 1400
62649291 SrpskiRatnik A Oct. 15, 2019, 8:49 p.m. OK GNU C++17 TESTS 55 60 0 1400
56606832 vjudge5 A July 6, 2019, 5:13 a.m. OK GNU C++17 TESTS 55 60 0 1400
59677758 vrutik_halani A Aug. 29, 2019, 6:55 p.m. OK GNU C++17 TESTS 55 60 2252800 1400
38327204 ruo A May 16, 2018, 4:33 p.m. OK GNU C++17 TESTS 55 60 3379200 1400
37090478 IgorI A April 8, 2018, 7:38 a.m. OK GNU C++17 TESTS 55 60 3379200 1400
38916745 ABIR A June 3, 2018, 9:42 a.m. OK GNU C++17 Diagnostics TESTS 55 1996 99430400 1400
262367 KTR A Jan. 25, 2011, 4:19 p.m. OK Haskell TESTS 55 30 1536000 1400
672435 mkut A Sept. 7, 2011, 2:16 p.m. OK Haskell TESTS 55 30 2048000 1400
600816 CindyLinz A Aug. 9, 2011, 4:23 p.m. OK Haskell TESTS 55 30 2048000 1400
1479410 mjf A April 6, 2012, 9:04 a.m. OK Haskell TESTS 55 30 2150400 1400
4001589 mkirsche A July 2, 2013, 1:03 a.m. OK Java 6 TESTS 55 78 2252800 1400
1173009 zulkan A Feb. 11, 2012, 6:39 p.m. OK Java 6 TESTS 55 80 43110400 1400
422021 Omar.Darwish A May 2, 2011, 10:51 a.m. OK Java 6 TESTS 55 80 43315200 1400
264847 Rania_Salama A Jan. 25, 2011, 6:46 p.m. OK Java 6 TESTS 55 80 43315200 1400
262618 pyshnograev A Jan. 25, 2011, 4:25 p.m. OK Java 6 TESTS 55 80 43315200 1400
261980 Nenash A Jan. 25, 2011, 4:09 p.m. OK Java 6 TESTS 55 80 43315200 1400
261974 Egor A Jan. 25, 2011, 4:08 p.m. OK Java 6 TESTS 55 80 43315200 1400
542502 Nox A July 11, 2011, 6:52 p.m. OK Java 6 TESTS 55 90 43008000 1400
987498 ilovepink A Dec. 26, 2011, 6:49 p.m. OK Java 6 TESTS 55 90 43212800 1400
422022 islam-al-aarag A May 2, 2011, 10:51 a.m. OK Java 6 TESTS 55 90 43315200 1400
3935541 su_58 A June 22, 2013, 12:02 p.m. OK Java 7 TESTS 55 78 0 1400
3428488 CurbStomp A March 31, 2013, 5:39 p.m. OK Java 7 TESTS 55 78 0 1400
1668947 bidzilya A May 8, 2012, 8:24 a.m. OK Java 7 TESTS 55 90 44851200 1400
3987430 MOSJAVA A June 28, 2013, 10:01 p.m. OK Java 7 TESTS 55 109 0 1400
5290579 Gochi A Nov. 29, 2013, 12:37 a.m. OK Java 7 TESTS 55 124 0 1400
8554518 upsolving A Nov. 5, 2014, 6:30 a.m. OK Java 7 TESTS 55 154 0 1400
6164259 Zyflair A March 28, 2014, 12:05 a.m. OK Java 7 TESTS 55 156 0 1400
4282388 0p9o8i A Aug. 15, 2013, 2:12 p.m. OK Java 7 TESTS 55 156 0 1400
4245054 santjuan A Aug. 9, 2013, 12:17 a.m. OK Java 7 TESTS 55 156 0 1400
5290600 Gochi A Nov. 29, 2013, 12:48 a.m. OK Java 7 TESTS 55 156 102400 1400
54591311 Seco_seco A May 25, 2019, 8:46 a.m. OK Java 8 TESTS 55 218 0 1400
51948568 manish_98 A March 28, 2019, 6:26 p.m. OK Java 8 TESTS 55 218 0 1400
47191958 kunal725725 A Dec. 18, 2018, 12:40 p.m. OK Java 8 TESTS 55 218 0 1400
12883455 hama-du A Sept. 7, 2015, 11:25 a.m. OK Java 8 TESTS 55 218 0 1400
11081916 poikniok A May 12, 2015, 9:19 p.m. OK Java 8 TESTS 55 218 0 1400
11073484 tarek.nawara A May 11, 2015, 8:35 p.m. OK Java 8 TESTS 55 218 0 1400
29485010 Hossam A Aug. 15, 2017, 3:27 p.m. OK Java 8 TESTS 55 218 20480000 1400
60439340 maheshwari29 A Sept. 12, 2019, 11:53 a.m. OK Java 8 TESTS 55 248 0 1400
59666249 applemelon A Aug. 29, 2019, 2:17 p.m. OK Java 8 TESTS 55 248 0 1400
54296903 lebaur A May 17, 2019, 3:51 p.m. OK Java 8 TESTS 55 248 0 1400
16635725 agat00 A March 10, 2016, 3:59 p.m. OK JavaScript TESTS 55 62 1024000 1400
18213106 scraych A June 2, 2016, 8:39 a.m. OK JavaScript TESTS 55 92 6963200 1400
265058 Cast A Jan. 25, 2011, 8:41 p.m. OK Mono C# TESTS 55 110 5529600 1400
262258 Qulinxao A Jan. 25, 2011, 4:16 p.m. OK Mono C# TESTS 55 130 5529600 1400
278467 webinsid A Feb. 10, 2011, 8:59 p.m. OK Mono C# TESTS 55 130 5529600 1400
263148 Ragvena A Jan. 25, 2011, 4:41 p.m. OK Mono C# TESTS 55 130 5529600 1400
262440 extremall A Jan. 25, 2011, 4:21 p.m. OK Mono C# TESTS 55 130 5529600 1400
404080 Neverauskas A April 20, 2011, 8:09 p.m. OK Mono C# TESTS 55 130 5632000 1400
308453 Utka A Feb. 27, 2011, 2:02 a.m. OK Mono C# TESTS 55 130 5734400 1400
265164 tanzaku A Jan. 26, 2011, 12:16 a.m. OK Mono C# TESTS 55 130 12185600 1400
262360 Hadi_Asiaie A Jan. 25, 2011, 4:19 p.m. OK Mono C# TESTS 55 220 6758400 1400
2045147 supachai_pay A Aug. 23, 2012, 6:06 p.m. OK Mono C# TESTS 55 670 10035200 1400
23487454 og.kostya A Jan. 1, 2017, 5:29 p.m. OK MS C# TESTS 55 124 9113600 1400
3291965 Valentin_E A March 11, 2013, 7:59 p.m. OK MS C++ TESTS 55 15 0 1400
3580243 fastholf A April 20, 2013, 11:21 a.m. OK MS C++ TESTS 55 15 0 1400
2928054 izad A Jan. 15, 2013, 8:23 p.m. OK MS C++ TESTS 55 15 0 1400
2928000 snake13 A Jan. 15, 2013, 7:55 p.m. OK MS C++ TESTS 55 15 0 1400
2796048 bit-2 A Dec. 19, 2012, 7:42 p.m. OK MS C++ TESTS 55 15 0 1400
2796045 shashiHIGS A Dec. 19, 2012, 7:41 p.m. OK MS C++ TESTS 55 15 0 1400
3808156 vjudge1 A May 31, 2013, 4:49 p.m. OK MS C++ TESTS 55 15 0 1400
3234254 tomas.svab A March 3, 2013, 12:10 p.m. OK MS C++ TESTS 55 15 0 1400
2820366 tamojit9 A Dec. 23, 2012, 8:39 p.m. OK MS C++ TESTS 55 15 3993600 1400
27478868 Burdinskaya A June 1, 2017, 6:39 a.m. OK MS C++ TESTS 55 30 0 1400
51399048 lechinhin A March 17, 2019, 6:18 a.m. OK MS C++ 2017 TESTS 55 62 0 1400
64465292 vjudge3 A Nov. 7, 2019, 11:34 a.m. OK MS C++ 2017 TESTS 55 62 0 1400
64881987 vjudge3 A Nov. 14, 2019, 11:55 a.m. OK MS C++ 2017 TESTS 55 62 0 1400
51398541 lechinhin A March 17, 2019, 6:01 a.m. OK MS C++ 2017 TESTS 55 62 716800 1400
24088125 mayakin A Jan. 24, 2017, 8:52 a.m. OK PHP TESTS 55 62 6041600 1400
19646870 tushutripathi A Aug. 5, 2016, 7:55 a.m. OK PyPy 2 TESTS 55 530 29593600 1400
51327216 Kadtsin_vs A March 15, 2019, 10:26 a.m. OK PyPy 3 TESTS 55 248 0 1400
51332059 mikkk A March 15, 2019, 12:33 p.m. OK PyPy 3 TESTS 55 280 0 1400
4144830 leeaa A July 24, 2013, 6:22 a.m. OK Python 2 TESTS 55 46 0 1400
270657 gourav.bit A Jan. 31, 2011, 5:16 p.m. OK Python 2 TESTS 55 60 2764800 1400
268346 duviteck A Jan. 31, 2011, 3:34 p.m. OK Python 2 TESTS 55 60 2764800 1400
265064 Radomir A Jan. 25, 2011, 8:48 p.m. OK Python 2 TESTS 55 60 2764800 1400
264357 zibada A Jan. 25, 2011, 5:46 p.m. OK Python 2 TESTS 55 60 2764800 1400
263579 laurenceHR A Jan. 25, 2011, 5 p.m. OK Python 2 TESTS 55 60 2764800 1400
263108 S_Barnes A Jan. 25, 2011, 4:40 p.m. OK Python 2 TESTS 55 60 2764800 1400
262057 vector9x A Jan. 25, 2011, 4:11 p.m. OK Python 2 TESTS 55 60 2764800 1400
262000 kusano A Jan. 25, 2011, 4:09 p.m. OK Python 2 TESTS 55 60 2764800 1400
261897 -dp- A Jan. 25, 2011, 4:06 p.m. OK Python 2 TESTS 55 60 2764800 1400
25949624 marcel.windys A March 30, 2017, 11:09 a.m. OK Python 3 TESTS 55 122 5529600 1400
29615541 Qumeric A Aug. 20, 2017, 7:54 a.m. OK Python 3 TESTS 55 124 0 1400
15913523 not_bot_but_POT A Feb. 9, 2016, 1:18 p.m. OK Python 3 TESTS 55 124 0 1400
14207644 Eeyore A Nov. 12, 2015, 4:46 a.m. OK Python 3 TESTS 55 124 0 1400
34110289 psquare A Jan. 12, 2018, 4:05 p.m. OK Python 3 TESTS 55 124 5632000 1400
15983987 boomstick A Feb. 13, 2016, 8:36 a.m. OK Python 3 TESTS 55 154 0 1400
5149389 yugle7 A Nov. 19, 2013, 1:42 p.m. OK Python 3 TESTS 55 156 204800 1400
45454166 LintuStorm A Nov. 8, 2018, 5:54 p.m. OK Python 3 TESTS 55 218 0 1400
55566878 aman06016 A June 14, 2019, 3:59 p.m. OK Python 3 TESTS 55 218 0 1400
68417064 Yazeed1 A Jan. 8, 2020, 7:25 p.m. OK Python 3 TESTS 55 248 0 1400
331208 Fixeg A March 11, 2011, 8:17 p.m. OK Ruby TESTS 55 80 3481600 1400
261904 watashi A Jan. 25, 2011, 4:06 p.m. OK Ruby TESTS 55 90 3072000 1400
2107370 tobpro A Sept. 9, 2012, 8:49 p.m. OK Ruby TESTS 55 140 5734400 1400

remove filters

Back to search problems