Codeforces Round 170 (Div. 1)

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
277 Codeforces Round 170 (Div. 1) FINISHED False 7200 375632997 Feb. 28, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 818 ) B Set of Points PROGRAMMING constructive algorithms geometry 2400

B'Convexity of a set of points on the plane is the size of the largest subset of points that form a convex polygon. Your task is to build a set of n points with the convexity of exactly m. Your set of points should not contain three points that lie on a straight line. The single line contains two integers n and m (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892m). If there is no solution, print "-1". Otherwise, print n pairs of integers -- the coordinates of points of any set with the convexity of m. The coordinates shouldn 't exceed 108 in their absolute value.'...

Tutorials

Codeforces Round #170 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3212240 Gassa B Feb. 28, 2013, 4:08 p.m. OK D TESTS 40 46 0 2400
3214266 TheHedgehog B Feb. 28, 2013, 4:35 p.m. OK Delphi TESTS 40 15 0 2400
3216398 big_eyes B Feb. 28, 2013, 5:05 p.m. OK Delphi TESTS 40 15 102400 2400
3226177 Ram_iL B March 1, 2013, 4:06 p.m. OK Delphi TESTS 40 15 102400 2400
4030618 AleksanderBalobanov B July 6, 2013, 11:19 a.m. OK Delphi TESTS 40 15 102400 2400
3219579 ruban B Feb. 28, 2013, 6:01 p.m. OK Delphi TESTS 40 15 32051200 2400
3220488 boba B Feb. 28, 2013, 7:04 p.m. OK FPC TESTS 40 15 0 2400
3217466 Um_nik B Feb. 28, 2013, 5:19 p.m. OK FPC TESTS 40 15 0 2400
3651375 Andra_28 B April 29, 2013, 1:55 p.m. OK FPC TESTS 40 15 0 2400
3230182 alex700 B March 2, 2013, 1:07 p.m. OK FPC TESTS 40 15 0 2400
3220382 boba B Feb. 28, 2013, 6:55 p.m. OK FPC TESTS 40 15 0 2400
3217280 thaison1496 B Feb. 28, 2013, 5:17 p.m. OK FPC TESTS 40 15 102400 2400
3215301 ig_dug B Feb. 28, 2013, 4:49 p.m. OK FPC TESTS 40 15 102400 2400
3213433 KAP B Feb. 28, 2013, 4:23 p.m. OK FPC TESTS 40 15 102400 2400
3221292 A.K.Goharshady B Feb. 28, 2013, 9:36 p.m. OK GNU C TESTS 40 15 0 2400
4931601 yummy B Oct. 30, 2013, 2:19 a.m. OK GNU C++ TESTS 40 15 0 2400
4007714 nihalpi1 B July 3, 2013, 5:57 p.m. OK GNU C++ TESTS 40 15 0 2400
4007710 nihalpi1 B July 3, 2013, 5:55 p.m. OK GNU C++ TESTS 40 15 0 2400
3930595 RNS B June 21, 2013, 3:16 a.m. OK GNU C++ TESTS 40 15 0 2400
3930530 RNS B June 21, 2013, 2:31 a.m. OK GNU C++ TESTS 40 15 0 2400
3882497 ufo_go B June 14, 2013, 9:07 a.m. OK GNU C++ TESTS 40 15 0 2400
3830431 moji B June 7, 2013, 8:16 a.m. OK GNU C++ TESTS 40 15 0 2400
3811275 ryunosuke.iwai B June 1, 2013, 11:59 a.m. OK GNU C++ TESTS 40 15 0 2400
3584677 luyuncheng B April 21, 2013, 11:18 a.m. OK GNU C++ TESTS 40 15 0 2400
3482385 lys1280023 B April 7, 2013, 3:16 p.m. OK GNU C++ TESTS 40 15 0 2400
3221746 wodesuck B March 1, 2013, 1:01 a.m. OK GNU C++0x TESTS 40 15 0 2400
3220508 ulyanick B Feb. 28, 2013, 7:06 p.m. OK GNU C++0x TESTS 40 15 0 2400
3219402 ishikado B Feb. 28, 2013, 5:56 p.m. OK GNU C++0x TESTS 40 15 0 2400
3219694 roosephu B Feb. 28, 2013, 6:05 p.m. OK GNU C++0x TESTS 40 15 0 2400
3220059 boleyn.su B Feb. 28, 2013, 6:26 p.m. OK GNU C++0x TESTS 40 15 0 2400
3220132 riadwaw B Feb. 28, 2013, 6:31 p.m. OK GNU C++0x TESTS 40 15 0 2400
4131626 LoveZx B July 22, 2013, 1:20 a.m. OK GNU C++0x TESTS 40 15 0 2400
3233414 BryantMark B March 3, 2013, 8:14 a.m. OK GNU C++0x TESTS 40 15 0 2400
3224908 Doxer B March 1, 2013, 12:41 p.m. OK GNU C++0x TESTS 40 15 0 2400
3223847 2011330300713 B March 1, 2013, 10:25 a.m. OK GNU C++0x TESTS 40 15 0 2400
61563073 rainboy B Sept. 30, 2019, 4:15 p.m. OK GNU C11 TESTS 40 62 0 2400
12440561 wyxourlove B Aug. 10, 2015, 3:25 p.m. OK GNU C++11 TESTS 40 30 0 2400
31064426 vlecomte B Oct. 6, 2017, 11:52 a.m. OK GNU C++11 TESTS 40 30 0 2400
30414785 Kmcode B Sept. 17, 2017, 8:57 a.m. OK GNU C++11 TESTS 40 30 0 2400
18862544 saatwik27 B July 3, 2016, 4:09 a.m. OK GNU C++11 TESTS 40 30 0 2400
18614546 RailtonT B June 20, 2016, 1:23 p.m. OK GNU C++11 TESTS 40 30 0 2400
15674834 grandmike B Jan. 30, 2016, 8:07 a.m. OK GNU C++11 TESTS 40 30 0 2400
15545313 MohanLau B Jan. 24, 2016, 2:16 a.m. OK GNU C++11 TESTS 40 30 0 2400
15545100 w007878 B Jan. 24, 2016, 1:52 a.m. OK GNU C++11 TESTS 40 30 0 2400
15544753 SnowyJone B Jan. 24, 2016, 1:15 a.m. OK GNU C++11 TESTS 40 30 0 2400
12439660 mzhq B Aug. 10, 2015, 2:08 p.m. OK GNU C++11 TESTS 40 30 0 2400
20756301 luras_oil2 B Sept. 19, 2016, 1:20 p.m. OK GNU C++14 TESTS 40 30 0 2400
30805361 Vercingetorix B Sept. 28, 2017, 1:04 p.m. OK GNU C++14 TESTS 40 30 0 2400
30911028 ThePhenomenal B Oct. 1, 2017, 2:11 p.m. OK GNU C++14 TESTS 40 30 0 2400
36242114 iqqsoszs B March 13, 2018, 8:16 a.m. OK GNU C++14 TESTS 40 30 1843200 2400
26701858 .I. B April 27, 2017, 12:30 p.m. OK GNU C++14 TESTS 40 30 1945600 2400
26530256 joyfun B April 21, 2017, 4:22 a.m. OK GNU C++14 TESTS 40 30 1945600 2400
28684021 letsbe B July 19, 2017, 4:36 a.m. OK GNU C++14 TESTS 40 30 1945600 2400
34002717 kefaa2 B Jan. 8, 2018, 11:57 a.m. OK GNU C++14 TESTS 40 30 1945600 2400
28684041 letsbe B July 19, 2017, 4:37 a.m. OK GNU C++14 TESTS 40 30 1945600 2400
28067573 coder_04 B June 27, 2017, 3:06 a.m. OK GNU C++14 TESTS 40 30 1945600 2400
59441012 Andrija B Aug. 25, 2019, 11:13 a.m. OK GNU C++17 TESTS 40 60 0 2400
55855869 chongryong B June 21, 2019, 6:58 a.m. OK GNU C++17 TESTS 40 60 0 2400
36977015 LiChenKoh B April 4, 2018, 4:50 p.m. OK GNU C++17 TESTS 40 60 3379200 2400
47809999 Shayan.P B Jan. 1, 2019, 10:35 a.m. OK GNU C++17 TESTS 40 62 0 2400
55985877 chongryong B June 24, 2019, 3:28 a.m. OK GNU C++17 TESTS 40 62 0 2400
55985864 hbi1998 B June 24, 2019, 3:26 a.m. OK GNU C++17 TESTS 40 62 0 2400
51997501 ruo B March 30, 2019, 3:38 a.m. OK GNU C++17 TESTS 40 62 0 2400
47578537 ivan100sic B Dec. 27, 2018, 3:44 p.m. OK GNU C++17 TESTS 40 62 0 2400
69654056 xiaobuxie B Jan. 28, 2020, 6:39 a.m. OK GNU C++17 TESTS 40 62 0 2400
61038764 Phortox B Sept. 21, 2019, 9:42 p.m. OK GNU C++17 TESTS 40 62 0 2400
3220569 cojna B Feb. 28, 2013, 7:12 p.m. OK Haskell TESTS 40 15 0 2400
3213562 Egor B Feb. 28, 2013, 4:25 p.m. OK Java 6 TESTS 40 78 204800 2400
3222626 Rakhdakh B March 1, 2013, 5:57 a.m. OK Java 6 TESTS 40 78 204800 2400
3232287 emo B March 3, 2013, 4:22 a.m. OK Java 6 TESTS 40 93 102400 2400
3215490 luckman B Feb. 28, 2013, 4:52 p.m. OK Java 6 TESTS 40 93 204800 2400
3219233 iensen B Feb. 28, 2013, 5:51 p.m. OK Java 6 TESTS 40 93 204800 2400
3218774 AlexanderBolshakov B Feb. 28, 2013, 5:40 p.m. OK Java 6 TESTS 40 93 307200 2400
3221681 antonio081014 B March 1, 2013, 12:33 a.m. OK Java 6 TESTS 40 109 204800 2400
3398524 sayuan B March 24, 2013, 6:56 a.m. OK Java 6 TESTS 40 109 2355200 2400
3224004 uwi B March 1, 2013, 11:01 a.m. OK Java 6 TESTS 40 125 0 2400
3601408 hama-du B April 22, 2013, 3:02 p.m. OK Java 6 TESTS 40 125 204800 2400
3215667 Sinner B Feb. 28, 2013, 4:55 p.m. OK Java 7 TESTS 40 62 0 2400
3215370 qwerty787788 B Feb. 28, 2013, 4:50 p.m. OK Java 7 TESTS 40 78 0 2400
3969633 Azat_Yusupov B June 28, 2013, 4:50 a.m. OK Java 7 TESTS 40 78 0 2400
3237012 dusty.and.rusty B March 4, 2013, 8:48 a.m. OK Java 7 TESTS 40 78 0 2400
3235795 dusty.and.rusty B March 3, 2013, 7:21 p.m. OK Java 7 TESTS 40 78 0 2400
3232645 KOHCTAHTIH B March 3, 2013, 5:50 a.m. OK Java 7 TESTS 40 78 0 2400
3229454 gh_ost B March 2, 2013, 10:22 a.m. OK Java 7 TESTS 40 78 0 2400
3226214 S.Yesipenko B March 1, 2013, 4:16 p.m. OK Java 7 TESTS 40 78 0 2400
3213413 ysyshtc B Feb. 28, 2013, 4:23 p.m. OK Java 7 TESTS 40 78 0 2400
3215489 Slamur B Feb. 28, 2013, 4:52 p.m. OK Java 7 TESTS 40 78 102400 2400
10555864 AlexFetisov B April 2, 2015, 11:33 p.m. OK Java 8 TESTS 40 218 0 2400
61563072 Dukkha B Sept. 30, 2019, 4:15 p.m. OK Java 8 TESTS 40 280 0 2400
14750682 mkirsche B Dec. 10, 2015, 9:20 p.m. OK Java 8 TESTS 40 310 0 2400
3224147 Jackson B March 1, 2013, 11:24 a.m. OK MS C++ TESTS 40 15 0 2400
3225946 serlis B March 1, 2013, 3:23 p.m. OK MS C++ TESTS 40 15 0 2400
3291304 poopi B March 11, 2013, 5:01 p.m. OK MS C++ TESTS 40 15 0 2400
3230699 ai9128429340875 B March 2, 2013, 3:29 p.m. OK MS C++ TESTS 40 15 0 2400
3228184 seen B March 2, 2013, 5:09 a.m. OK MS C++ TESTS 40 15 0 2400
3406223 RiKang B March 26, 2013, 1:24 a.m. OK MS C++ TESTS 40 15 0 2400
3396246 NALP B March 23, 2013, 5:13 p.m. OK MS C++ TESTS 40 15 0 2400
3291662 poopi B March 11, 2013, 6:22 p.m. OK MS C++ TESTS 40 15 0 2400
3291659 poopi B March 11, 2013, 6:21 p.m. OK MS C++ TESTS 40 15 0 2400
3231697 DmitriyH B March 2, 2013, 8:12 p.m. OK MS C++ TESTS 40 15 0 2400
24354775 Trunks B Feb. 1, 2017, 8:54 p.m. OK PyPy 2 TESTS 40 186 22016000 2400
3252476 hanfei19910905 B March 5, 2013, 6:59 a.m. OK Python 2 TESTS 40 46 0 2400
3219945 Ryannnnnnn B Feb. 28, 2013, 6:20 p.m. OK Python 2 TESTS 40 46 0 2400
3656725 Shik B May 1, 2013, 7:40 a.m. OK Python 2 TESTS 40 62 0 2400
3317431 konstantanter B March 14, 2013, 4:56 p.m. OK Python 2 TESTS 40 62 0 2400
3225871 daidailanlan B March 1, 2013, 3:12 p.m. OK Python 2 TESTS 40 62 0 2400
3225698 liouzhou_101 B March 1, 2013, 2:46 p.m. OK Python 2 TESTS 40 62 0 2400
3223285 z__jj B March 1, 2013, 8:15 a.m. OK Python 2 TESTS 40 62 0 2400
3293367 nealzane B March 12, 2013, 7:53 a.m. OK Python 2 TESTS 40 109 0 2400
15984599 vjudge1 B Feb. 13, 2016, 9:18 a.m. OK Python 2 TESTS 40 122 0 2400
15984579 jebwizoscar B Feb. 13, 2016, 9:17 a.m. OK Python 2 TESTS 40 124 0 2400
16330773 Cuellius B Feb. 25, 2016, 1:10 p.m. OK Python 3 TESTS 40 122 0 2400
3216795 ftiasch B Feb. 28, 2013, 5:11 p.m. OK Ruby TESTS 40 46 0 2400
9508284 instant B Jan. 23, 2015, 5:44 a.m. OK Ruby TESTS 40 124 0 2400
9508255 instant B Jan. 23, 2015, 5:38 a.m. OK Ruby TESTS 40 124 0 2400
15915042 not_bot_but_POT B Feb. 9, 2016, 1:58 p.m. OK Ruby TESTS 40 124 102400 2400
35856878 ______u______ B March 2, 2018, 8:28 p.m. OK Ruby TESTS 40 124 6451200 2400
35856362 _____i_____ B March 2, 2018, 8:19 p.m. OK Ruby TESTS 40 124 6451200 2400
35856285 _____k_____ B March 2, 2018, 8:17 p.m. OK Ruby TESTS 40 124 6451200 2400
35847524 ______k______ B March 2, 2018, 4:45 p.m. OK Ruby TESTS 40 124 6451200 2400
35847520 ______h______ B March 2, 2018, 4:45 p.m. OK Ruby TESTS 40 124 6451200 2400
35856834 ______n______ B March 2, 2018, 8:28 p.m. OK Ruby TESTS 40 124 6451200 2400

remove filters

Back to search problems