Codeforces Round 317 [AimFund Thanks-Round] (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
571 Codeforces Round 317 [AimFund Thanks-Round] (Div. 1) FINISHED False 7200 291562199 Aug. 22, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2330 ) A Lengthening Sticks PROGRAMMING combinatorics implementation math 2300

B"You are given three sticks with positive integer lengths of a, xe2 x80 x89b, and c centimeters. You can increase length of some of them by some positive integer number of centimeters (different sticks can be increased by a different length), but in total by at most l centimeters. In particular, it is allowed not to increase the length of any stick. Determine the number of ways to increase the lengths of some sticks so that you can form from them a non-degenerate (that is, having a positive area) triangle. Two ways are considered different, if the length of some stick is increased by different number of centimeters in them. The single line contains 4 integers a, xe2 x80 x89b, xe2 x80 x89c, xe2 x80 x89l (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b, xe2 x80 x89c xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105). Print a single integer -- the number of ways to increase the sizes of the sticks by the total of at most l centimeters, so that you can make a non-degenerate triangle from it. In the first sample test you can either not increase any stick or increase any two sticks by 1 centimeter. In the second sample test you can increase either the first or the second stick by one centimeter. Note that the triangle made from the initial sticks is degenerate and thus, doesn't meet the conditions."...

Tutorials

Codeforces Round #317 [AimFund Thanks-Round] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12673972 ruban A Aug. 23, 2015, 1:54 p.m. OK Delphi TESTS 43 46 32051200 2300
14846737 ligerre A Dec. 17, 2015, 1:58 p.m. OK FPC TESTS 43 31 102400 2300
12663143 Alex_2oo8 A Aug. 22, 2015, 7 p.m. OK FPC TESTS 43 61 102400 2300
12651900 CyberQuantum A Aug. 22, 2015, 5:06 p.m. OK GNU C TESTS 43 15 0 2300
32068672 vjudge3 A Nov. 5, 2017, 5:53 a.m. OK GNU C++ TESTS 43 15 0 2300
32052643 F.Darcy A Nov. 4, 2017, 12:21 p.m. OK GNU C++ TESTS 43 15 0 2300
32043453 nka_kun A Nov. 4, 2017, 5:53 a.m. OK GNU C++ TESTS 43 15 0 2300
32043237 nka_kun A Nov. 4, 2017, 5:41 a.m. OK GNU C++ TESTS 43 15 0 2300
32043218 nka_kun A Nov. 4, 2017, 5:39 a.m. OK GNU C++ TESTS 43 15 0 2300
31169875 vitya7 A Oct. 9, 2017, 2:21 p.m. OK GNU C++ TESTS 43 15 0 2300
29642233 vjudge5 A Aug. 21, 2017, 11:33 a.m. OK GNU C++ TESTS 43 15 0 2300
21918047 yuanxinyu402 A Oct. 31, 2016, 1:13 p.m. OK GNU C++ TESTS 43 15 0 2300
20985447 vkbhai A Sept. 29, 2016, 7:20 a.m. OK GNU C++ TESTS 43 15 0 2300
20779242 TillEnd A Sept. 20, 2016, 3:20 p.m. OK GNU C++ TESTS 43 15 0 2300
60366515 rainboy A Sept. 10, 2019, 9:18 p.m. OK GNU C11 TESTS 43 31 0 2300
29809119 TomJarry A Aug. 26, 2017, 2:59 p.m. OK GNU C++11 TESTS 43 15 0 2300
21838675 liujunhao A Oct. 28, 2016, 4:15 a.m. OK GNU C++11 TESTS 43 15 0 2300
19394586 qingkang A July 25, 2016, 5 a.m. OK GNU C++11 TESTS 43 15 0 2300
19215553 lungly1 A July 18, 2016, 3:26 p.m. OK GNU C++11 TESTS 43 15 0 2300
19011018 littlerubbish A July 10, 2016, 1:56 p.m. OK GNU C++11 TESTS 43 15 0 2300
18883370 filo A July 4, 2016, 12:51 p.m. OK GNU C++11 TESTS 43 15 0 2300
18637162 ATofighi A June 21, 2016, 9:43 p.m. OK GNU C++11 TESTS 43 15 0 2300
17286687 TylerX A April 12, 2016, 7:32 a.m. OK GNU C++11 TESTS 43 15 0 2300
16593503 Noureldin_Khaled A March 7, 2016, 11:27 p.m. OK GNU C++11 TESTS 43 15 0 2300
31202806 IPRIT A Oct. 10, 2017, 8:47 p.m. OK GNU C++11 TESTS 43 15 0 2300
32302329 FallDream A Nov. 14, 2017, 2:51 a.m. OK GNU C++14 TESTS 43 15 0 2300
31242477 akapros A Oct. 12, 2017, 1:44 p.m. OK GNU C++14 TESTS 43 15 0 2300
27895168 lnzva A June 19, 2017, 3:54 a.m. OK GNU C++14 TESTS 43 15 0 2300
32569612 Flash-boy A Nov. 23, 2017, 8:23 a.m. OK GNU C++14 TESTS 43 15 0 2300
33852486 dionysios A Jan. 1, 2018, 5:57 p.m. OK GNU C++14 TESTS 43 15 1843200 2300
35205913 vjudge2 A Feb. 13, 2018, 4:42 p.m. OK GNU C++14 TESTS 43 15 1945600 2300
33804668 Vicennial A Dec. 30, 2017, 8:45 a.m. OK GNU C++14 TESTS 43 15 1945600 2300
33239204 yaksha A Dec. 14, 2017, 12:21 p.m. OK GNU C++14 TESTS 43 15 1945600 2300
29112252 shadowatyy A Aug. 1, 2017, 10:38 p.m. OK GNU C++14 TESTS 43 15 1945600 2300
28926294 Eiffel A July 27, 2017, 9:12 a.m. OK GNU C++14 TESTS 43 15 1945600 2300
66270233 why_._ A Dec. 4, 2019, 12:02 p.m. OK GNU C++17 TESTS 43 15 0 2300
66405673 vjudge3 A Dec. 6, 2019, 1:37 p.m. OK GNU C++17 TESTS 43 30 0 2300
66270433 why_._ A Dec. 4, 2019, 12:07 p.m. OK GNU C++17 TESTS 43 31 0 2300
65891247 ruo A Nov. 28, 2019, 3:26 a.m. OK GNU C++17 TESTS 43 31 0 2300
61226382 Emiliatann A Sept. 24, 2019, 3:20 p.m. OK GNU C++17 TESTS 43 31 0 2300
67499559 lrvideckis A Dec. 24, 2019, 3:20 a.m. OK GNU C++17 TESTS 43 31 0 2300
61082919 Azret A Sept. 22, 2019, 5:06 p.m. OK GNU C++17 TESTS 43 31 0 2300
60829761 ST_C A Sept. 19, 2019, 6:22 a.m. OK GNU C++17 TESTS 43 31 0 2300
60440405 roll_no_1 A Sept. 12, 2019, 12:16 p.m. OK GNU C++17 TESTS 43 31 0 2300
61205884 denis2111 A Sept. 24, 2019, 9:40 a.m. OK GNU C++17 TESTS 43 31 0 2300
12673987 Genith A Aug. 23, 2015, 1:56 p.m. OK Haskell TESTS 43 155 3276800 2300
16963070 behzad.nouri A March 26, 2016, 10:20 p.m. OK Haskell TESTS 43 156 53452800 2300
12665351 utkarshl A Aug. 22, 2015, 9:31 p.m. OK Haskell TESTS 43 280 32768000 2300
12904026 DiegoAE A Sept. 8, 2015, 11:30 p.m. OK Java 7 TESTS 43 78 0 2300
12691755 free.dom A Aug. 25, 2015, 5:28 a.m. OK Java 7 TESTS 43 92 0 2300
12669630 Guliash A Aug. 23, 2015, 7:18 a.m. OK Java 7 TESTS 43 93 0 2300
12706070 mkirsche A Aug. 26, 2015, 10 a.m. OK Java 7 TESTS 43 93 0 2300
12823518 KNIGHT0X300 A Sept. 3, 2015, 4:49 a.m. OK Java 7 TESTS 43 93 0 2300
13135724 danbanica A Sept. 22, 2015, 5:51 a.m. OK Java 7 TESTS 43 93 0 2300
12665726 peter31415 A Aug. 22, 2015, 10:18 p.m. OK Java 7 TESTS 43 93 0 2300
12669669 dusty.and.rusty A Aug. 23, 2015, 7:22 a.m. OK Java 7 TESTS 43 93 0 2300
12653125 AkshajK A Aug. 22, 2015, 5:13 p.m. OK Java 7 TESTS 43 93 0 2300
12663770 Gubsheep A Aug. 22, 2015, 7:14 p.m. OK Java 7 TESTS 43 93 0 2300
12647071 mmaxio A Aug. 22, 2015, 4:40 p.m. OK Java 8 TESTS 43 109 0 2300
12664815 Tifuera A Aug. 22, 2015, 8:14 p.m. OK Java 8 TESTS 43 109 0 2300
12675207 netman A Aug. 23, 2015, 3:58 p.m. OK Java 8 TESTS 43 124 0 2300
12692345 upsolving A Aug. 25, 2015, 6:54 a.m. OK Java 8 TESTS 43 124 0 2300
12705678 santa_calus A Aug. 26, 2015, 9:17 a.m. OK Java 8 TESTS 43 124 0 2300
12734603 marcose18 A Aug. 28, 2015, 6:10 p.m. OK Java 8 TESTS 43 124 0 2300
12825140 I_dont_have_girlfriend A Sept. 3, 2015, 7:53 a.m. OK Java 8 TESTS 43 124 0 2300
12989146 Sokolov A Sept. 13, 2015, 7:14 p.m. OK Java 8 TESTS 43 124 0 2300
15094222 Sumeet.Varma A Dec. 30, 2015, 8:37 a.m. OK Java 8 TESTS 43 124 0 2300
44744611 dmitriy0712 A Oct. 23, 2018, 4:15 p.m. OK Java 8 TESTS 43 124 0 2300
12661724 azukun A Aug. 22, 2015, 6:20 p.m. OK MS C# TESTS 43 62 512000 2300
12680164 d_smorodinnikov A Aug. 24, 2015, 6:02 a.m. OK MS C# TESTS 43 77 2457600 2300
12717973 maxxaon A Aug. 27, 2015, 10:10 a.m. OK MS C++ TESTS 43 15 0 2300
15334042 OnionPringles A Jan. 13, 2016, 4:41 p.m. OK MS C++ TESTS 43 15 0 2300
13948794 kamirden A Oct. 30, 2015, 8:36 a.m. OK MS C++ TESTS 43 15 0 2300
12662697 balalaika A Aug. 22, 2015, 6:28 p.m. OK MS C++ TESTS 43 30 0 2300
12662176 Ram_iL A Aug. 22, 2015, 6:24 p.m. OK MS C++ TESTS 43 30 0 2300
12654186 bayleef A Aug. 22, 2015, 5:19 p.m. OK MS C++ TESTS 43 30 0 2300
12649764 Lelby A Aug. 22, 2015, 4:54 p.m. OK MS C++ TESTS 43 30 0 2300
14754271 moreda A Dec. 11, 2015, 7:57 a.m. OK MS C++ TESTS 43 30 0 2300
12789055 makesource A Aug. 31, 2015, 1:15 p.m. OK MS C++ TESTS 43 30 0 2300
61301300 vjudge1 A Sept. 26, 2019, 5:03 a.m. OK MS C++ TESTS 43 31 0 2300
35873991 ______M______ A March 3, 2018, 7:40 a.m. OK PyPy 2 TESTS 43 218 22528000 2300
35875592 ______i______ A March 3, 2018, 8:23 a.m. OK PyPy 2 TESTS 43 218 22528000 2300
35883284 ______k______ A March 3, 2018, 12:51 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
35883588 ______h______ A March 3, 2018, 12:56 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
35888591 ______u______ A March 3, 2018, 2:25 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
35888875 ______n______ A March 3, 2018, 2:30 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
35894027 _____k_____ A March 3, 2018, 4:13 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
35900478 _____i_____ A March 3, 2018, 7:31 p.m. OK PyPy 2 TESTS 43 218 22528000 2300
24016910 Yash_ A Jan. 21, 2017, 5:54 p.m. OK PyPy 2 TESTS 43 248 23142400 2300
37491393 tystrwor A April 20, 2018, 3:12 p.m. OK PyPy 2 TESTS 43 311 23961600 2300
31876552 yugle7 A Oct. 29, 2017, 8:14 p.m. OK PyPy 3 TESTS 43 202 1945600 2300
12675843 Vladyslav A Aug. 23, 2015, 5:13 p.m. OK PyPy 3 TESTS 43 233 5632000 2300
12668290 RAF A Aug. 23, 2015, 5:04 a.m. OK PyPy 3 TESTS 43 234 5734400 2300
12655385 nwi A Aug. 22, 2015, 5:27 p.m. OK Python 2 TESTS 43 639 16486400 2300
12669817 biltharesatyendra A Aug. 23, 2015, 7:32 a.m. OK Python 2 TESTS 43 717 0 2300
12665463 Sippy A Aug. 22, 2015, 9:45 p.m. OK Python 2 TESTS 43 717 0 2300
16269593 MuratKhayrulin A Feb. 22, 2016, 12:39 a.m. OK Python 2 TESTS 43 811 4915200 2300
12667099 xumpei A Aug. 23, 2015, 2:15 a.m. OK Python 2 TESTS 43 873 0 2300
15914594 not_bot_but_POT A Feb. 9, 2016, 1:48 p.m. OK Python 2 TESTS 43 936 4915200 2300
12981431 SylfiiKoishi A Sept. 13, 2015, 8:20 a.m. OK Python 2 TESTS 43 951 4915200 2300
24978146 sina-ss A Feb. 24, 2017, 12:01 p.m. OK Python 3 TESTS 43 701 4608000 2300
12670331 ValenKof A Aug. 23, 2015, 8:20 a.m. OK Python 3 TESTS 43 717 0 2300
12665272 Denzed A Aug. 22, 2015, 9:17 p.m. OK Python 3 TESTS 43 748 0 2300
42108320 Mk_Python_v1 A Aug. 26, 2018, 3:28 a.m. OK Python 3 TESTS 43 810 0 2300
12669859 ValenKof A Aug. 23, 2015, 7:36 a.m. OK Python 3 TESTS 43 842 0 2300
12664951 minimario A Aug. 22, 2015, 8:31 p.m. OK Python 3 TESTS 43 951 0 2300

remove filters

Back to search problems