Codeforces Round 136 (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
220 Codeforces Round 136 (Div. 1) FINISHED False 7200 390752963 Aug. 31, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 287 ) D Little Elephant and Triangle PROGRAMMING geometry math 2500

B"The Little Elephant is playing with the Cartesian coordinates' system. Most of all he likes playing with integer points. The Little Elephant defines an integer point as a pair of integers (x; y), such that 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w and 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89h. Thus, the Little Elephant knows only (w xe2 x80 x89+ xe2 x80 x891) xc2 xb7(h xe2 x80 x89+ xe2 x80 x891) distinct integer points. The Little Elephant wants to paint a triangle with vertexes at integer points, the triangle's area must be a positive integer. For that, he needs to find the number of groups of three points that form such triangle. At that, the order of points in a group matters, that is, the group of three points (0;0), (0;2), (2;2) isn't equal to the group (0;2), (0;0), (2;2). Help the Little Elephant to find the number of groups of three integer points that form a nondegenerate triangle with integer area. A single line contains two integers w and h (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w, xe2 x80 x89h xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894000). In a single output line print an integer -- the remainder of dividing the answer to the problem by 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #136 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2576570 hiepsieunhan D Nov. 17, 2012, 3:04 a.m. OK FPC TESTS 61 1218 128512000 2500
2101944 con_nha_ngheo D Sept. 7, 2012, 8:22 a.m. OK FPC TESTS 61 1718 65228800 2500
2096985 ccad2015 D Sept. 5, 2012, 9:58 a.m. OK FPC TESTS 61 1780 128921600 2500
2096956 wxyz1234 D Sept. 5, 2012, 9:38 a.m. OK FPC TESTS 61 1920 65126400 2500
2100572 giongto35 D Sept. 6, 2012, 2:25 p.m. OK FPC TESTS 61 2050 65126400 2500
4786609 mkirsche D Oct. 14, 2013, 9:02 p.m. OK GNU C TESTS 61 2028 64204800 2500
2106996 scott_wu D Sept. 9, 2012, 5:31 p.m. OK GNU C++ TESTS 61 140 65945600 2500
9919369 sdya D Feb. 18, 2015, 8:11 p.m. OK GNU C++ TESTS 61 248 64204800 2500
2251916 panyuchao D Sept. 26, 2012, 6:03 a.m. OK GNU C++ TESTS 61 312 64409600 2500
2100405 Nomad D Sept. 6, 2012, 1:38 p.m. OK GNU C++ TESTS 61 330 65024000 2500
2097361 windmisses D Sept. 5, 2012, 12:21 p.m. OK GNU C++ TESTS 61 330 68198400 2500
2223430 vjudge3 D Sept. 20, 2012, 1:14 p.m. OK GNU C++ TESTS 61 343 66048000 2500
2253958 tsenmu D Sept. 26, 2012, 6 p.m. OK GNU C++ TESTS 61 343 129024000 2500
3685989 shineFly D May 6, 2013, 10:57 a.m. OK GNU C++ TESTS 61 359 64409600 2500
2497393 lyrics D Nov. 4, 2012, 11:05 a.m. OK GNU C++ TESTS 61 375 64819200 2500
2090186 buda D Sept. 2, 2012, 12:49 p.m. OK GNU C++ TESTS 61 380 64921600 2500
9919345 sdya D Feb. 18, 2015, 8:09 p.m. OK GNU C++0x TESTS 61 312 64204800 2500
9919315 sdya D Feb. 18, 2015, 8:06 p.m. OK GNU C++0x TESTS 61 498 64204800 2500
6019832 yutaka1999 D March 15, 2014, 10:17 a.m. OK GNU C++0x TESTS 61 748 64307200 2500
5124534 mruxim D Nov. 16, 2013, 10:20 a.m. OK GNU C++0x TESTS 61 998 0 2500
2081824 Zlobober D Aug. 31, 2012, 5:20 p.m. OK GNU C++0x TESTS 61 1330 66457600 2500
2087161 PinkieDashForever D Sept. 1, 2012, 11:15 a.m. OK GNU C++0x TESTS 61 1410 819200 2500
2472790 watashi D Oct. 31, 2012, 5:29 a.m. OK GNU C++0x TESTS 61 1437 0 2500
7135778 vitux D July 17, 2014, 3:35 p.m. OK GNU C++0x TESTS 61 1464 64204800 2500
2081674 pzzxj D Aug. 31, 2012, 5:18 p.m. OK GNU C++0x TESTS 61 1670 716800 2500
9918596 sdya D Feb. 18, 2015, 6:53 p.m. OK GNU C++0x TESTS 61 1778 67379200 2500
60733030 sorry_im_smurfing D Sept. 17, 2019, 4:25 p.m. OK GNU C++11 TESTS 61 622 64819200 2500
57899552 lopare D July 28, 2019, 3:05 p.m. OK GNU C++11 TESTS 61 622 64819200 2500
57822082 py_ultron D July 27, 2019, 12:16 a.m. OK GNU C++11 TESTS 61 654 64819200 2500
54959454 SoiMae D June 2, 2019, 2:45 a.m. OK GNU C++11 TESTS 61 684 65433600 2500
21852061 hnu13zph D Oct. 28, 2016, 4:11 p.m. OK GNU C++11 TESTS 61 686 64409600 2500
12915175 RomeoFantastik D Sept. 9, 2015, 9:29 p.m. OK GNU C++11 TESTS 61 1776 67379200 2500
11509966 ItsLastDay D June 9, 2015, 12:40 p.m. OK GNU C++11 TESTS 61 1778 79155200 2500
54979906 SoiMae D June 2, 2019, 12:38 p.m. OK GNU C++11 TESTS 61 2246 0 2500
69504171 master_rat1 D Jan. 25, 2020, 7:50 a.m. OK GNU C++11 TESTS 61 2276 0 2500
28580144 noor148 D July 15, 2017, 6:30 p.m. OK GNU C++11 TESTS 61 2276 1945600 2500
29603982 KOHCTAHTIH D Aug. 19, 2017, 4:51 p.m. OK GNU C++14 TESTS 61 1590 64409600 2500
24425370 SakurakoujiRuna D Feb. 4, 2017, 5:36 a.m. OK GNU C++14 TESTS 61 1778 66457600 2500
27691451 PhanTrinh D June 9, 2017, 2:51 p.m. OK GNU C++14 TESTS 61 1934 0 2500
26349281 WillyPillow D April 14, 2017, 2:07 a.m. OK GNU C++14 TESTS 61 2120 1945600 2500
57343725 Juve45 D July 19, 2019, 8:43 p.m. OK GNU C++14 TESTS 61 2246 0 2500
23667603 Ali.Pi D Jan. 9, 2017, 5:06 p.m. OK GNU C++14 TESTS 61 2276 1843200 2500
67205902 ElangBondol D Dec. 19, 2019, 12:25 p.m. OK GNU C++14 TESTS 61 2338 129126400 2500
28701596 vjudge5 D July 19, 2017, 4:40 p.m. OK GNU C++14 TESTS 61 2432 1945600 2500
55061060 bhargav_0085 D June 3, 2019, 10:44 p.m. OK GNU C++14 TESTS 61 2496 0 2500
57343663 Juve45 D July 19, 2019, 8:39 p.m. OK GNU C++14 TESTS 61 2870 0 2500
49613871 ruo D Feb. 8, 2019, 4:32 a.m. OK GNU C++17 TESTS 61 1934 307200 2500
40166981 majk D July 10, 2018, 10:30 a.m. OK GNU C++17 TESTS 61 2028 307200 2500
65493813 how_to_become_purple D Nov. 21, 2019, 3:45 p.m. OK GNU C++17 TESTS 61 2714 0 2500
57332166 lungualex00 D July 19, 2019, 2:37 p.m. OK GNU C++17 TESTS 61 2994 0 2500
2085676 Hadi_Asiaie D Sept. 1, 2012, 4:13 a.m. OK Java 6 TESTS 61 750 99532800 2500
2081027 uwi D Aug. 31, 2012, 5:08 p.m. OK Java 6 TESTS 61 770 99532800 2500
2080551 Egor D Aug. 31, 2012, 5 p.m. OK Java 6 TESTS 61 880 99532800 2500
2079782 ivan.popelyshev D Aug. 31, 2012, 4:47 p.m. OK Java 6 TESTS 61 1440 45158400 2500
2083222 llaki D Aug. 31, 2012, 6:29 p.m. OK Java 6 TESTS 61 1510 99328000 2500
2151825 FunLNU D Sept. 11, 2012, 11:55 p.m. OK Java 6 TESTS 61 1720 43110400 2500
2151828 SkorKNURE D Sept. 12, 2012, 12:11 a.m. OK Java 6 TESTS 61 1750 43110400 2500
2151823 FunLNU D Sept. 11, 2012, 11:54 p.m. OK Java 6 TESTS 61 1830 43110400 2500
2080389 winger D Aug. 31, 2012, 4:57 p.m. OK Java 6 TESTS 61 2080 45056000 2500
2161242 PlayLikeNeverB4 D Sept. 13, 2012, 12:02 p.m. OK Java 7 TESTS 61 750 100249600 2500
2154625 mmaxio D Sept. 12, 2012, 4:50 p.m. OK Java 7 TESTS 61 1560 44953600 2500
2089686 blue.boy D Sept. 2, 2012, 9:09 a.m. OK Java 7 TESTS 61 1590 44953600 2500
2083163 OgieKako D Aug. 31, 2012, 6:27 p.m. OK Java 7 TESTS 61 1730 44953600 2500
2083896 alexey.enkov D Aug. 31, 2012, 7:14 p.m. OK Java 7 TESTS 61 2770 44851200 2500
4822128 nickbuelich D Oct. 18, 2013, 10:45 p.m. OK Java 7 TESTS 61 2932 54784000 2500
10360371 AlexFetisov D March 19, 2015, 7:59 p.m. OK Java 8 TESTS 61 2402 0 2500
15302026 AndreiNet D Jan. 11, 2016, 5:22 p.m. OK Java 8 TESTS 61 2994 132403200 2500
3584616 XilinX D April 21, 2013, 11:01 a.m. OK Mono C# TESTS 61 1437 0 2500
9919367 sdya D Feb. 18, 2015, 8:11 p.m. OK MS C++ TESTS 61 248 64204800 2500
9919341 sdya D Feb. 18, 2015, 8:09 p.m. OK MS C++ TESTS 61 280 64204800 2500
40990799 ReaLNero1 D July 31, 2018, 12:12 a.m. OK MS C++ TESTS 61 280 64204800 2500
9919320 sdya D Feb. 18, 2015, 8:06 p.m. OK MS C++ TESTS 61 342 64204800 2500
2088983 NuM D Sept. 2, 2012, 1:07 a.m. OK MS C++ TESTS 61 450 65126400 2500
2225230 test007 D Sept. 21, 2012, 3:58 a.m. OK MS C++ TESTS 61 468 65740800 2500
2255877 raza D Sept. 27, 2012, 12:42 p.m. OK MS C++ TESTS 61 718 64409600 2500
2256102 raza D Sept. 27, 2012, 2:08 p.m. OK MS C++ TESTS 61 765 64307200 2500
2084042 Shef D Aug. 31, 2012, 7:33 p.m. OK MS C++ TESTS 61 980 67993600 2500
2078075 RAD D Aug. 31, 2012, 4:21 p.m. OK MS C++ TESTS 61 1440 716800 2500

remove filters

Back to search problems