Educational Codeforces Round 15

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
702 Educational Codeforces Round 15 FINISHED False 7200 262018799 July 29, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15295 ) C Cellular Network PROGRAMMING binary search implementation two pointers 1500

B'You are given n points on the straight line -- the positions (x-coordinates) of the cities and m points on the same line -- the positions (x-coordinates) of the cellular towers. All towers work in the same way -- they provide cellular network for all cities, which are located at the distance which is no more than r from this tower. Your task is to find minimal r that each city has been provided by cellular network, i.e. for each city there is at least one cellular tower at the distance which is no more than r. If r xe2 x80 x89= xe2 x80 x890 then a tower provides cellular network only for the point where it is located. One tower can provide cellular network for any number of cities, but all these cities must be at the distance which is no more than r from this tower. The first line contains two positive integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of cities and the number of cellular towers. The second line contains a sequence of n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the coordinates of cities. It is allowed that there are any number of cities in the same point. All coordinates ai are given in non-decreasing order. The third line contains a sequence of m integers b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bm ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the coordinates of cellular towers. It is allowed that there are any number of towers in the same point. All coordinates bj are given in non-decreasing order. Print minimal r so that each city will be covered by cellular network. '...

Tutorials

46324

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
20669264 yan_lazy C Sept. 16, 2016, 9:36 p.m. OK FPC TESTS 32 46 819200 1500
21872320 Pavel-svinticki C Oct. 29, 2016, 1:09 p.m. OK FPC TESTS 32 46 819200 1500
19579764 Kuroni C Aug. 2, 2016, 1:01 p.m. OK FPC TESTS 32 46 921600 1500
20027295 WalkingDeade C Aug. 21, 2016, 1:15 p.m. OK FPC TESTS 32 46 2560000 1500
34277077 vjudge1 C Jan. 18, 2018, 1:34 p.m. OK FPC TESTS 32 46 2764800 1500
22570628 vvk_ten C Nov. 28, 2016, 10:14 a.m. OK FPC TESTS 32 61 1228800 1500
33643146 kiok C Dec. 26, 2017, 10:02 a.m. OK FPC TESTS 32 61 2457600 1500
19595187 nhnguyen_vietnam C Aug. 3, 2016, 9:52 a.m. OK FPC TESTS 32 62 1638400 1500
19602837 k2nt C Aug. 3, 2016, 5:32 p.m. OK FPC TESTS 32 62 1740800 1500
28175718 pazabol C June 30, 2017, 3:15 p.m. OK FPC TESTS 32 62 2560000 1500
20277587 Koshlendra7 C Aug. 30, 2016, 11:36 a.m. OK GNU C TESTS 32 46 1228800 1500
19581781 harshit19 C Aug. 2, 2016, 2:59 p.m. OK GNU C TESTS 32 46 1228800 1500
19770231 neo11235 C Aug. 10, 2016, 5:26 p.m. OK GNU C TESTS 32 46 2662400 1500
20627509 rainboy C Sept. 14, 2016, 9:07 p.m. OK GNU C TESTS 32 61 819200 1500
27531768 JoeBlow C June 2, 2017, 9:10 p.m. OK GNU C TESTS 32 62 4403200 1500
20627545 rainboy C Sept. 14, 2016, 9:11 p.m. OK GNU C TESTS 32 78 819200 1500
19613822 aman_shahi2 C Aug. 4, 2016, 11:08 a.m. OK GNU C TESTS 32 93 1638400 1500
20567877 Talon_F C Sept. 13, 2016, 12:58 p.m. OK GNU C++ TESTS 32 15 716800 1500
24104944 dianamaria C Jan. 25, 2017, 5:57 a.m. OK GNU C++ TESTS 32 30 2867200 1500
34292308 vjudge1 C Jan. 19, 2018, 5:16 a.m. OK GNU C++ TESTS 32 31 4505600 1500
22471712 vjudge3 C Nov. 24, 2016, 4:35 p.m. OK GNU C++ TESTS 32 46 614400 1500
32189149 vjudge1 C Nov. 10, 2017, 8:33 a.m. OK GNU C++ TESTS 32 46 614400 1500
22504654 vjudge5 C Nov. 26, 2016, 9:02 a.m. OK GNU C++ TESTS 32 46 614400 1500
20775645 sdibt5 C Sept. 20, 2016, 12:37 p.m. OK GNU C++ TESTS 32 46 614400 1500
20522954 FHW_SO_WALL C Sept. 11, 2016, 7:58 a.m. OK GNU C++ TESTS 32 46 614400 1500
40934416 vjudge1 C July 30, 2018, 3:30 a.m. OK GNU C++ TESTS 32 46 819200 1500
40934377 vjudge2 C July 30, 2018, 3:27 a.m. OK GNU C++ TESTS 32 46 819200 1500
69641445 kaiboy C Jan. 27, 2020, 9:06 p.m. OK GNU C11 TESTS 32 46 819200 1500
69641616 kaiboy C Jan. 27, 2020, 9:12 p.m. OK GNU C11 TESTS 32 46 819200 1500
69640126 kaiboy C Jan. 27, 2020, 8:21 p.m. OK GNU C11 TESTS 32 61 819200 1500
22504629 BITxiao C Nov. 26, 2016, 9:01 a.m. OK GNU C11 TESTS 32 61 819200 1500
19850564 Premnath C Aug. 13, 2016, 1 p.m. OK GNU C11 TESTS 32 61 2662400 1500
55838007 Sarica C June 20, 2019, 4:25 p.m. OK GNU C11 TESTS 32 62 921600 1500
23645683 xiaotaiye C Jan. 8, 2017, 12:10 p.m. OK GNU C11 TESTS 32 78 2662400 1500
69639022 kaiboy C Jan. 27, 2020, 7:52 p.m. OK GNU C11 TESTS 32 93 819200 1500
69639139 kaiboy C Jan. 27, 2020, 7:55 p.m. OK GNU C11 TESTS 32 93 819200 1500
69639234 kaiboy C Jan. 27, 2020, 7:58 p.m. OK GNU C11 TESTS 32 124 819200 1500
20790375 666sb666 C Sept. 21, 2016, 8:30 a.m. OK GNU C++11 TESTS 32 15 614400 1500
19780074 Sabiha_Fancy C Aug. 11, 2016, 8:44 a.m. OK GNU C++11 TESTS 32 15 2867200 1500
19777141 666sb666 C Aug. 11, 2016, 5:06 a.m. OK GNU C++11 TESTS 32 15 2867200 1500
19580262 Slav9n C Aug. 2, 2016, 1:33 p.m. OK GNU C++11 TESTS 32 31 614400 1500
19616895 stph_abat C Aug. 4, 2016, 2:19 p.m. OK GNU C++11 TESTS 32 31 819200 1500
43557850 luogu_bot2 C Sept. 29, 2018, 7:15 a.m. OK GNU C++11 TESTS 32 31 819200 1500
43901495 Umi C Oct. 6, 2018, 12:39 p.m. OK GNU C++11 TESTS 32 31 819200 1500
45765503 luogu_bot5 C Nov. 15, 2018, 11:57 a.m. OK GNU C++11 TESTS 32 31 1228800 1500
57917781 WCG2025 C July 29, 2019, 2:38 a.m. OK GNU C++11 TESTS 32 31 1638400 1500
20333340 izaidi C Sept. 2, 2016, 1:50 a.m. OK GNU C++11 TESTS 32 31 2457600 1500
22285477 mehrunesartem C Nov. 17, 2016, 10:37 a.m. OK GNU C++14 TESTS 32 61 819200 1500
61833588 1716050307 C Oct. 4, 2019, 7:17 a.m. OK GNU C++14 TESTS 32 61 819200 1500
52278265 vjudge5 C April 3, 2019, 3:43 p.m. OK GNU C++14 TESTS 32 61 819200 1500
22896346 ramntry C Dec. 12, 2016, 1:08 a.m. OK GNU C++14 TESTS 32 61 819200 1500
29810173 iit2015023 C Aug. 26, 2017, 3:59 p.m. OK GNU C++14 TESTS 32 61 1638400 1500
50773696 ekansh573 C March 4, 2019, 6:57 a.m. OK GNU C++14 TESTS 32 61 1638400 1500
59586634 fuboki99 C Aug. 27, 2019, 6:17 p.m. OK GNU C++14 TESTS 32 61 7987200 1500
52367287 FOW C April 6, 2019, 3:08 a.m. OK GNU C++14 TESTS 32 62 819200 1500
54711508 lamvh2812 C May 27, 2019, 10:36 a.m. OK GNU C++14 TESTS 32 62 819200 1500
57174900 vjudge4 C July 17, 2019, 5:06 a.m. OK GNU C++14 TESTS 32 62 819200 1500
66249578 Gabrielbc7 C Dec. 3, 2019, 11:58 p.m. OK GNU C++17 TESTS 32 62 819200 1500
54912394 nishit5 C June 1, 2019, 11:52 a.m. OK GNU C++17 TESTS 32 62 819200 1500
57137509 vjudge1 C July 16, 2019, 9:29 a.m. OK GNU C++17 TESTS 32 62 819200 1500
69207368 Recursiv7AG C Jan. 20, 2020, 6:28 p.m. OK GNU C++17 TESTS 32 62 819200 1500
52337004 vjudge5 C April 5, 2019, 8:32 a.m. OK GNU C++17 TESTS 32 62 819200 1500
53468808 Vaske01 C April 28, 2019, 11:39 a.m. OK GNU C++17 TESTS 32 62 819200 1500
49178757 Mohamed-Mostafa C Jan. 29, 2019, 11:11 p.m. OK GNU C++17 TESTS 32 62 1024000 1500
59585686 hobgoblin23 C Aug. 27, 2019, 5:54 p.m. OK GNU C++17 TESTS 32 62 1638400 1500
66566254 Newbie-Compiler C Dec. 9, 2019, 10:28 p.m. OK GNU C++17 TESTS 32 62 1638400 1500
50681629 andriybosik2002 C March 2, 2019, 11:45 a.m. OK GNU C++17 TESTS 32 62 2457600 1500
68453284 ankyy_0103 C Jan. 9, 2020, 3:09 p.m. OK Java 11 TESTS 32 217 0 1500
19580234 sevimlikedicik C Aug. 2, 2016, 1:32 p.m. OK Java 7 TESTS 32 186 3584000 1500
19612878 Mohamed_KHLY C Aug. 4, 2016, 9:57 a.m. OK Java 7 TESTS 32 202 2252800 1500
19590284 clarkjoe C Aug. 3, 2016, 3:13 a.m. OK Java 7 TESTS 32 202 2662400 1500
19590254 mykobob C Aug. 3, 2016, 3:10 a.m. OK Java 7 TESTS 32 218 2662400 1500
19590478 maria12881 C Aug. 3, 2016, 3:35 a.m. OK Java 7 TESTS 32 468 0 1500
19594486 dmvs000 C Aug. 3, 2016, 9:04 a.m. OK Java 7 TESTS 32 483 0 1500
57981980 vaibhavpulastya C July 30, 2019, 9:45 a.m. OK Java 8 TESTS 32 124 0 1500
31286026 r19 C Oct. 13, 2017, 11:13 p.m. OK Java 8 TESTS 32 124 0 1500
36680686 ShowStopper728 C March 27, 2018, 11:26 p.m. OK Java 8 TESTS 32 139 20684800 1500
49670859 cribabby C Feb. 9, 2019, 4:51 p.m. OK Java 8 TESTS 32 140 0 1500
56240750 Harbin C June 28, 2019, 6:19 p.m. OK Java 8 TESTS 32 155 1126400 1500
27539621 Key_J C June 3, 2017, 8:47 a.m. OK Java 8 TESTS 32 155 1331200 1500
23476524 memo22 C Dec. 31, 2016, 11:27 p.m. OK Java 8 TESTS 32 155 20480000 1500
28503514 Ajudiya_13 C July 13, 2017, 1:21 p.m. OK Java 8 TESTS 32 155 20684800 1500
31248689 chuongk C Oct. 12, 2017, 2:55 p.m. OK Java 8 TESTS 32 170 1945600 1500
20626233 Dukkha C Sept. 14, 2016, 7:25 p.m. OK Java 8 TESTS 32 171 0 1500
19593875 AnatolyTolstobrov C Aug. 3, 2016, 8:28 a.m. OK MS C# TESTS 32 92 3993600 1500
19970219 nrvg C Aug. 19, 2016, 7:26 p.m. OK MS C# TESTS 32 108 40345600 1500
21877692 og.kostya C Oct. 29, 2016, 5:46 p.m. OK MS C# TESTS 32 109 1126400 1500
19611978 ChinaKing C Aug. 4, 2016, 8:45 a.m. OK MS C# TESTS 32 124 26624000 1500
22220066 Mem C Nov. 15, 2016, 10:17 a.m. OK MS C# TESTS 32 140 28057600 1500
19863675 DigitalArtistKz C Aug. 14, 2016, 6:59 a.m. OK MS C# TESTS 32 155 39219200 1500
52275019 vjudge4 C April 3, 2019, 2:26 p.m. OK MS C++ TESTS 32 46 819200 1500
19610146 LivelpoolFC_is_my_heart C Aug. 4, 2016, 6:25 a.m. OK MS C++ TESTS 32 46 819200 1500
52329204 vjudge3 C April 5, 2019, 3:53 a.m. OK MS C++ TESTS 32 46 1638400 1500
28485825 vjudge1 C July 13, 2017, 1:29 a.m. OK MS C++ TESTS 32 46 2764800 1500
28475765 lu925871076 C July 12, 2017, 1:45 p.m. OK MS C++ TESTS 32 46 2764800 1500
24336469 jslijin C Feb. 1, 2017, 8:11 a.m. OK MS C++ TESTS 32 46 2867200 1500
19660494 vjudge5 C Aug. 6, 2016, 1:52 a.m. OK MS C++ TESTS 32 46 2867200 1500
21260794 huge_kuriboh C Oct. 7, 2016, 3:03 p.m. OK MS C++ TESTS 32 46 3276800 1500
20013225 HDDC C Aug. 20, 2016, 8:49 p.m. OK MS C++ TESTS 32 46 4403200 1500
52459243 vjudge2 C April 7, 2019, 12:46 p.m. OK MS C++ TESTS 32 46 7987200 1500
55833083 Dragostan C June 20, 2019, 2:05 p.m. OK MS C++ 2017 TESTS 32 187 819200 1500
52495126 bahaaEldeen C April 8, 2019, 1:21 p.m. OK MS C++ 2017 TESTS 32 187 1228800 1500
66280396 DimaArt C Dec. 4, 2019, 5 p.m. OK MS C++ 2017 TESTS 32 233 1638400 1500
62243296 mm944 C Oct. 10, 2019, 3:01 a.m. OK PascalABC.NET TESTS 32 530 2252800 1500
19587278 s_p C Aug. 2, 2016, 8:57 p.m. OK Perl TESTS 32 592 78848000 1500
19857364 swoop C Aug. 13, 2016, 7:42 p.m. OK PyPy 2 TESTS 32 171 33075200 1500
20683067 raihatneloy C Sept. 17, 2016, 1:32 p.m. OK PyPy 2 TESTS 32 186 11264000 1500
19730065 KkJj C Aug. 8, 2016, 2:05 p.m. OK PyPy 2 TESTS 32 187 32460800 1500
20683306 raihatneloy C Sept. 17, 2016, 1:42 p.m. OK PyPy 2 TESTS 32 218 11264000 1500
47007682 aeternalis1 C Dec. 14, 2018, 2:46 p.m. OK PyPy 2 TESTS 32 248 12595200 1500
23181795 osev C Dec. 20, 2016, 5:13 p.m. OK PyPy 2 TESTS 32 264 32051200 1500
43809486 Onesh0t C Oct. 4, 2018, 10:26 p.m. OK PyPy 2 TESTS 32 686 10547200 1500
66582717 Mohamed_Ayman C Dec. 10, 2019, 10 a.m. OK PyPy 3 TESTS 32 342 13721600 1500
52721097 syzymon C April 13, 2019, 7:54 p.m. OK PyPy 3 TESTS 32 343 17305600 1500
66561795 vjudge5 C Dec. 9, 2019, 7:16 p.m. OK PyPy 3 TESTS 32 358 13824000 1500
24626538 vjudge2 C Feb. 13, 2017, 11:34 a.m. OK PyPy 3 TESTS 32 390 37478400 1500
20033630 myduomilia C Aug. 21, 2016, 7:33 p.m. OK PyPy 3 TESTS 32 451 35020800 1500
19637504 michal.waszczuk C Aug. 4, 2016, 6:31 p.m. OK PyPy 3 TESTS 32 452 34816000 1500
20033471 myduomilia C Aug. 21, 2016, 7:22 p.m. OK PyPy 3 TESTS 32 467 34918400 1500
19754352 evg.anikin C Aug. 9, 2016, 8:39 p.m. OK Python 2 TESTS 32 249 12390400 1500
19754301 evg.anikin C Aug. 9, 2016, 8:35 p.m. OK Python 2 TESTS 32 249 12390400 1500
19613872 franckmy C Aug. 4, 2016, 11:12 a.m. OK Python 2 TESTS 32 280 7782400 1500
19640969 Hajime_005 C Aug. 5, 2016, 12:28 a.m. OK Python 2 TESTS 32 280 7884800 1500
19617220 Leks C Aug. 4, 2016, 2:39 p.m. OK Python 2 TESTS 32 280 7884800 1500
19613706 canlasalbert29 C Aug. 4, 2016, 11 a.m. OK Python 2 TESTS 32 280 7884800 1500
19609512 MiaShe C Aug. 4, 2016, 5:32 a.m. OK Python 2 TESTS 32 280 7884800 1500
19916274 WillM C Aug. 16, 2016, 9:54 p.m. OK Python 2 TESTS 32 280 12390400 1500
35386876 laoliumang C Feb. 17, 2018, 9:07 a.m. OK Python 2 TESTS 32 296 12390400 1500
19596224 igor375 C Aug. 3, 2016, 11:13 a.m. OK Python 2 TESTS 32 327 7782400 1500
19612952 max333 C Aug. 4, 2016, 10:02 a.m. OK Python 3 TESTS 32 233 10752000 1500
19582506 frankbozar C Aug. 2, 2016, 3:41 p.m. OK Python 3 TESTS 32 249 10752000 1500
19868416 chenhongwei C Aug. 14, 2016, 12:28 p.m. OK Python 3 TESTS 32 249 14950400 1500
19584890 shahed_shd C Aug. 2, 2016, 6:20 p.m. OK Python 3 TESTS 32 264 14233600 1500
19584951 shahed_shd C Aug. 2, 2016, 6:24 p.m. OK Python 3 TESTS 32 264 14438400 1500
20559372 Amores C Sept. 13, 2016, 3:10 a.m. OK Python 3 TESTS 32 265 10752000 1500
19584862 shahed_shd C Aug. 2, 2016, 6:18 p.m. OK Python 3 TESTS 32 280 14745600 1500
19734976 strange-corner C Aug. 8, 2016, 7:01 p.m. OK Python 3 TESTS 32 280 15257600 1500
20033662 myduomilia C Aug. 21, 2016, 7:36 p.m. OK Python 3 TESTS 32 280 15360000 1500
21258993 sidiomar C Oct. 7, 2016, 1:35 p.m. OK Python 3 TESTS 32 280 15564800 1500
19717969 bottomcoder C Aug. 8, 2016, 1:54 a.m. OK Rust TESTS 32 62 14643200 1500
22343416 reldan C Nov. 20, 2016, 8:54 a.m. OK Scala TESTS 32 390 8089600 1500

remove filters

Back to search problems