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 |
|---|---|---|---|---|---|---|
| 241 | Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements) | FINISHED | False | 10800 | 424621823 | Nov. 1, 2012, 3:30 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 564 ) | G | Challenging Balloons | PROGRAMMING | constructive algorithms | 1900 |
Martha — as a professional problemsetter — proposed a problem for a world-class contest. This is the problem statement: Tomorrow is Nadia's birthday, and Bardia (her brother) is assigned to make the balloons ready! There are n balloons (initially empty) that are tied to a straight line on certain positions x 1 , x 2 , ..., x n . Bardia inflates the balloons from left to right. As a result, i -th balloon gets bigger and bigger until its radius reaches the pressure endurance p i or it touches another previously-inflated balloon. While Bardia was busy with the balloons, he wondered "What will be the sum of radius of balloons after all of the balloons are inflated?". Being a nerdy type of guy, he is now thinking about the problem instead of preparing his sister's birthday. Calculate the answer to Bardia's problem so that Nadia's birthday won't be balloon-less. Artha — Martha's student — claimed his solution got accepted. Martha (being his teacher for a long time!) knew he couldn't have solved the problem for real and thus thinks there is something wrong with the testcases. Artha isn't anyhow logical, which means there is no way for Martha to explain the wrong point in his algorithm. So, the only way is to find a testcase to prove him wrong! Artha's pseudo-code is shown below: You should output a small testcase for the problem such that Artha's algorithm is incorrect. The algorithm's output is considered correct if it differs from the correct value by no more than 1. Please pay attention! No input will be given to your program for this problem. So you do not have to read from the input anything. You should output the generated small testcase (which Artha's solution doesn't get it right). It should be in the following format: First line must contain the only number n ( 1 ≤ n ≤ 500 ). The i -th of the next n lines should contain the description of the i -th balloon — two space-separated integers x i , p i ( 1 ≤ p i ≤ 10 6 , 0 ≤ x 1 < x 2 < ... < x n ≤ 10 6 ). The |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 2491116 | Misha100896 | G | Nov. 2, 2012, 12:39 p.m. | OK | Delphi | TESTS | 1 | 15 | 0 | 1900 | |
| 2492422 | AHTuTTuTyX | G | Nov. 2, 2012, 5:26 p.m. | OK | Delphi | TESTS | 1 | 15 | 0 | 1900 | |
| 2488140 | Depool | G | Nov. 1, 2012, 7:46 p.m. | OK | Delphi | TESTS | 1 | 15 | 0 | 1900 | |
| 2486250 | danpol | G | Nov. 1, 2012, 6:06 p.m. | OK | Delphi | TESTS | 1 | 31 | 102400 | 1900 | |
| 2510009 | 121168 | G | Nov. 5, 2012, 8:55 a.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2495607 | Yaroslav-555 | G | Nov. 3, 2012, 5:11 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2491683 | Petrushenko | G | Nov. 2, 2012, 2:20 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2491677 | Petrushenko | G | Nov. 2, 2012, 2:19 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2490943 | vjtest | G | Nov. 2, 2012, 12:07 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2489463 | t_t_0000 | G | Nov. 2, 2012, 7:03 a.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2488981 | nhandi | G | Nov. 2, 2012, 3:58 a.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2485655 | McLaren | G | Nov. 1, 2012, 5:52 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2485174 | M0sTik | G | Nov. 1, 2012, 5:41 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2484834 | Rubanenko | G | Nov. 1, 2012, 5:32 p.m. | OK | FPC | TESTS | 1 | 15 | 0 | 1900 | |
| 2491534 | metafluor | G | Nov. 2, 2012, 1:48 p.m. | OK | GNU C | TESTS | 1 | 15 | 0 | 1900 | |
| 2485659 | kawatea | G | Nov. 1, 2012, 5:52 p.m. | OK | GNU C | TESTS | 1 | 15 | 0 | 1900 | |
| 2485240 | stubbscroll | G | Nov. 1, 2012, 5:42 p.m. | OK | GNU C | TESTS | 1 | 15 | 0 | 1900 | |
| 2483745 | LayCurse | G | Nov. 1, 2012, 5:06 p.m. | OK | GNU C | TESTS | 1 | 15 | 0 | 1900 | |
| 10181360 | gxnncrx1993 | G | March 6, 2015, 6:14 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 8162471 | wjh720 | G | Oct. 10, 2014, 4:36 a.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 7614588 | I_love_tigersugar | G | Aug. 28, 2014, 2:57 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 4815922 | cleamoon | G | Oct. 17, 2013, 6:25 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 4282684 | marat.snowbear | G | Aug. 15, 2013, 3:36 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 3416776 | homework | G | March 28, 2013, 6:13 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 3415512 | Zc_L | G | March 28, 2013, 12:42 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 3415506 | Zc_L | G | March 28, 2013, 12:41 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 3413127 | Slayer_ | G | March 27, 2013, 6:24 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 3404301 | vjudge3 | G | March 25, 2013, 1:12 p.m. | OK | GNU C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 9423676 | hkglly | G | Jan. 13, 2015, 1:32 p.m. | OK | GNU C++0x | TESTS | 1 | 0 | 0 | 1900 | |
| 9299794 | aliasadiiii | G | Dec. 29, 2014, 5:01 p.m. | OK | GNU C++0x | TESTS | 1 | 0 | 0 | 1900 | |
| 7113945 | wx2486 | G | July 16, 2014, 7:03 a.m. | OK | GNU C++0x | TESTS | 1 | 0 | 0 | 1900 | |
| 2488189 | lyoz | G | Nov. 1, 2012, 8:02 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2487582 | lyoz | G | Nov. 1, 2012, 6:34 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2487005 | nomearod | G | Nov. 1, 2012, 6:23 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2486658 | abhiranjan | G | Nov. 1, 2012, 6:15 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2485917 | hex539 | G | Nov. 1, 2012, 5:58 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2485819 | sjynoi | G | Nov. 1, 2012, 5:56 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 2485796 | akashin | G | Nov. 1, 2012, 5:55 p.m. | OK | GNU C++0x | TESTS | 1 | 15 | 0 | 1900 | |
| 18508242 | BayHarborButcher | G | June 15, 2016, 11:01 p.m. | OK | GNU C++11 | TESTS | 1 | 0 | 0 | 1900 | |
| 12433578 | tanphatls987 | G | Aug. 10, 2015, 7:02 a.m. | OK | GNU C++11 | TESTS | 1 | 0 | 0 | 1900 | |
| 11968722 | No_Use_Anymore | G | July 8, 2015, 7:46 a.m. | OK | GNU C++11 | TESTS | 1 | 0 | 0 | 1900 | |
| 17128916 | freebsdx | G | April 2, 2016, 11:21 a.m. | OK | GNU C++11 | TESTS | 1 | 0 | 1843200 | 1900 | |
| 57898655 | lopare | G | July 28, 2019, 2:43 p.m. | OK | GNU C++11 | TESTS | 1 | 15 | 0 | 1900 | |
| 51686822 | xielinhan | G | March 22, 2019, 2:56 p.m. | OK | GNU C++11 | TESTS | 1 | 15 | 0 | 1900 | |
| 20412584 | jaina ericxu0 kevinqli | G | Sept. 6, 2016, 5:55 a.m. | OK | GNU C++11 | TESTS | 1 | 15 | 0 | 1900 | |
| 10799975 | xhae | G | April 20, 2015, 3:37 p.m. | OK | GNU C++11 | TESTS | 1 | 15 | 1843200 | 1900 | |
| 52563270 | lucaperju | G | April 10, 2019, 11:27 a.m. | OK | GNU C++14 | TESTS | 1 | 0 | 0 | 1900 | |
| 31964133 | .... | G | Nov. 1, 2017, 10:29 p.m. | OK | GNU C++14 | TESTS | 1 | 0 | 0 | 1900 | |
| 31964121 | vaibhav_gupta | G | Nov. 1, 2017, 10:28 p.m. | OK | GNU C++14 | TESTS | 1 | 0 | 0 | 1900 | |
| 32832170 | edisonhello waynetuinfor | G | Dec. 1, 2017, 2:17 p.m. | OK | GNU C++14 | TESTS | 1 | 0 | 1843200 | 1900 | |
| 42543519 | FelixChen | G | Sept. 6, 2018, 7:39 a.m. | OK | GNU C++14 | TESTS | 1 | 15 | 0 | 1900 | |
| 52537493 | lucaperju | G | April 9, 2019, 4:20 p.m. | OK | GNU C++14 | TESTS | 1 | 15 | 0 | 1900 | |
| 25366493 | Kaban-5 | G | March 9, 2017, 6:16 p.m. | OK | GNU C++14 | TESTS | 1 | 15 | 1843200 | 1900 | |
| 23636848 | Ali.Pi | G | Jan. 7, 2017, 8:55 p.m. | OK | GNU C++14 | TESTS | 1 | 15 | 1843200 | 1900 | |
| 53121590 | MetB | G | April 22, 2019, 11:37 a.m. | OK | GNU C++17 | TESTS | 1 | 0 | 0 | 1900 | |
| 61465200 | wir | G | Sept. 29, 2019, 10:07 a.m. | OK | GNU C++17 | TESTS | 1 | 15 | 0 | 1900 | |
| 59326323 | hunter_coder | G | Aug. 22, 2019, 8:52 p.m. | OK | GNU C++17 | TESTS | 1 | 15 | 0 | 1900 | |
| 2492853 | DimsFromDergachy | G | Nov. 2, 2012, 8:06 p.m. | OK | Haskell | TESTS | 1 | 31 | 0 | 1900 | |
| 2485485 | fetetriste | G | Nov. 1, 2012, 5:48 p.m. | OK | Java 6 | TESTS | 1 | 46 | 0 | 1900 | |
| 2483522 | Eulerdora | G | Nov. 1, 2012, 5:01 p.m. | OK | Java 6 | TESTS | 1 | 46 | 0 | 1900 | |
| 2485862 | Kornacker | G | Nov. 1, 2012, 5:57 p.m. | OK | Java 6 | TESTS | 1 | 46 | 102400 | 1900 | |
| 2484584 | shavkat | G | Nov. 1, 2012, 5:26 p.m. | OK | Java 6 | TESTS | 1 | 46 | 102400 | 1900 | |
| 2484599 | Uncia | G | Nov. 1, 2012, 5:27 p.m. | OK | Java 6 | TESTS | 1 | 62 | 102400 | 1900 | |
| 2483573 | SergeyLazarev | G | Nov. 1, 2012, 5:02 p.m. | OK | Java 6 | TESTS | 1 | 62 | 204800 | 1900 | |
| 2496638 | FunLNU | G | Nov. 4, 2012, 5:24 a.m. | OK | Java 6 | TESTS | 1 | 78 | 0 | 1900 | |
| 2484803 | luckman | G | Nov. 1, 2012, 5:32 p.m. | OK | Java 6 | TESTS | 1 | 78 | 0 | 1900 | |
| 2484069 | uwi | G | Nov. 1, 2012, 5:14 p.m. | OK | Java 6 | TESTS | 1 | 78 | 0 | 1900 | |
| 2480852 | Egor | G | Nov. 1, 2012, 3:58 p.m. | OK | Java 6 | TESTS | 1 | 78 | 0 | 1900 | |
| 2485850 | ai9128429340875 | G | Nov. 1, 2012, 5:56 p.m. | OK | Java 7 | TESTS | 1 | 31 | 0 | 1900 | |
| 2485432 | yarrr | G | Nov. 1, 2012, 5:47 p.m. | OK | Java 7 | TESTS | 1 | 46 | 0 | 1900 | |
| 2483318 | cerealguy | G | Nov. 1, 2012, 4:56 p.m. | OK | Java 7 | TESTS | 1 | 46 | 0 | 1900 | |
| 2486813 | Jokser | G | Nov. 1, 2012, 6:19 p.m. | OK | Java 7 | TESTS | 1 | 46 | 102400 | 1900 | |
| 3960444 | Azat_Yusupov | G | June 25, 2013, 3:04 p.m. | OK | Java 7 | TESTS | 1 | 62 | 0 | 1900 | |
| 2486675 | PlayLikeNeverB4 | G | Nov. 1, 2012, 6:15 p.m. | OK | Java 7 | TESTS | 1 | 62 | 0 | 1900 | |
| 2486202 | chavit | G | Nov. 1, 2012, 6:04 p.m. | OK | Java 7 | TESTS | 1 | 62 | 0 | 1900 | |
| 2485348 | antonkov | G | Nov. 1, 2012, 5:45 p.m. | OK | Java 7 | TESTS | 1 | 62 | 0 | 1900 | |
| 2481725 | qwerty787788 | G | Nov. 1, 2012, 4:19 p.m. | OK | Java 7 | TESTS | 1 | 62 | 0 | 1900 | |
| 2487812 | Jovfer | G | Nov. 1, 2012, 6:47 p.m. | OK | Java 7 | TESTS | 1 | 78 | 0 | 1900 | |
| 2484514 | chokudai | G | Nov. 1, 2012, 5:24 p.m. | OK | Mono C# | TESTS | 1 | 78 | 102400 | 1900 | |
| 2486938 | it4.kp | G | Nov. 1, 2012, 6:22 p.m. | OK | Mono C# | TESTS | 1 | 93 | 1843200 | 1900 | |
| 3266301 | cchuncoder | G | March 8, 2013, 2:20 p.m. | OK | MS C++ | TESTS | 1 | 0 | 0 | 1900 | |
| 4052281 | poopi | G | July 11, 2013, 8:52 p.m. | OK | MS C++ | TESTS | 1 | 0 | 204800 | 1900 | |
| 2542171 | ali.mashreghi | G | Nov. 12, 2012, 4:43 a.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2533201 | Valentin_E | G | Nov. 11, 2012, 11:52 a.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2488120 | mrzero717 | G | Nov. 1, 2012, 7:38 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2694990 | vagnard | G | Dec. 4, 2012, 5:07 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2487605 | Anton_Lunyov | G | Nov. 1, 2012, 6:35 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2487598 | cchun | G | Nov. 1, 2012, 6:35 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2741834 | vshantarin | G | Dec. 9, 2012, 1:03 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2487929 | mosiomohsen | G | Nov. 1, 2012, 7 p.m. | OK | MS C++ | TESTS | 1 | 15 | 0 | 1900 | |
| 2481641 | alexey.shchepin | G | Nov. 1, 2012, 4:17 p.m. | OK | Ocaml | TESTS | 1 | 15 | 0 | 1900 | |
| 2490544 | dut200901102 | G | Nov. 2, 2012, 11:06 a.m. | OK | Python 2 | TESTS | 1 | 15 | 0 | 1900 | |
| 2484464 | zeliboba | G | Nov. 1, 2012, 5:23 p.m. | OK | Python 2 | TESTS | 1 | 15 | 0 | 1900 | |
| 2719186 | ArkChar | G | Dec. 8, 2012, 9:09 a.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2585568 | Martial | G | Nov. 18, 2012, 2:37 p.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2516891 | salmon | G | Nov. 7, 2012, 4:06 a.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2492569 | alculquicondor | G | Nov. 2, 2012, 6:16 p.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2489592 | nima | G | Nov. 2, 2012, 7:32 a.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2487708 | wangyue2002 | G | Nov. 1, 2012, 6:41 p.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2487091 | kost | G | Nov. 1, 2012, 6:25 p.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 2483675 | Gassa | G | Nov. 1, 2012, 5:05 p.m. | OK | Python 2 | TESTS | 1 | 31 | 0 | 1900 | |
| 4815834 | Emilex | G | Oct. 17, 2013, 6:05 p.m. | OK | Python 3 | TESTS | 1 | 92 | 307200 | 1900 |
Back to search problems