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 |
|---|---|---|---|---|---|---|
| 32 | Codeforces Beta Round 32 (Div. 2, Codeforces format) | FINISHED | False | 7200 | 490402823 | Oct. 2, 2010, 7 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 422 ) | E | Hide-and-Seek | PROGRAMMING | geometry implementation | 2300 |
Victor and Peter are playing hide-and-seek. Peter has hidden, and Victor is to find him. In the room where they are playing, there is only one non-transparent wall and one double-sided mirror. Victor and Peter are points with coordinates ( x v , y v ) and ( x p , y p ) respectively. The wall is a segment joining points with coordinates ( x w , 1 , y w , 1 ) and ( x w , 2 , y w , 2 ) , the mirror — a segment joining points ( x m , 1 , y m , 1 ) and ( x m , 2 , y m , 2 ) . If an obstacle has a common point with a line of vision, it's considered, that the boys can't see each other with this line of vision. If the mirror has a common point with the line of vision, it's considered, that the boys can see each other in the mirror, i.e. reflection takes place. The reflection process is governed by laws of physics — the angle of incidence is equal to the angle of reflection. The incident ray is in the same half-plane as the reflected ray, relative to the mirror. I.e. to see each other Victor and Peter should be to the same side of the line, containing the mirror (see example 1). If the line of vision is parallel to the mirror, reflection doesn't take place, and the mirror isn't regarded as an obstacle (see example 4). Victor got interested if he can see Peter, while standing at the same spot. Help him solve this problem. The first line contains two numbers x v and y v — coordinates of Victor. The second line contains two numbers x p and y p — coordinates of Peter. The third line contains 4 numbers x w , 1 , y w , 1 , x w , 2 , y w , 2 — coordinates of the wall. The forth line contains 4 numbers x m , 1 , y m , 1 , x m , 2 , y m , 2 — coordinates of the mirror. All the coordinates are integer numbers, and don't exceed 10 4 in absolute value. It's guaranteed, that the segments don't have common points, Victor and Peter are not on any of the segments, coordinates of Victor and Peter aren't the same, the segments don't degenerate into points. Output YES , if Victor can |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 3910654 | zscc | E | June 17, 2013, 4:07 p.m. | OK | FPC | TESTS | 80 | 15 | 0 | 2300 | |
| 3428429 | vlad107 | E | March 31, 2013, 5:24 p.m. | OK | FPC | TESTS | 80 | 15 | 0 | 2300 | |
| 2792805 | luogan | E | Dec. 19, 2012, 2:34 a.m. | OK | FPC | TESTS | 80 | 15 | 0 | 2300 | |
| 1567932 | sillycross | E | April 18, 2012, 4:31 a.m. | OK | FPC | TESTS | 80 | 30 | 1024000 | 2300 | |
| 954838 | zanoes | E | Dec. 14, 2011, 6:49 a.m. | OK | FPC | TESTS | 80 | 30 | 1024000 | 2300 | |
| 41005191 | ReaLNero1 | E | July 31, 2018, 9:17 a.m. | OK | FPC | TESTS | 80 | 62 | 0 | 2300 | |
| 4084385 | crazygirl | E | July 17, 2013, 6:26 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 4083918 | ferry007 | E | July 17, 2013, 4:57 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 4083848 | shanxigy | E | July 17, 2013, 4:40 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 4083737 | mike_nzk | E | July 17, 2013, 3:57 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 4083712 | applepi0 | E | July 17, 2013, 3:49 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 4083468 | Vani | E | July 17, 2013, 2:45 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 3858936 | MarioYC | E | June 12, 2013, 1:13 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 3735271 | vjtest | E | May 19, 2013, 3:44 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 3735267 | bool_kzf | E | May 19, 2013, 3:42 a.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 3720105 | vjtest | E | May 14, 2013, 12:37 p.m. | OK | GNU C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 2910820 | xlk | E | Jan. 13, 2013, 10:50 a.m. | OK | GNU C++0x | TESTS | 80 | 15 | 0 | 2300 | |
| 2853523 | apia | E | Dec. 29, 2012, 12:29 p.m. | OK | GNU C++0x | TESTS | 80 | 15 | 0 | 2300 | |
| 2832393 | llj_bash | E | Dec. 27, 2012, 9:39 a.m. | OK | GNU C++0x | TESTS | 80 | 15 | 102400 | 2300 | |
| 2824095 | dc. | E | Dec. 25, 2012, 1:58 a.m. | OK | GNU C++0x | TESTS | 80 | 15 | 102400 | 2300 | |
| 7815940 | vjudge4 | E | Sept. 17, 2014, 8:29 a.m. | OK | GNU C++0x | TESTS | 80 | 30 | 0 | 2300 | |
| 7238778 | delta_4d | E | July 25, 2014, 6:14 a.m. | OK | GNU C++0x | TESTS | 80 | 30 | 0 | 2300 | |
| 4484581 | lemur | E | Sept. 16, 2013, 5:14 p.m. | OK | GNU C++0x | TESTS | 80 | 30 | 0 | 2300 | |
| 2675138 | Archon.JK | E | Nov. 29, 2012, 1:50 a.m. | OK | GNU C++0x | TESTS | 80 | 31 | 0 | 2300 | |
| 10333448 | I_love_Hoang_Yen | E | March 18, 2015, 6:52 a.m. | OK | GNU C++0x | TESTS | 80 | 60 | 0 | 2300 | |
| 7051325 | a654889339 | E | July 9, 2014, 7:06 a.m. | OK | GNU C++0x | TESTS | 80 | 60 | 0 | 2300 | |
| 30602636 | Svlad_Cjelli | E | Sept. 21, 2017, 11:25 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 0 | 2300 | |
| 15282514 | Y-MP | E | Jan. 10, 2016, 5:08 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 0 | 2300 | |
| 15281824 | Y-MP | E | Jan. 10, 2016, 3:41 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 0 | 2300 | |
| 35860089 | ______u______ | E | March 2, 2018, 9:34 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35859902 | ______n______ | E | March 2, 2018, 9:29 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35859472 | _____i_____ | E | March 2, 2018, 9:21 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35859405 | _____k_____ | E | March 2, 2018, 9:18 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35855856 | ______h______ | E | March 2, 2018, 8:08 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35855796 | ______k______ | E | March 2, 2018, 8:07 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35855223 | ______i______ | E | March 2, 2018, 7:57 p.m. | OK | GNU C++11 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 21627761 | ordcoder | E | Oct. 20, 2016, 8:08 p.m. | OK | GNU C++14 | TESTS | 80 | 30 | 204800 | 2300 | |
| 35805086 | JU_RUO | E | March 1, 2018, 7:44 a.m. | OK | GNU C++14 | TESTS | 80 | 30 | 1843200 | 2300 | |
| 35808660 | Emma194 | E | March 1, 2018, 10:36 a.m. | OK | GNU C++14 | TESTS | 80 | 30 | 1945600 | 2300 | |
| 23375882 | Ali.Pi | E | Dec. 28, 2016, 10:57 a.m. | OK | GNU C++14 | TESTS | 80 | 30 | 1945600 | 2300 | |
| 31528221 | Fazle | E | Oct. 20, 2017, 9:29 a.m. | OK | GNU C++14 | TESTS | 80 | 30 | 2048000 | 2300 | |
| 29861958 | apiadu | E | Aug. 29, 2017, 9:14 a.m. | OK | GNU C++14 | TESTS | 80 | 60 | 0 | 2300 | |
| 65321849 | hpfdf | E | Nov. 18, 2019, 8:21 p.m. | OK | GNU C++14 | TESTS | 80 | 62 | 0 | 2300 | |
| 56015112 | sorry_im_smurfing | E | June 24, 2019, 8:33 p.m. | OK | GNU C++14 | TESTS | 80 | 62 | 0 | 2300 | |
| 49562064 | XLor | E | Feb. 7, 2019, 1:04 p.m. | OK | GNU C++14 | TESTS | 80 | 62 | 0 | 2300 | |
| 49561474 | vjudge4 | E | Feb. 7, 2019, 12:46 p.m. | OK | GNU C++14 | TESTS | 80 | 62 | 0 | 2300 | |
| 55613327 | hjk1030 | E | June 16, 2019, 7:20 a.m. | OK | GNU C++17 | TESTS | 80 | 62 | 0 | 2300 | |
| 55672979 | chongryong | E | June 17, 2019, 8:46 a.m. | OK | GNU C++17 | TESTS | 80 | 62 | 0 | 2300 | |
| 65112158 | Jiburiru | E | Nov. 15, 2019, 11:51 p.m. | OK | GNU C++17 | TESTS | 80 | 62 | 204800 | 2300 | |
| 59522410 | bassel_alshawareb | E | Aug. 26, 2019, 12:20 p.m. | OK | GNU C++17 | TESTS | 80 | 62 | 204800 | 2300 | |
| 55579525 | chongryong | E | June 15, 2019, 5:37 a.m. | OK | GNU C++17 | TESTS | 80 | 62 | 204800 | 2300 | |
| 39797169 | verngutz | E | June 30, 2018, 12:11 p.m. | OK | GNU C++17 | TESTS | 80 | 62 | 204800 | 2300 | |
| 48799762 | kenimo | E | Jan. 23, 2019, 1:57 p.m. | OK | GNU C++17 | TESTS | 80 | 62 | 307200 | 2300 | |
| 42229163 | xuanquang1999 | E | Aug. 29, 2018, 5:29 a.m. | OK | GNU C++17 | TESTS | 80 | 62 | 409600 | 2300 | |
| 37990068 | deadRabbit | E | May 7, 2018, 9:41 a.m. | OK | GNU C++17 | TESTS | 80 | 62 | 4403200 | 2300 | |
| 62782662 | Chen_zsc | E | Oct. 17, 2019, 1:20 p.m. | OK | GNU C++17 | TESTS | 80 | 92 | 0 | 2300 | |
| 141533 | watashi | E | Dec. 29, 2010, 2:39 p.m. | OK | Haskell | TESTS | 80 | 30 | 1536000 | 2300 | |
| 140829 | vyxaryx | E | Oct. 6, 2010, 11:30 p.m. | OK | Java 6 | TESTS | 80 | 80 | 43315200 | 2300 | |
| 140488 | fetetriste | E | Oct. 4, 2010, 8:59 p.m. | OK | Java 6 | TESTS | 80 | 80 | 43315200 | 2300 | |
| 140483 | fetetriste | E | Oct. 4, 2010, 8:57 p.m. | OK | Java 6 | TESTS | 80 | 80 | 43315200 | 2300 | |
| 140465 | cerealguy | E | Oct. 4, 2010, 7:41 p.m. | OK | Java 6 | TESTS | 80 | 80 | 43315200 | 2300 | |
| 141271 | MAK | E | Oct. 14, 2010, 7:50 p.m. | OK | Java 6 | TESTS | 80 | 90 | 43315200 | 2300 | |
| 139471 | FunnyWarp | E | Oct. 2, 2010, 11:06 a.m. | OK | Java 6 | TESTS | 80 | 90 | 43417600 | 2300 | |
| 562356 | bogdan.sumy.ua | E | July 23, 2011, 10:11 a.m. | OK | Java 6 | TESTS | 80 | 110 | 43110400 | 2300 | |
| 1567016 | todo | E | April 17, 2012, 11:43 a.m. | OK | Java 6 | TESTS | 80 | 110 | 43212800 | 2300 | |
| 1567020 | todo | E | April 17, 2012, 11:46 a.m. | OK | Java 6 | TESTS | 80 | 110 | 43212800 | 2300 | |
| 1177015 | van2007 | E | Feb. 14, 2012, 1:49 p.m. | OK | Java 6 | TESTS | 80 | 110 | 43212800 | 2300 | |
| 5489848 | Zyflair | E | Dec. 22, 2013, 2:23 a.m. | OK | Java 7 | TESTS | 80 | 124 | 0 | 2300 | |
| 4856039 | sbatten | E | Oct. 23, 2013, 7:53 p.m. | OK | Java 7 | TESTS | 80 | 156 | 0 | 2300 | |
| 16189604 | mkirsche | E | Feb. 19, 2016, 1:03 a.m. | OK | Java 7 | TESTS | 80 | 216 | 0 | 2300 | |
| 67312131 | dududumALT | E | Dec. 21, 2019, 3:41 a.m. | OK | Java 8 | TESTS | 80 | 248 | 0 | 2300 | |
| 139588 | Hadi_Asiaie | E | Oct. 2, 2010, 12:44 p.m. | OK | Mono C# | TESTS | 80 | 110 | 5939200 | 2300 | |
| 140412 | x3mka | E | Oct. 4, 2010, 5:02 p.m. | OK | Mono C# | TESTS | 80 | 200 | 7168000 | 2300 | |
| 3703096 | abistrigova | E | May 11, 2013, 4:46 p.m. | OK | MS C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 3020026 | aRSeniy | E | Jan. 28, 2013, 2:42 p.m. | OK | MS C++ | TESTS | 80 | 15 | 0 | 2300 | |
| 7815958 | vjudge5 | E | Sept. 17, 2014, 8:32 a.m. | OK | MS C++ | TESTS | 80 | 30 | 0 | 2300 | |
| 21195284 | xsc | E | Oct. 4, 2016, 7:35 p.m. | OK | MS C++ | TESTS | 80 | 30 | 0 | 2300 | |
| 15141787 | HappyNewYearMike | E | Dec. 31, 2015, 9:51 p.m. | OK | MS C++ | TESTS | 80 | 30 | 0 | 2300 | |
| 140911 | IvayloS | E | Oct. 7, 2010, 2:15 p.m. | OK | MS C++ | TESTS | 80 | 30 | 1331200 | 2300 | |
| 140678 | ray040123 | E | Oct. 6, 2010, 4:06 a.m. | OK | MS C++ | TESTS | 80 | 30 | 1331200 | 2300 | |
| 140092 | AleX | E | Oct. 3, 2010, 2:32 p.m. | OK | MS C++ | TESTS | 80 | 30 | 1331200 | 2300 | |
| 141302 | t__nt | E | Oct. 15, 2010, 6:32 p.m. | OK | MS C++ | TESTS | 80 | 30 | 1331200 | 2300 | |
| 141491 | bor.is | E | Dec. 3, 2010, 11:19 p.m. | OK | MS C++ | TESTS | 80 | 30 | 1331200 | 2300 | |
| 67022948 | Prokopiy | E | Dec. 16, 2019, 1:31 p.m. | OK | MS C++ 2017 | TESTS | 80 | 62 | 409600 | 2300 |
Back to search problems