Codeforces Round 164 (Div. 2)

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
268 Codeforces Round 164 (Div. 2) FINISHED False 7200 378311397 Jan. 28, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13846 ) C Beautiful Sets of Points PROGRAMMING constructive algorithms implementation 1500

B'Manao has invented a new mathematical term -- a beautiful set of points. He calls a set of points on a plane beautiful if it meets the following conditions: Consider all points (x, xe2 x80 x89y) which satisfy the inequations: 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m; x xe2 x80 x89+ xe2 x80 x89y xe2 x80 x89> xe2 x80 x890. Choose their subset of maximum size such that it is also a beautiful set of points. The single line contains two space-separated 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 x89100). In the first line print a single integer -- the size k of the found beautiful set. In each of the next k lines print a pair of space-separated integers -- the x- and y- coordinates, respectively, of a point from the set. If there are several optimal solutions, you may print any of them. Consider the first sample. The distance between points (0, 1) and (1, 2) equals , between (0, 1) and (2, 0) -- , between (1, 2) and (2, 0) -- . Thus, these points form a beautiful set. You cannot form a beautiful set with more than three points out of the given points. Note that this is not the only solution.'...

Tutorials

Codeforces Round #164 (Div. 2) — Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47846691 abhishek.kr.met16 C Jan. 2, 2019, 3:05 p.m. OK Clang++17 Diagnostics TESTS 47 92 0 1500
55220017 LaSWeeG C June 6, 2019, 6:57 p.m. OK Delphi TESTS 47 92 0 1500
22898570 ice_tea C Dec. 12, 2016, 6:22 a.m. OK FPC TESTS 47 30 0 1500
30989591 KagamiharaNadeshiko C Oct. 4, 2017, 10:36 a.m. OK FPC TESTS 47 30 102400 1500
40990261 ReaLNero1 C July 30, 2018, 11:45 p.m. OK FPC TESTS 47 60 0 1500
56379667 Craspedacusta C July 1, 2019, 7:56 a.m. OK FPC TESTS 47 62 0 1500
49503478 PhuongPeu C Feb. 5, 2019, 4:23 p.m. OK FPC TESTS 47 62 102400 1500
30966408 chinmaykousik1 C Oct. 3, 2017, 11:54 a.m. OK GNU C TESTS 47 30 0 1500
27622336 swastik_001 C June 6, 2017, 10:15 p.m. OK GNU C TESTS 47 30 0 1500
27482061 Codematters C June 1, 2017, 10:06 a.m. OK GNU C TESTS 47 30 0 1500
21918619 Partha11 C Oct. 31, 2016, 1:39 p.m. OK GNU C TESTS 47 30 0 1500
21918580 Partha11 C Oct. 31, 2016, 1:37 p.m. OK GNU C TESTS 47 30 0 1500
17337527 yigezhe C April 16, 2016, 9:27 a.m. OK GNU C TESTS 47 30 0 1500
35881607 vjudge3 C March 3, 2018, 12:11 p.m. OK GNU C TESTS 47 30 1843200 1500
25673764 Koshlendra7 C March 20, 2017, 5:59 p.m. OK GNU C TESTS 47 30 1843200 1500
18223847 oyouoo C June 2, 2016, 10:34 p.m. OK GNU C TESTS 47 30 2048000 1500
18115491 shreyam4 C May 27, 2016, 9:16 a.m. OK GNU C TESTS 47 30 2048000 1500
32145525 Purple_Flame C Nov. 8, 2017, 7:29 p.m. OK GNU C++ TESTS 47 30 0 1500
31284406 isItRated_ C Oct. 13, 2017, 8:29 p.m. OK GNU C++ TESTS 47 30 0 1500
31102784 fsociety00 C Oct. 7, 2017, 6:55 a.m. OK GNU C++ TESTS 47 30 0 1500
30919013 OmarGT C Oct. 1, 2017, 7:22 p.m. OK GNU C++ TESTS 47 30 0 1500
30856784 rc_4594 C Sept. 30, 2017, 6:46 a.m. OK GNU C++ TESTS 47 30 0 1500
30735539 ziad.khobeiz C Sept. 25, 2017, 9:37 p.m. OK GNU C++ TESTS 47 30 0 1500
30695431 rashmin405 C Sept. 25, 2017, 5:01 a.m. OK GNU C++ TESTS 47 30 0 1500
29894555 ddstructr C Aug. 29, 2017, 4:48 p.m. OK GNU C++ TESTS 47 30 0 1500
29855226 kumaramit228 C Aug. 28, 2017, 10:30 p.m. OK GNU C++ TESTS 47 30 0 1500
29800104 Yado C Aug. 26, 2017, 7:41 a.m. OK GNU C++ TESTS 47 30 0 1500
52335472 vjudge5 C April 5, 2019, 7:44 a.m. OK GNU C11 TESTS 47 60 0 1500
41949448 Tilos C Aug. 21, 2018, 10:39 p.m. OK GNU C11 TESTS 47 62 0 1500
52217928 IOWizard C April 2, 2019, 4:08 a.m. OK GNU C11 TESTS 47 62 0 1500
52252959 ManexD C April 3, 2019, 2:45 a.m. OK GNU C11 TESTS 47 62 0 1500
52288736 dalek_cos C April 3, 2019, 10:18 p.m. OK GNU C11 TESTS 47 62 0 1500
52763823 vjudge2 C April 15, 2019, 12:20 a.m. OK GNU C11 TESTS 47 62 0 1500
58681540 rainboy C Aug. 12, 2019, 7:14 p.m. OK GNU C11 TESTS 47 62 0 1500
65550025 vjudge3 C Nov. 22, 2019, 6:30 p.m. OK GNU C11 TESTS 47 62 0 1500
65935334 kaiboy C Nov. 29, 2019, 1:23 a.m. OK GNU C11 TESTS 47 62 0 1500
51478478 ...UnknowN... C March 19, 2019, 10:20 a.m. OK GNU C11 TESTS 47 92 0 1500
31816952 Black C Oct. 27, 2017, 7:02 p.m. OK GNU C++11 TESTS 47 30 0 1500
31826489 puss_in_boots C Oct. 28, 2017, 6:36 a.m. OK GNU C++11 TESTS 47 30 0 1500
31827122 leha_raketa96 C Oct. 28, 2017, 7:05 a.m. OK GNU C++11 TESTS 47 30 0 1500
31951472 md_mahbub C Nov. 1, 2017, 1:28 p.m. OK GNU C++11 TESTS 47 30 0 1500
32071981 rogue_33 C Nov. 5, 2017, 9:19 a.m. OK GNU C++11 TESTS 47 30 0 1500
32072014 vjudge2 C Nov. 5, 2017, 9:20 a.m. OK GNU C++11 TESTS 47 30 0 1500
32132005 Coisin C Nov. 7, 2017, 10:52 p.m. OK GNU C++11 TESTS 47 30 0 1500
32214701 Rpd-Strike C Nov. 11, 2017, 8:46 a.m. OK GNU C++11 TESTS 47 30 0 1500
32349162 Omar C Nov. 16, 2017, 7:23 a.m. OK GNU C++11 TESTS 47 30 0 1500
32561005 spassos C Nov. 22, 2017, 8:16 p.m. OK GNU C++11 TESTS 47 30 0 1500
64357299 harsheet77 C Nov. 6, 2019, 10:41 a.m. OK GNU C++14 TESTS 47 30 0 1500
62069781 saksham0 C Oct. 7, 2019, 4:22 p.m. OK GNU C++14 TESTS 47 30 0 1500
61781039 prabu_29j99 C Oct. 3, 2019, 1:12 p.m. OK GNU C++14 TESTS 47 30 0 1500
59360007 jain_98aayush C Aug. 23, 2019, 2:55 p.m. OK GNU C++14 TESTS 47 30 0 1500
58201724 purple_ghost C Aug. 3, 2019, 4:46 a.m. OK GNU C++14 TESTS 47 30 0 1500
56601808 v1dv1dv1d C July 6, 2019, 1:19 a.m. OK GNU C++14 TESTS 47 30 0 1500
55718673 bhanutg20 C June 18, 2019, 2:04 p.m. OK GNU C++14 TESTS 47 30 0 1500
54807915 nishkarsh C May 29, 2019, 3:11 p.m. OK GNU C++14 TESTS 47 30 0 1500
54558861 sawhil C May 24, 2019, 12:58 p.m. OK GNU C++14 TESTS 47 30 0 1500
69813902 kanishkajain C Jan. 30, 2020, 5:27 a.m. OK GNU C++14 TESTS 47 30 0 1500
52286958 areo C April 3, 2019, 8:27 p.m. OK GNU C++17 TESTS 47 30 0 1500
67977788 ScarletS C Dec. 30, 2019, 5:42 p.m. OK GNU C++17 TESTS 47 30 0 1500
66269593 Joker_Gamer C Dec. 4, 2019, 11:48 a.m. OK GNU C++17 TESTS 47 30 0 1500
61976134 mystery__coder C Oct. 6, 2019, 10:34 a.m. OK GNU C++17 TESTS 47 30 0 1500
61786455 yooyoo9 C Oct. 3, 2019, 2:34 p.m. OK GNU C++17 TESTS 47 30 0 1500
55973677 codwin C June 23, 2019, 4:13 p.m. OK GNU C++17 TESTS 47 30 0 1500
55405372 skyscraper C June 10, 2019, 4:15 p.m. OK GNU C++17 TESTS 47 30 0 1500
53560804 spop C April 30, 2019, 9:24 a.m. OK GNU C++17 TESTS 47 30 0 1500
52638346 MO_Salah99 C April 12, 2019, 11:19 a.m. OK GNU C++17 TESTS 47 30 0 1500
52425504 CaffeineOverflow C April 6, 2019, 7:08 p.m. OK GNU C++17 TESTS 47 30 0 1500
17287269 salony C April 12, 2016, 8:37 a.m. OK Go TESTS 47 30 0 1500
20734825 pavel.rosputko C Sept. 18, 2016, 12:53 p.m. OK Haskell TESTS 47 60 0 1500
20482006 vasanthaganesh C Sept. 9, 2016, 4:09 p.m. OK Haskell TESTS 47 60 8499200 1500
68958128 DATVN C Jan. 16, 2020, 9:34 p.m. OK Java 11 TESTS 47 374 0 1500
68047147 Codess C Jan. 1, 2020, 4:58 p.m. OK Java 11 TESTS 47 434 0 1500
68047104 Codess C Jan. 1, 2020, 4:57 p.m. OK Java 11 TESTS 47 434 0 1500
69554155 kirtidabas C Jan. 26, 2020, 7:58 a.m. OK Java 11 TESTS 47 466 0 1500
18691725 ehapmgs C June 24, 2016, 1:14 a.m. OK Java 7 TESTS 47 186 0 1500
17389230 sanket407 C April 19, 2016, 3:33 p.m. OK Java 7 TESTS 47 248 39116800 1500
66885055 mennafadali C Dec. 14, 2019, 5:55 p.m. OK Java 8 TESTS 47 218 0 1500
68664809 sunnycarlos C Jan. 12, 2020, 2:46 p.m. OK Java 8 TESTS 47 218 0 1500
67148539 adarsh000321 C Dec. 18, 2019, 9:49 a.m. OK Java 8 TESTS 47 218 0 1500
65729981 qwerty46246 C Nov. 26, 2019, 4:15 a.m. OK Java 8 TESTS 47 218 0 1500
61024563 insane_28 C Sept. 21, 2019, 3:36 p.m. OK Java 8 TESTS 47 218 0 1500
56256903 mohdsadiq058 C June 29, 2019, 6:30 a.m. OK Java 8 TESTS 47 218 0 1500
56219481 adeepgarg13 C June 28, 2019, 10:07 a.m. OK Java 8 TESTS 47 218 0 1500
55595860 the41 C June 15, 2019, 3 p.m. OK Java 8 TESTS 47 218 0 1500
55099490 Seco_seco C June 4, 2019, 7:13 p.m. OK Java 8 TESTS 47 218 0 1500
51802618 prem_cse C March 24, 2019, 7 p.m. OK Java 8 TESTS 47 218 0 1500
62953783 david_varela C Oct. 19, 2019, 7:38 p.m. OK Kotlin TESTS 47 342 102400 1500
54475778 HusseinHroub C May 22, 2019, 8:23 a.m. OK Mono C# TESTS 47 92 0 1500
44520229 nemars C Oct. 18, 2018, 7:31 p.m. OK Mono C# TESTS 47 92 0 1500
53808040 iamanvesh C May 6, 2019, 3:32 a.m. OK Mono C# TESTS 47 124 3584000 1500
63381427 boookva C Oct. 25, 2019, 12:34 p.m. OK Mono C# TESTS 47 154 3584000 1500
28928770 Phortox C July 27, 2017, 11:20 a.m. OK MS C# TESTS 47 92 9318400 1500
20550317 Chubcheg C Sept. 12, 2016, 1:52 p.m. OK MS C# TESTS 47 124 2457600 1500
16705340 omarosama96 C March 13, 2016, 9:50 p.m. OK MS C++ TESTS 47 30 0 1500
18714946 Denisson C June 25, 2016, 7:08 a.m. OK MS C++ TESTS 47 30 0 1500
18979787 mahendra C July 9, 2016, 5:41 a.m. OK MS C++ TESTS 47 30 0 1500
19366329 LoDThe C July 23, 2016, 2:05 p.m. OK MS C++ TESTS 47 30 0 1500
27776731 ashis041 C June 14, 2017, 4:37 p.m. OK MS C++ TESTS 47 30 0 1500
31826625 scorpiowf C Oct. 28, 2017, 6:41 a.m. OK MS C++ TESTS 47 30 102400 1500
17270667 lasha93 C April 10, 2016, 7:25 p.m. OK MS C++ TESTS 47 30 204800 1500
28743607 Kniaz C July 21, 2017, 7:48 a.m. OK MS C++ TESTS 47 30 2048000 1500
34125885 WooDeND C Jan. 13, 2018, 11:40 a.m. OK MS C++ TESTS 47 30 2048000 1500
29455429 daniil.maltsev.md C Aug. 14, 2017, 10:12 a.m. OK MS C++ TESTS 47 30 2048000 1500
61471048 _wxyz C Sept. 29, 2019, 12:20 p.m. OK MS C++ 2017 TESTS 47 62 0 1500
51472880 taWSry C March 19, 2019, 7:40 a.m. OK MS C++ 2017 TESTS 47 62 0 1500
52292578 manuelflr C April 4, 2019, 3:29 a.m. OK MS C++ 2017 TESTS 47 62 0 1500
19899254 Yash_ C Aug. 16, 2016, 3:20 a.m. OK PyPy 2 TESTS 47 156 21811200 1500
23498292 Trunks C Jan. 2, 2017, 12:02 p.m. OK PyPy 2 TESTS 47 156 22016000 1500
39275570 chawla_pro C June 15, 2018, 9:55 p.m. OK PyPy 2 TESTS 47 186 0 1500
20538314 dsharma080 C Sept. 11, 2016, 6:53 p.m. OK PyPy 2 TESTS 47 186 0 1500
69490541 hritik3878 C Jan. 24, 2020, 10:16 p.m. OK PyPy 2 TESTS 47 248 0 1500
58209004 Madhur1906 C Aug. 3, 2019, 8:11 a.m. OK PyPy 2 TESTS 47 248 0 1500
44928329 c1729 C Oct. 26, 2018, 9:38 p.m. OK PyPy 2 TESTS 47 248 0 1500
44457046 YESMAths C Oct. 17, 2018, 6:22 p.m. OK PyPy 2 TESTS 47 248 0 1500
41669281 FatherofBenoni C Aug. 17, 2018, 3:17 a.m. OK PyPy 2 TESTS 47 248 0 1500
34536810 Patiala_Peg C Jan. 25, 2018, 6:02 a.m. OK PyPy 2 TESTS 47 248 21401600 1500
33988952 vjudge1 C Jan. 7, 2018, 6:26 p.m. OK PyPy 3 TESTS 47 154 19968000 1500
47037610 HeyLaCC C Dec. 15, 2018, 1:05 p.m. OK PyPy 3 TESTS 47 278 0 1500
50497810 Mr.Inconsistent C Feb. 25, 2019, 3:54 p.m. OK PyPy 3 TESTS 47 278 0 1500
66214319 mshiladityam C Dec. 3, 2019, 8:15 a.m. OK PyPy 3 TESTS 47 280 0 1500
69214657 tan_delhi C Jan. 20, 2020, 11 p.m. OK PyPy 3 TESTS 47 280 0 1500
66605545 vjudge5 C Dec. 10, 2019, 6:19 p.m. OK PyPy 3 TESTS 47 280 0 1500
65502593 mayank753 C Nov. 21, 2019, 7:51 p.m. OK PyPy 3 TESTS 47 280 0 1500
62758706 shanu5544 C Oct. 17, 2019, 5:59 a.m. OK PyPy 3 TESTS 47 280 0 1500
60392533 KeshavSinghal C Sept. 11, 2019, 1:47 p.m. OK PyPy 3 TESTS 47 280 0 1500
59648861 shiaurv C Aug. 29, 2019, 7:15 a.m. OK PyPy 3 TESTS 47 280 0 1500
27467820 vaibhav28 C May 31, 2017, 1:29 p.m. OK Python 2 TESTS 47 92 0 1500
22340857 wwz C Nov. 20, 2016, 5:18 a.m. OK Python 2 TESTS 47 92 0 1500
28678198 BleedingEdge C July 18, 2017, 8:53 p.m. OK Python 2 TESTS 47 92 4710400 1500
27470208 BlueHazard_rony C May 31, 2017, 3:34 p.m. OK Python 2 TESTS 47 122 0 1500
30660125 satu0king C Sept. 24, 2017, 8:24 a.m. OK Python 2 TESTS 47 124 0 1500
29932881 Metryk C Aug. 30, 2017, 9:55 p.m. OK Python 2 TESTS 47 124 0 1500
27209631 sanchit.agrawal C May 19, 2017, 7:30 a.m. OK Python 2 TESTS 47 124 0 1500
22049945 sash C Nov. 5, 2016, 7:05 a.m. OK Python 2 TESTS 47 124 0 1500
35339098 Sehs C Feb. 16, 2018, 1:45 p.m. OK Python 2 TESTS 47 124 4608000 1500
34118957 laoliumang C Jan. 13, 2018, 5:08 a.m. OK Python 2 TESTS 47 124 4608000 1500
31826669 kenzhemir C Oct. 28, 2017, 6:43 a.m. OK Python 3 TESTS 47 124 0 1500
27000633 YazanRi C May 10, 2017, 5:20 p.m. OK Python 3 TESTS 47 124 0 1500
22113937 irina_palmer C Nov. 8, 2016, 2:07 p.m. OK Python 3 TESTS 47 124 0 1500
23484227 bash C Jan. 1, 2017, 1:36 p.m. OK Python 3 TESTS 47 124 4608000 1500
17603023 arknave C May 1, 2016, 5:21 a.m. OK Python 3 TESTS 47 124 4915200 1500
28058546 Legendaddy C June 26, 2017, 1:29 p.m. OK Python 3 TESTS 47 124 5529600 1500
35841727 Qumeric C March 2, 2018, 2:41 p.m. OK Python 3 TESTS 47 124 5632000 1500
33372115 ytz123 C Dec. 18, 2017, 8:09 a.m. OK Python 3 TESTS 47 124 5632000 1500
23042959 _4C3_ C Dec. 17, 2016, 8:56 a.m. OK Python 3 TESTS 47 154 102400 1500
29516087 Epikem C Aug. 17, 2017, 1:46 a.m. OK Python 3 TESTS 47 154 716800 1500
35856247 ______u______ C March 2, 2018, 8:16 p.m. OK Ruby TESTS 47 124 6451200 1500
35856222 ______n______ C March 2, 2018, 8:16 p.m. OK Ruby TESTS 47 124 6451200 1500
35855716 _____i_____ C March 2, 2018, 8:06 p.m. OK Ruby TESTS 47 124 6451200 1500
35855684 _____k_____ C March 2, 2018, 8:06 p.m. OK Ruby TESTS 47 124 6451200 1500
35844570 ______h______ C March 2, 2018, 3:32 p.m. OK Ruby TESTS 47 124 6451200 1500
35844430 ______k______ C March 2, 2018, 3:30 p.m. OK Ruby TESTS 47 124 6451200 1500
35844158 ______i______ C March 2, 2018, 3:25 p.m. OK Ruby TESTS 47 124 6451200 1500
35841963 ______M______ C March 2, 2018, 2:44 p.m. OK Ruby TESTS 47 124 6451200 1500
23730268 karthickpdy C Jan. 12, 2017, 3:41 a.m. OK Ruby TESTS 47 186 6451200 1500
17082762 reldan C March 31, 2016, 11:29 p.m. OK Scala TESTS 47 654 40038400 1500

remove filters

Back to search problems