Codeforces Round 308 (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
552 Codeforces Round 308 (Div. 2) FINISHED False 7200 302794187 June 18, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4527 ) D Vanya and Triangles PROGRAMMING brute force combinatorics data structures geometry math sortings 1900

B"Vanya got bored and he painted n distinct points on the plane. After that he connected all the points pairwise and saw that as a result many triangles were formed with vertices in the painted points. He asks you to count the number of the formed triangles with the non-zero area. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000) -- the number of the points painted on the plane. Next n lines contain two integers each xi, xe2 x80 x89yi ( xe2 x80 x89- xe2 x80 x89100 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the coordinates of the i-th point. It is guaranteed that no two given points coincide. In the first line print an integer -- the number of triangles with the non-zero area among the painted points. Note to the first sample test. There are 3 triangles formed: (0, xe2 x80 x890) xe2 x80 x89- xe2 x80 x89(1, xe2 x80 x891) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x890); (0, xe2 x80 x890) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x892) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x890); (1, xe2 x80 x891) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x892) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x890). Note to the second sample test. There is 1 triangle formed: (0, xe2 x80 x890) xe2 x80 x89- xe2 x80 x89(1, xe2 x80 x891) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x890). Note to the third sample test. A single point doesn't form a single triangle."...

Tutorials

Codeforces #308 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51084943 rr_ D March 9, 2019, 12:48 p.m. OK D TESTS 59 436 4300800 1900
11731548 dr.ikros D June 24, 2015, 6:01 a.m. OK D TESTS 59 764 1024000 1900
13351579 vasekguryev94 D Oct. 3, 2015, 1:07 a.m. OK Delphi TESTS 59 2917 102400 1900
11734976 CMSwift D June 24, 2015, 11:11 a.m. OK FPC TESTS 59 156 0 1900
11716481 VAVAvile D June 23, 2015, 2:09 a.m. OK FPC TESTS 59 265 0 1900
13324512 jiangyx D Oct. 1, 2015, 2:16 a.m. OK FPC TESTS 59 2527 32153600 1900
11733289 vanyak999 D June 24, 2015, 8:53 a.m. OK FPC TESTS 59 3322 0 1900
12530577 IHomutovsky D Aug. 14, 2015, 1:24 p.m. OK FPC TESTS 59 3432 0 1900
12813225 IaMar D Sept. 2, 2015, 9:49 a.m. OK FPC TESTS 59 3541 102400 1900
12812907 IaMar D Sept. 2, 2015, 9:17 a.m. OK FPC TESTS 59 3556 102400 1900
11771623 irevt D June 26, 2015, 11:22 a.m. OK FPC TESTS 59 3587 102400 1900
28380509 htthtt10t1 D July 9, 2017, 4:40 a.m. OK FPC TESTS 59 3619 1638400 1900
12562441 Who1 D Aug. 16, 2015, 2:44 p.m. OK GNU C TESTS 59 265 0 1900
11720569 kakkilaya D June 23, 2015, 10:01 a.m. OK GNU C TESTS 59 1513 0 1900
12145431 SRIKANTH D July 21, 2015, 10:20 a.m. OK GNU C TESTS 59 1528 0 1900
11673652 dellybelly D June 19, 2015, 7:16 p.m. OK GNU C TESTS 59 1528 0 1900
11673129 vid_adi D June 19, 2015, 6:31 p.m. OK GNU C TESTS 59 1528 0 1900
11672593 neerajbattan D June 19, 2015, 5:46 p.m. OK GNU C TESTS 59 1528 0 1900
40765784 W... D July 26, 2018, 6:20 a.m. OK GNU C TESTS 59 1544 0 1900
31929954 mendoca D Oct. 31, 2017, 6:05 p.m. OK GNU C TESTS 59 1544 0 1900
38149687 Sebastian10 D May 12, 2018, 11:47 p.m. OK GNU C TESTS 59 1560 3379200 1900
36192345 rareone0602 D March 11, 2018, 8:32 a.m. OK GNU C TESTS 59 1575 1843200 1900
11772595 cjmp1 D June 26, 2015, 12:49 p.m. OK GNU C++ TESTS 59 46 134553600 1900
11716121 phungha D June 23, 2015, 1:12 a.m. OK GNU C++ TESTS 59 109 0 1900
12131977 chffy D July 20, 2015, 2:58 p.m. OK GNU C++ TESTS 59 109 4096000 1900
21770121 rajat_95 D Oct. 25, 2016, 11:54 a.m. OK GNU C++ TESTS 59 124 0 1900
12561266 windniw cyy22 vcvycy D Aug. 16, 2015, 1:13 p.m. OK GNU C++ TESTS 59 124 0 1900
11906293 Dirak D July 3, 2015, 5:54 a.m. OK GNU C++ TESTS 59 124 0 1900
11716269 phungha D June 23, 2015, 1:35 a.m. OK GNU C++ TESTS 59 124 0 1900
13811197 HIT_Attacker D Oct. 23, 2015, 3:23 p.m. OK GNU C++ TESTS 59 124 102400 1900
11693613 vjudge5 D June 21, 2015, 8:43 a.m. OK GNU C++ TESTS 59 124 102400 1900
11733603 tjwpmk3 D June 24, 2015, 9:23 a.m. OK GNU C++ TESTS 59 124 204800 1900
11909189 zverek56 D July 3, 2015, 10:11 a.m. OK GNU C11 TESTS 59 109 1126400 1900
11909042 zverek56 D July 3, 2015, 9:57 a.m. OK GNU C11 TESTS 59 265 0 1900
57288228 rainboy D July 18, 2019, 3:29 p.m. OK GNU C11 TESTS 59 763 0 1900
53538474 halfblindprince D April 30, 2019, 4:47 a.m. OK GNU C11 TESTS 59 1294 0 1900
11671672 tanid D June 19, 2015, 4:33 p.m. OK GNU C11 TESTS 59 1684 0 1900
43469012 gerrygoo D Sept. 26, 2018, 8:27 p.m. OK GNU C11 TESTS 59 1778 0 1900
43474167 ALGORITHMS_4_CASH D Sept. 27, 2018, 1:38 a.m. OK GNU C11 TESTS 59 1794 307200 1900
11702580 butakus D June 21, 2015, 10:18 p.m. OK GNU C11 TESTS 59 1855 0 1900
43475670 dalek_cos D Sept. 27, 2018, 3:07 a.m. OK GNU C11 TESTS 59 1903 204800 1900
43466619 Carlos2396 D Sept. 26, 2018, 7:06 p.m. OK GNU C11 TESTS 59 2058 0 1900
11712546 iSlava D June 22, 2015, 5:03 p.m. OK GNU C++11 TESTS 59 46 160358400 1900
11712544 iSlava D June 22, 2015, 5:03 p.m. OK GNU C++11 TESTS 59 46 160358400 1900
11712537 iSlava D June 22, 2015, 5:02 p.m. OK GNU C++11 TESTS 59 46 160358400 1900
14802049 Copper D Dec. 14, 2015, 12:38 p.m. OK GNU C++11 TESTS 59 109 921600 1900
19967859 vjudge4 D Aug. 19, 2016, 4:59 p.m. OK GNU C++11 TESTS 59 109 2457600 1900
19967732 JamesQi D Aug. 19, 2016, 4:51 p.m. OK GNU C++11 TESTS 59 109 2457600 1900
18098424 vjudge2 D May 26, 2016, 5:43 a.m. OK GNU C++11 TESTS 59 109 6246400 1900
13710933 heheniyilian D Oct. 18, 2015, 10:35 a.m. OK GNU C++11 TESTS 59 124 0 1900
12636476 ZICK1234 D Aug. 22, 2015, 4:33 a.m. OK GNU C++11 TESTS 59 124 0 1900
12565504 hermano95 D Aug. 16, 2015, 6:46 p.m. OK GNU C++11 TESTS 59 124 0 1900
45554126 otaliptus D Nov. 11, 2018, 7:30 a.m. OK GNU C++14 TESTS 59 124 204800 1900
53674540 bluefi D May 2, 2019, 3:01 p.m. OK GNU C++14 TESTS 59 124 1536000 1900
28717274 vjudge1 D July 20, 2017, 8:04 a.m. OK GNU C++14 TESTS 59 124 1945600 1900
42426826 usernameson D Sept. 3, 2018, 1:03 p.m. OK GNU C++14 TESTS 59 156 204800 1900
32087172 _QWOiNYUIVMPFSBKLiGSMAP_ D Nov. 6, 2017, 4:13 a.m. OK GNU C++14 TESTS 59 156 819200 1900
52535771 Locke_ D April 9, 2019, 3:31 p.m. OK GNU C++14 TESTS 59 156 22118400 1900
42332650 Eva D Sept. 1, 2018, 11:21 a.m. OK GNU C++14 TESTS 59 156 32358400 1900
22800881 sesshomalong D Dec. 8, 2016, 3:24 a.m. OK GNU C++14 TESTS 59 171 204800 1900
32087147 _QWOiNYUIVMPFSBKLiGSMAP_ D Nov. 6, 2017, 4:10 a.m. OK GNU C++14 TESTS 59 171 1024000 1900
34977472 alimagde D Feb. 6, 2018, 4:57 p.m. OK GNU C++14 TESTS 59 187 2150400 1900
62617288 m.hasan01 D Oct. 15, 2019, 11:49 a.m. OK GNU C++17 TESTS 59 124 307200 1900
45971387 Round_Dice D Nov. 19, 2018, 4:06 p.m. OK GNU C++17 TESTS 59 124 512000 1900
61301844 AayushAC1998 D Sept. 26, 2019, 5:21 a.m. OK GNU C++17 TESTS 59 139 307200 1900
61302191 AayushAC1998 D Sept. 26, 2019, 5:32 a.m. OK GNU C++17 TESTS 59 139 307200 1900
46016166 robot-dreams D Nov. 21, 2018, 3:42 a.m. OK GNU C++17 TESTS 59 156 409600 1900
56006133 TiTan_Nayan D June 24, 2019, 3:37 p.m. OK GNU C++17 TESTS 59 171 22118400 1900
69477165 CamBam D Jan. 24, 2020, 4:33 p.m. OK GNU C++17 TESTS 59 202 102400 1900
68145115 NMFF0B0H D Jan. 4, 2020, 3:42 a.m. OK GNU C++17 TESTS 59 202 204800 1900
52021500 noelcowm D March 30, 2019, 12:57 p.m. OK GNU C++17 TESTS 59 202 72192000 1900
69709673 Kimlb07 D Jan. 29, 2020, 6:28 a.m. OK GNU C++17 TESTS 59 218 204800 1900
63965652 synapse D Nov. 1, 2019, 7:04 a.m. OK Go TESTS 59 296 5324800 1900
11777005 Eeyore D June 26, 2015, 8:41 p.m. OK Go TESTS 59 342 4812800 1900
11734064 I_love_Malika D June 24, 2015, 10:05 a.m. OK Go TESTS 59 920 168755200 1900
11776407 Eeyore D June 26, 2015, 7:28 p.m. OK Go TESTS 59 1310 204800 1900
11704892 fqw D June 22, 2015, 5:11 a.m. OK Haskell TESTS 59 842 1126400 1900
11704944 fqw D June 22, 2015, 5:20 a.m. OK Haskell TESTS 59 967 1126400 1900
12307445 behzad.nouri D Aug. 1, 2015, 8:05 p.m. OK Haskell TESTS 59 1263 102400 1900
21354167 pavel.rosputko D Oct. 11, 2016, 8:51 a.m. OK Haskell TESTS 59 1544 53248000 1900
11683570 ftiasch D June 20, 2015, 3:04 p.m. OK Haskell TESTS 59 2932 1126400 1900
11683492 ftiasch D June 20, 2015, 2:59 p.m. OK Haskell TESTS 59 2948 1126400 1900
64619102 augurar D Nov. 10, 2019, 6:12 a.m. OK Java 11 TESTS 59 514 0 1900
69871367 Schrodinger2208 D Jan. 31, 2020, 12:18 a.m. OK Java 11 TESTS 59 966 102400 1900
69649418 Schrodinger2208 D Jan. 28, 2020, 4:12 a.m. OK Java 11 TESTS 59 998 102400 1900
69642586 PrincyJain D Jan. 27, 2020, 9:50 p.m. OK Java 11 TESTS 59 998 102400 1900
69642471 PrincyJain D Jan. 27, 2020, 9:46 p.m. OK Java 11 TESTS 59 998 204800 1900
11677136 marcose18 D June 20, 2015, 4:16 a.m. OK Java 7 TESTS 59 327 0 1900
18237782 frktry D June 3, 2016, 11:09 p.m. OK Java 7 TESTS 59 374 40038400 1900
15167538 DukeOfYork D Jan. 3, 2016, 11:15 a.m. OK Java 7 TESTS 59 390 0 1900
11734477 krigan D June 24, 2015, 10:37 a.m. OK Java 7 TESTS 59 482 0 1900
11727082 baba26 D June 23, 2015, 6:13 p.m. OK Java 7 TESTS 59 514 307200 1900
15828208 stacy992 D Feb. 5, 2016, 3:23 p.m. OK Java 7 TESTS 59 530 0 1900
11680759 physmatman D June 20, 2015, 10:49 a.m. OK Java 7 TESTS 59 655 0 1900
11809243 tehqin D June 27, 2015, 7:41 p.m. OK Java 7 TESTS 59 670 0 1900
11680749 physmatman D June 20, 2015, 10:48 a.m. OK Java 7 TESTS 59 670 0 1900
11673093 Sandeep_Singh_Chhabada D June 19, 2015, 6:28 p.m. OK Java 7 TESTS 59 1216 0 1900
18141574 vjudge1 D May 29, 2016, 6:07 a.m. OK Java 8 TESTS 59 265 21811200 1900
69639658 adarsh000321 D Jan. 27, 2020, 8:09 p.m. OK Java 8 TESTS 59 358 0 1900
42131229 mennafadali D Aug. 26, 2018, 6:48 p.m. OK Java 8 TESTS 59 358 0 1900
29433681 chojh1222 D Aug. 13, 2017, 12:33 p.m. OK Java 8 TESTS 59 358 21094400 1900
42131125 mennafadali D Aug. 26, 2018, 6:41 p.m. OK Java 8 TESTS 59 374 0 1900
24148698 Chapecoense D Jan. 26, 2017, 1:04 p.m. OK Java 8 TESTS 59 405 21094400 1900
11723024 MVesterli D June 23, 2015, 12:43 p.m. OK Java 8 TESTS 59 421 0 1900
55960194 its_aks_ulure D June 23, 2019, 9:14 a.m. OK Java 8 TESTS 59 436 40038400 1900
13082980 chunInsane D Sept. 18, 2015, 9:27 a.m. OK Java 8 TESTS 59 467 0 1900
11993384 hama-du D July 10, 2015, 5:49 a.m. OK Java 8 TESTS 59 483 0 1900
13542914 camypaper D Oct. 11, 2015, 8:36 a.m. OK MS C# TESTS 59 296 3584000 1900
11734231 Belial D June 24, 2015, 10:18 a.m. OK MS C# TESTS 59 3213 409600 1900
40986475 ReaLNero1 D July 30, 2018, 8:34 p.m. OK MS C++ TESTS 59 46 105062400 1900
11688284 SDil D June 21, 2015, 1:14 a.m. OK MS C++ TESTS 59 46 105062400 1900
11690769 SDil D June 21, 2015, 3:03 a.m. OK MS C++ TESTS 59 46 134553600 1900
11688206 SDil D June 21, 2015, 12:54 a.m. OK MS C++ TESTS 59 46 192614400 1900
11907790 zverek56 D July 3, 2015, 8:19 a.m. OK MS C++ TESTS 59 109 1126400 1900
11757765 spiritcancel D June 25, 2015, 8:51 a.m. OK MS C++ TESTS 59 139 102400 1900
11706912 nanhaihaha D June 22, 2015, 9:09 a.m. OK MS C++ TESTS 59 140 102400 1900
14804068 TillEnd D Dec. 14, 2015, 2:53 p.m. OK MS C++ TESTS 59 187 32051200 1900
12318523 ASoboll D Aug. 2, 2015, 8:49 p.m. OK MS C++ TESTS 59 217 102400 1900
14686892 xieofxie D Dec. 7, 2015, 1:57 p.m. OK MS C++ TESTS 59 218 0 1900
58929479 CtrlAlt D Aug. 16, 2019, 10:29 p.m. OK MS C++ 2017 TESTS 59 202 102400 1900
68566649 YZ98 D Jan. 10, 2020, 9:51 p.m. OK MS C++ 2017 TESTS 59 577 307200 1900
68566622 YZ98 D Jan. 10, 2020, 9:49 p.m. OK MS C++ 2017 TESTS 59 577 307200 1900
68566437 YZ98 D Jan. 10, 2020, 9:39 p.m. OK MS C++ 2017 TESTS 59 608 0 1900
69808581 Manabat D Jan. 30, 2020, 3:16 a.m. OK MS C++ 2017 TESTS 59 1762 307200 1900
56698425 bourosh D July 8, 2019, 8:05 a.m. OK MS C++ 2017 TESTS 59 2542 0 1900
11717618 nealzane D June 23, 2015, 5:05 a.m. OK PyPy 2 TESTS 59 483 9523200 1900
13525102 roiti46 D Oct. 10, 2015, 9:06 a.m. OK PyPy 2 TESTS 59 888 12083200 1900
15585845 xiaowuc1 D Jan. 26, 2016, 4:16 a.m. OK PyPy 2 TESTS 59 1372 12185600 1900
52495656 SoSooding D April 8, 2019, 1:34 p.m. OK PyPy 2 TESTS 59 1513 9420800 1900
11684784 allanyin D June 20, 2015, 4:54 p.m. OK PyPy 2 TESTS 59 1668 12902400 1900
42690398 Onesh0t D Sept. 9, 2018, 12:06 a.m. OK PyPy 2 TESTS 59 1840 9523200 1900
15586571 goffrie D Jan. 26, 2016, 5:30 a.m. OK PyPy 2 TESTS 59 2215 13619200 1900
11683526 n_knuu D June 20, 2015, 3:01 p.m. OK PyPy 2 TESTS 59 2355 257638400 1900
11683598 n_knuu D June 20, 2015, 3:06 p.m. OK PyPy 2 TESTS 59 2526 257433600 1900
11682990 n_knuu D June 20, 2015, 2:24 p.m. OK PyPy 2 TESTS 59 2589 257740800 1900
35887849 ______u______ D March 3, 2018, 2:12 p.m. OK PyPy 3 TESTS 59 514 29081600 1900
35887607 ______n______ D March 3, 2018, 2:07 p.m. OK PyPy 3 TESTS 59 514 29081600 1900
35887258 _____k_____ D March 3, 2018, 2:01 p.m. OK PyPy 3 TESTS 59 514 29081600 1900
35875451 ______h______ D March 3, 2018, 8:18 a.m. OK PyPy 3 TESTS 59 514 29081600 1900
35875173 ______k______ D March 3, 2018, 8:09 a.m. OK PyPy 3 TESTS 59 514 29081600 1900
35874703 ______i______ D March 3, 2018, 7:57 a.m. OK PyPy 3 TESTS 59 514 29081600 1900
35873047 ______M______ D March 3, 2018, 7:23 a.m. OK PyPy 3 TESTS 59 514 29081600 1900
52595332 shiv1470 D April 11, 2019, 8:38 a.m. OK PyPy 3 TESTS 59 1013 10956800 1900
12322181 __pikachu__ D Aug. 3, 2015, 6:58 a.m. OK PyPy 3 TESTS 59 2246 16384000 1900
57967232 jpSwing D July 30, 2019, 3:27 a.m. OK PyPy 3 TESTS 59 3057 193126400 1900
43477412 BFCV D Sept. 27, 2018, 4:22 a.m. OK Python 2 TESTS 59 2402 1024000 1900
11687343 Butane D June 20, 2015, 10:14 p.m. OK Python 2 TESTS 59 2823 307200 1900
43479441 RamonRomeroTec D Sept. 27, 2018, 5:59 a.m. OK Python 2 TESTS 59 2838 1638400 1900
47854954 HaaaToka D Jan. 2, 2019, 8:47 p.m. OK Python 3 TESTS 59 2573 102400 1900
20944908 orailly D Sept. 27, 2016, 11:56 a.m. OK Python 3 TESTS 59 2854 15462400 1900
43475638 luislucatero21 D Sept. 27, 2018, 3:05 a.m. OK Python 3 TESTS 59 3400 0 1900
11672850 tkain D June 19, 2015, 6:08 p.m. OK Ruby TESTS 59 2371 3072000 1900
11672956 tkain D June 19, 2015, 6:17 p.m. OK Ruby TESTS 59 2418 921600 1900
11672288 Shik D June 19, 2015, 5:20 p.m. OK Ruby TESTS 59 2449 819200 1900
11672208 Shik D June 19, 2015, 5:12 p.m. OK Ruby TESTS 59 3540 716800 1900

remove filters

Back to search problems