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 |
|---|---|---|---|---|---|---|
| 593 | Codeforces Round 329 (Div. 2) | FINISHED | False | 7200 | 329750123 | Nov. 4, 2015, 4:45 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 324 ) | C | Beautiful Function | PROGRAMMING | constructive algorithms math | 2700 |
Every day Ruslan tried to count sheep to fall asleep, but this didn't help. Now he has found a more interesting thing to do. First, he thinks of some set of circles on a plane, and then tries to choose a beautiful set of points, such that there is at least one point from the set inside or on the border of each of the imagined circles. Yesterday Ruslan tried to solve this problem for the case when the set of points is considered beautiful if it is given as ( x t = f ( t ), y t = g ( t )) , where argument t takes all integer values from 0 to 50 . Moreover, f ( t ) and g ( t ) should be correct functions. Assume that w ( t ) and h ( t ) are some correct functions, and c is an integer ranging from 0 to 50 . The function s ( t ) is correct if it's obtained by one of the following rules: s ( t ) = abs ( w ( t )) , where abs ( x ) means taking the absolute value of a number x , i.e. | x | ; s ( t ) = ( w ( t ) + h ( t )) ; s ( t ) = ( w ( t ) - h ( t )) ; s ( t ) = ( w ( t ) * h ( t )) , where * means multiplication, i.e. ( w ( t )· h ( t )) ; s ( t ) = c ; s ( t ) = t ; Yesterday Ruslan thought on and on, but he could not cope with the task. Now he asks you to write a program that computes the appropriate f ( t ) and g ( t ) for any set of at most 50 circles. In each of the functions f ( t ) and g ( t ) you are allowed to use no more than 50 multiplications. The length of any function should not exceed 100· n characters. The function should not contain spaces. Ruslan can't keep big numbers in his memory, so you should choose f ( t ) and g ( t ) , such that for all integer t from 0 to 50 value of f ( t ) and g ( t ) and all the intermediate calculations won't exceed 10 9 by their absolute value. The first line of the input contains number n ( 1 ≤ n ≤ 50 ) — the number of circles Ruslan thinks of. Next follow n lines, each of them containing three integers x i , y i and r i ( 0 ≤ x i , y i ≤ 50 , 2 ≤ r i ≤ 50 ) — the coordinates of the center and the raduis of the |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 16554195 | slelaron | C | March 6, 2016, 3:16 p.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 15778578 | CaptainDreamcast | C | Feb. 3, 2016, 10:53 p.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14905327 | jhfjhfj1 | C | Dec. 20, 2015, 10:25 p.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14786699 | bendyna.ivan | C | Dec. 13, 2015, 3:10 p.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14565219 | Wenyuan | C | Nov. 30, 2015, 4:23 a.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14489953 | axp | C | Nov. 26, 2015, 8:49 a.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14311279 | cpcpc | C | Nov. 17, 2015, 11 a.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14182370 | chemthan | C | Nov. 10, 2015, 9:46 a.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14128882 | Vlad_kv | C | Nov. 7, 2015, 6:24 p.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14117415 | chitanda | C | Nov. 7, 2015, 6:11 a.m. | OK | GNU C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 22387492 | N3SL | C | Nov. 21, 2016, 3:53 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 18869755 | Vercingetorix | C | July 3, 2016, 3:49 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 16682054 | pj1031999 | C | March 12, 2016, 9:17 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15770143 | MadNick | C | Feb. 3, 2016, 2:10 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15720889 | hasi | C | Jan. 31, 2016, 10:12 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15502730 | logickaiser | C | Jan. 22, 2016, 6:01 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15395032 | tkw.tech.3.14 | C | Jan. 15, 2016, 8:47 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15225248 | dlehdgh | C | Jan. 7, 2016, 1:12 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 15074907 | -XraY- | C | Dec. 28, 2015, 5:12 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 14904353 | Kynit | C | Dec. 20, 2015, 8:14 p.m. | OK | GNU C++11 | TESTS | 26 | 15 | 0 | 2700 | |
| 50063701 | wangyc | C | Feb. 17, 2019, 1:48 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 0 | 2700 | |
| 50042910 | vjudge3 | C | Feb. 17, 2019, 3:36 a.m. | OK | GNU C++14 | TESTS | 26 | 15 | 0 | 2700 | |
| 32110121 | vjudge2 | C | Nov. 7, 2017, 5:12 a.m. | OK | GNU C++14 | TESTS | 26 | 15 | 102400 | 2700 | |
| 32109899 | syt1998 | C | Nov. 7, 2017, 4:53 a.m. | OK | GNU C++14 | TESTS | 26 | 15 | 102400 | 2700 | |
| 22306934 | SakurakoujiRuna | C | Nov. 18, 2016, 1:13 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 204800 | 2700 | |
| 34332185 | balalaika | C | Jan. 19, 2018, 10:15 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 1945600 | 2700 | |
| 24812389 | YangHong | C | Feb. 19, 2017, 11:38 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 1945600 | 2700 | |
| 23475882 | Ali.Pi | C | Dec. 31, 2016, 9:43 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 1945600 | 2700 | |
| 34484374 | kefaa2 | C | Jan. 23, 2018, 1:54 p.m. | OK | GNU C++14 | TESTS | 26 | 15 | 2048000 | 2700 | |
| 50041714 | vjudge4 | C | Feb. 17, 2019, 2:33 a.m. | OK | GNU C++14 | TESTS | 26 | 30 | 0 | 2700 | |
| 50048575 | luogu_bot2 | C | Feb. 17, 2019, 7:07 a.m. | OK | GNU C++17 | TESTS | 26 | 15 | 0 | 2700 | |
| 67697140 | ruo | C | Dec. 27, 2019, 1:16 p.m. | OK | GNU C++17 | TESTS | 26 | 30 | 0 | 2700 | |
| 62321380 | Umi | C | Oct. 10, 2019, 4:51 p.m. | OK | GNU C++17 | TESTS | 26 | 30 | 0 | 2700 | |
| 50522121 | tiandong123 | C | Feb. 26, 2019, 9:56 a.m. | OK | GNU C++17 | TESTS | 26 | 30 | 0 | 2700 | |
| 68461661 | Anachor | C | Jan. 9, 2020, 6:18 p.m. | OK | GNU C++17 | TESTS | 26 | 31 | 0 | 2700 | |
| 50063725 | vjudge3 | C | Feb. 17, 2019, 1:49 p.m. | OK | GNU C++17 | TESTS | 26 | 31 | 0 | 2700 | |
| 50048332 | lx_zjk | C | Feb. 17, 2019, 7:01 a.m. | OK | GNU C++17 | TESTS | 26 | 31 | 0 | 2700 | |
| 62252339 | ivan100sic | C | Oct. 10, 2019, 9:40 a.m. | OK | GNU C++17 | TESTS | 26 | 31 | 102400 | 2700 | |
| 50042750 | qinyuyang | C | Feb. 17, 2019, 3:28 a.m. | OK | GNU C++17 | TESTS | 26 | 31 | 102400 | 2700 | |
| 57823407 | Benq | C | July 27, 2019, 1:24 a.m. | OK | GNU C++17 | TESTS | 26 | 31 | 204800 | 2700 | |
| 14073363 | ftiasch | C | Nov. 4, 2015, 6:27 p.m. | OK | Haskell | TESTS | 26 | 15 | 0 | 2700 | |
| 15148707 | Payne | C | Jan. 1, 2016, 1:54 p.m. | OK | Haskell | TESTS | 26 | 30 | 0 | 2700 | |
| 14228132 | opticoder | C | Nov. 13, 2015, 2:36 p.m. | OK | Java 8 | TESTS | 26 | 108 | 0 | 2700 | |
| 14098051 | Tifuera | C | Nov. 6, 2015, 1:21 a.m. | OK | Java 8 | TESTS | 26 | 108 | 0 | 2700 | |
| 14077009 | nmakarov | C | Nov. 4, 2015, 8:05 p.m. | OK | Java 8 | TESTS | 26 | 109 | 0 | 2700 | |
| 14082060 | martins | C | Nov. 5, 2015, 4:53 a.m. | OK | Java 8 | TESTS | 26 | 124 | 0 | 2700 | |
| 14074124 | uwi | C | Nov. 4, 2015, 6:37 p.m. | OK | Java 8 | TESTS | 26 | 124 | 0 | 2700 | |
| 14432790 | _just4fun_ | C | Nov. 23, 2015, 9:05 p.m. | OK | Java 8 | TESTS | 26 | 139 | 0 | 2700 | |
| 16707143 | raggzy | C | March 14, 2016, 2:36 a.m. | OK | Java 8 | TESTS | 26 | 140 | 0 | 2700 | |
| 14141482 | AndreiNet | C | Nov. 8, 2015, 1:24 p.m. | OK | Java 8 | TESTS | 26 | 140 | 0 | 2700 | |
| 14105510 | grothendieck | C | Nov. 6, 2015, 11:57 a.m. | OK | Java 8 | TESTS | 26 | 155 | 0 | 2700 | |
| 18524008 | AM5800 | C | June 16, 2016, 3:56 p.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14087796 | iamexist | C | Nov. 5, 2015, 11:40 a.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14085321 | MrKaStep | C | Nov. 5, 2015, 9:12 a.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14078857 | jDomantas | C | Nov. 4, 2015, 10:28 p.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14078365 | TheConfessor | C | Nov. 4, 2015, 9:33 p.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14071789 | sugim48 | C | Nov. 4, 2015, 6:05 p.m. | OK | MS C++ | TESTS | 26 | 15 | 0 | 2700 | |
| 14101031 | tangshitao | C | Nov. 6, 2015, 8:08 a.m. | OK | MS C++ | TESTS | 26 | 15 | 102400 | 2700 | |
| 61805511 | i_love_chloe_moretz | C | Oct. 3, 2019, 9:13 p.m. | OK | MS C++ 2017 | TESTS | 26 | 31 | 0 | 2700 | |
| 15143938 | HappyNewYearMike | C | Dec. 31, 2015, 11:51 p.m. | OK | Ocaml | TESTS | 26 | 15 | 0 | 2700 | |
| 14626596 | Darooha | C | Dec. 2, 2015, 10:21 p.m. | OK | Ocaml | TESTS | 26 | 15 | 0 | 2700 | |
| 14626495 | Darooha | C | Dec. 2, 2015, 10:05 p.m. | OK | Ocaml | TESTS | 26 | 15 | 0 | 2700 | |
| 14111591 | Ringod | C | Nov. 6, 2015, 6:07 p.m. | OK | PyPy 3 | TESTS | 26 | 108 | 307200 | 2700 | |
| 14092710 | nwi | C | Nov. 5, 2015, 4:27 p.m. | OK | Python 2 | TESTS | 26 | 46 | 102400 | 2700 | |
| 14077503 | mihaha | C | Nov. 4, 2015, 8:32 p.m. | OK | Python 2 | TESTS | 26 | 62 | 409600 | 2700 | |
| 14075824 | peterz | C | Nov. 4, 2015, 7:25 p.m. | OK | Python 3 | TESTS | 26 | 62 | 0 | 2700 | |
| 14111588 | Ringod | C | Nov. 6, 2015, 6:06 p.m. | OK | Python 3 | TESTS | 26 | 62 | 102400 | 2700 | |
| 42965307 | augurar | C | Sept. 16, 2018, 11:51 p.m. | OK | Python 3 | TESTS | 26 | 124 | 0 | 2700 | |
| 42136130 | Mk_Python_v1 | C | Aug. 27, 2018, 12:09 a.m. | OK | Python 3 | TESTS | 26 | 124 | 0 | 2700 |
Back to search problems