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 |
|---|---|---|---|---|---|---|
| 67 | Manthan 2011 | FINISHED | False | 10800 | 476371823 | March 13, 2011, 4:30 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1773 ) | D | Optical Experiment | PROGRAMMING | binary search data structures dp | 1900 |
Professor Phunsuk Wangdu has performed some experiments on rays. The setup for n rays is as follows. There is a rectangular box having exactly n holes on the opposite faces. All rays enter from the holes of the first side and exit from the holes of the other side of the box. Exactly one ray can enter or exit from each hole. The holes are in a straight line. Professor Wangdu is showing his experiment to his students. He shows that there are cases, when all the rays are intersected by every other ray. A curious student asked the professor: "Sir, there are some groups of rays such that all rays in that group intersect every other ray in that group. Can we determine the number of rays in the largest of such groups?". Professor Wangdu now is in trouble and knowing your intellect he asks you to help him. The first line contains n ( 1 ≤ n ≤ 10 6 ), the number of rays. The second line contains n distinct integers. The i -th integer x i ( 1 ≤ x i ≤ n ) shows that the x i -th ray enters from the i -th hole. Similarly, third line contains n distinct integers. The i -th integer y i ( 1 ≤ y i ≤ n ) shows that the y i -th ray exits from the i -th hole. All rays are numbered from 1 to n . Output contains the only integer which is the number of rays in the largest group of rays all of which intersect each other. For the first test case, the figure is shown above. The output of the first test case is 3, since the rays number 1, 4 and 3 are the ones which are intersected by each other one i.e. 1 is intersected by 4 and 3, 3 is intersected by 4 and 1, and 4 is intersected by 1 and 3. Hence every ray in this group is intersected by each other one. There does not exist any group containing more than 3 rays satisfying the above-mentioned constraint. |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 3599807 | MrJigan1488 | D | April 22, 2013, 6:46 a.m. | OK | Delphi | TESTS | 59 | 374 | 43008000 | 1900 | |
| 335195 | Genyaz | D | March 13, 2011, 6:41 p.m. | OK | Delphi | TESTS | 59 | 380 | 13004800 | 1900 | |
| 332980 | tourist | D | March 13, 2011, 4:48 p.m. | OK | Delphi | TESTS | 59 | 470 | 16896000 | 1900 | |
| 335407 | PanZverski | D | March 13, 2011, 6:57 p.m. | OK | Delphi | TESTS | 59 | 700 | 29286400 | 1900 | |
| 335610 | evg-zhabotinsky | D | March 13, 2011, 7:15 p.m. | OK | Delphi | TESTS | 59 | 730 | 17305600 | 1900 | |
| 335603 | Fynn | D | March 13, 2011, 7:14 p.m. | OK | Delphi | TESTS | 59 | 750 | 24985600 | 1900 | |
| 1356010 | TarasSavitskyi | D | March 13, 2012, 9:57 p.m. | OK | Delphi | TESTS | 59 | 800 | 12902400 | 1900 | |
| 23624276 | ShiroyashaGintoki | D | Jan. 7, 2017, 1:10 p.m. | OK | Delphi | TESTS | 59 | 810 | 18534400 | 1900 | |
| 334882 | alexej | D | March 13, 2011, 6:20 p.m. | OK | Delphi | TESTS | 59 | 3520 | 32972800 | 1900 | |
| 725429 | LifeKeeper | D | Sept. 26, 2011, 12:20 p.m. | OK | FPC | TESTS | 59 | 630 | 13004800 | 1900 | |
| 333663 | vlad107 | D | March 13, 2011, 5:17 p.m. | OK | FPC | TESTS | 59 | 640 | 25088000 | 1900 | |
| 726914 | memphis0603 | D | Sept. 27, 2011, 11:09 a.m. | OK | FPC | TESTS | 59 | 670 | 16998400 | 1900 | |
| 1509571 | sillycross | D | April 11, 2012, 4:31 a.m. | OK | FPC | TESTS | 59 | 690 | 13004800 | 1900 | |
| 336766 | Warxezz | D | March 14, 2011, 10:24 a.m. | OK | FPC | TESTS | 59 | 690 | 20992000 | 1900 | |
| 6026709 | pqhuy98 | D | March 16, 2014, 11:52 a.m. | OK | FPC | TESTS | 59 | 716 | 20070400 | 1900 | |
| 334522 | lightning_31 | D | March 13, 2011, 5:59 p.m. | OK | FPC | TESTS | 59 | 720 | 25190400 | 1900 | |
| 613324 | Rosetta | D | Aug. 16, 2011, 8:47 p.m. | OK | FPC | TESTS | 59 | 750 | 14336000 | 1900 | |
| 334004 | Sereja | D | March 13, 2011, 5:31 p.m. | OK | FPC | TESTS | 59 | 880 | 13004800 | 1900 | |
| 6014927 | SoulSilver | D | March 14, 2014, 1:04 p.m. | OK | FPC | TESTS | 59 | 904 | 24064000 | 1900 | |
| 333324 | LayCurse | D | March 13, 2011, 5:04 p.m. | OK | GNU C | TESTS | 59 | 780 | 49459200 | 1900 | |
| 722753 | kawatea | D | Sept. 24, 2011, 3:53 p.m. | OK | GNU C | TESTS | 59 | 810 | 17408000 | 1900 | |
| 337137 | kovi | D | March 14, 2011, 4:48 p.m. | OK | GNU C | TESTS | 59 | 830 | 13414400 | 1900 | |
| 334422 | -dp- | D | March 13, 2011, 5:54 p.m. | OK | GNU C | TESTS | 59 | 890 | 21401600 | 1900 | |
| 2860955 | MSPA | D | Dec. 31, 2012, 12:06 p.m. | OK | GNU C++ | TESTS | 59 | 203 | 11980800 | 1900 | |
| 2858602 | MSPA | D | Dec. 30, 2012, 4:25 p.m. | OK | GNU C++ | TESTS | 59 | 203 | 12083200 | 1900 | |
| 2858618 | MSPA | D | Dec. 30, 2012, 4:28 p.m. | OK | GNU C++ | TESTS | 59 | 203 | 13107200 | 1900 | |
| 2856435 | MSPA | D | Dec. 30, 2012, 10:12 a.m. | OK | GNU C++ | TESTS | 59 | 218 | 11980800 | 1900 | |
| 2856422 | MSPA | D | Dec. 30, 2012, 10:07 a.m. | OK | GNU C++ | TESTS | 59 | 218 | 11980800 | 1900 | |
| 334508 | AniZerg | D | March 13, 2011, 5:58 p.m. | OK | GNU C++ | TESTS | 59 | 230 | 21401600 | 1900 | |
| 2856378 | MSPA | D | Dec. 30, 2012, 9:52 a.m. | OK | GNU C++ | TESTS | 59 | 234 | 11980800 | 1900 | |
| 2858593 | MSPA | D | Dec. 30, 2012, 4:23 p.m. | OK | GNU C++ | TESTS | 59 | 234 | 11980800 | 1900 | |
| 2856461 | MSPA | D | Dec. 30, 2012, 10:19 a.m. | OK | GNU C++ | TESTS | 59 | 234 | 11980800 | 1900 | |
| 2856444 | MSPA | D | Dec. 30, 2012, 10:14 a.m. | OK | GNU C++ | TESTS | 59 | 234 | 11980800 | 1900 | |
| 4328925 | wanbo | D | Aug. 23, 2013, 12:28 p.m. | OK | GNU C++0x | TESTS | 59 | 592 | 16076800 | 1900 | |
| 4328866 | wanbo | D | Aug. 23, 2013, 12:08 p.m. | OK | GNU C++0x | TESTS | 59 | 592 | 16076800 | 1900 | |
| 8216187 | aliasadiiii | D | Oct. 13, 2014, 9:05 a.m. | OK | GNU C++0x | TESTS | 59 | 652 | 12083200 | 1900 | |
| 638214 | Archon.JK | D | Aug. 25, 2011, 7:47 p.m. | OK | GNU C++0x | TESTS | 59 | 780 | 9420800 | 1900 | |
| 6561625 | cantdance | D | May 6, 2014, 10:30 a.m. | OK | GNU C++0x | TESTS | 59 | 810 | 16076800 | 1900 | |
| 1706578 | whbm | D | May 20, 2012, 5 p.m. | OK | GNU C++0x | TESTS | 59 | 830 | 21401600 | 1900 | |
| 457044 | Kostroma | D | May 16, 2011, 4 p.m. | OK | GNU C++0x | TESTS | 59 | 830 | 21401600 | 1900 | |
| 4717696 | A_Le_K | D | Oct. 9, 2013, 2:40 p.m. | OK | GNU C++0x | TESTS | 59 | 904 | 11980800 | 1900 | |
| 9488714 | hkglly | D | Jan. 21, 2015, 1:18 a.m. | OK | GNU C++0x | TESTS | 59 | 964 | 8704000 | 1900 | |
| 10261211 | tenshi_kanade | D | March 13, 2015, 5:54 p.m. | OK | GNU C++0x | TESTS | 59 | 998 | 14848000 | 1900 | |
| 59372416 | rainboy | D | Aug. 23, 2019, 7:44 p.m. | OK | GNU C11 | TESTS | 59 | 810 | 11980800 | 1900 | |
| 19375095 | vjudge5 | D | July 24, 2016, 3:16 a.m. | OK | GNU C++11 | TESTS | 59 | 278 | 16076800 | 1900 | |
| 54224398 | LudwigVanBeethoven | D | May 16, 2019, 5:32 a.m. | OK | GNU C++11 | TESTS | 59 | 342 | 12083200 | 1900 | |
| 23624248 | ShiroyashaGintoki | D | Jan. 7, 2017, 1:07 p.m. | OK | GNU C++11 | TESTS | 59 | 498 | 10137600 | 1900 | |
| 21905285 | Duxar | D | Oct. 31, 2016, 7:27 a.m. | OK | GNU C++11 | TESTS | 59 | 624 | 11980800 | 1900 | |
| 15600447 | kefaa | D | Jan. 26, 2016, 7:29 p.m. | OK | GNU C++11 | TESTS | 59 | 686 | 16076800 | 1900 | |
| 49559988 | frteen | D | Feb. 7, 2019, 12:04 p.m. | OK | GNU C++11 | TESTS | 59 | 716 | 16076800 | 1900 | |
| 45884970 | Uiuk | D | Nov. 17, 2018, 3:33 p.m. | OK | GNU C++11 | TESTS | 59 | 746 | 14336000 | 1900 | |
| 47001204 | vjudge1 | D | Dec. 14, 2018, 11:39 a.m. | OK | GNU C++11 | TESTS | 59 | 778 | 18329600 | 1900 | |
| 26129009 | top34051 | D | April 4, 2017, 5:27 p.m. | OK | GNU C++11 | TESTS | 59 | 810 | 14131200 | 1900 | |
| 12218951 | HellKitsune | D | July 24, 2015, 8:46 p.m. | OK | GNU C++11 | TESTS | 59 | 810 | 16076800 | 1900 | |
| 63563334 | DavidAA007 | D | Oct. 27, 2019, 3 p.m. | OK | GNU C++14 | TESTS | 59 | 842 | 11980800 | 1900 | |
| 37367545 | TadijaSebez | D | April 16, 2018, 8:34 a.m. | OK | GNU C++14 | TESTS | 59 | 904 | 19353600 | 1900 | |
| 25726700 | dhsrhkdgus | D | March 23, 2017, 6:01 a.m. | OK | GNU C++14 | TESTS | 59 | 934 | 13926400 | 1900 | |
| 48560055 | Mandir_Wahi_Banayenge | D | Jan. 19, 2019, 7 a.m. | OK | GNU C++14 | TESTS | 59 | 998 | 20275200 | 1900 | |
| 45242673 | noelnadal | D | Nov. 3, 2018, 12:21 p.m. | OK | GNU C++14 | TESTS | 59 | 998 | 36249600 | 1900 | |
| 62236393 | CurbStomp | D | Oct. 9, 2019, 11:04 p.m. | OK | GNU C++14 | TESTS | 59 | 1028 | 18329600 | 1900 | |
| 47174902 | vjudge3 | D | Dec. 17, 2018, 4:59 p.m. | OK | GNU C++14 | TESTS | 59 | 1028 | 28262400 | 1900 | |
| 58512507 | kareem98 | D | Aug. 9, 2019, 7:56 p.m. | OK | GNU C++14 | TESTS | 59 | 1058 | 14336000 | 1900 | |
| 47000850 | vjudge1 | D | Dec. 14, 2018, 11:29 a.m. | OK | GNU C++14 | TESTS | 59 | 1058 | 16179200 | 1900 | |
| 46650952 | kzvd4729 | D | Dec. 5, 2018, 2 p.m. | OK | GNU C++14 | TESTS | 59 | 1060 | 11980800 | 1900 | |
| 52290004 | cnjzxy | D | April 4, 2019, 12:11 a.m. | OK | GNU C++17 | TESTS | 59 | 1058 | 11980800 | 1900 | |
| 49616727 | BARF | D | Feb. 8, 2019, 6:38 a.m. | OK | GNU C++17 | TESTS | 59 | 1060 | 18636800 | 1900 | |
| 52755433 | tnakao | D | April 14, 2019, 4:32 p.m. | OK | GNU C++17 | TESTS | 59 | 1060 | 24064000 | 1900 | |
| 67643172 | Soren_15 | D | Dec. 26, 2019, 9:01 a.m. | OK | GNU C++17 | TESTS | 59 | 1090 | 11980800 | 1900 | |
| 49614865 | vjudge1 | D | Feb. 8, 2019, 5:23 a.m. | OK | GNU C++17 | TESTS | 59 | 1090 | 14643200 | 1900 | |
| 47000928 | justadlet | D | Dec. 14, 2018, 11:31 a.m. | OK | GNU C++17 | TESTS | 59 | 1090 | 16179200 | 1900 | |
| 61568388 | smhh22 | D | Sept. 30, 2019, 5:49 p.m. | OK | GNU C++17 | TESTS | 59 | 1090 | 18329600 | 1900 | |
| 52292032 | chenvictor1999 MathStudentInCS | D | April 4, 2019, 2:53 a.m. | OK | GNU C++17 | TESTS | 59 | 1092 | 40755200 | 1900 | |
| 48894817 | Hitler | D | Jan. 24, 2019, 3:27 p.m. | OK | GNU C++17 | TESTS | 59 | 1122 | 18636800 | 1900 | |
| 45458493 | vjudge3 | D | Nov. 8, 2018, 9:26 p.m. | OK | GNU C++17 | TESTS | 59 | 1152 | 18636800 | 1900 | |
| 2858559 | Bugman | D | Dec. 30, 2012, 4:18 p.m. | OK | Java 6 | TESTS | 59 | 375 | 3993600 | 1900 | |
| 2856551 | Bugman | D | Dec. 30, 2012, 10:50 a.m. | OK | Java 6 | TESTS | 59 | 390 | 3993600 | 1900 | |
| 2856534 | Bugman | D | Dec. 30, 2012, 10:43 a.m. | OK | Java 6 | TESTS | 59 | 390 | 3993600 | 1900 | |
| 333327 | Egor | D | March 13, 2011, 5:04 p.m. | OK | Java 6 | TESTS | 59 | 390 | 56524800 | 1900 | |
| 2856538 | Bugman | D | Dec. 30, 2012, 10:44 a.m. | OK | Java 6 | TESTS | 59 | 406 | 3993600 | 1900 | |
| 2856543 | Bugman | D | Dec. 30, 2012, 10:46 a.m. | OK | Java 6 | TESTS | 59 | 406 | 6348800 | 1900 | |
| 2236520 | Bugman | D | Sept. 24, 2012, 10:52 a.m. | OK | Java 6 | TESTS | 59 | 421 | 13516800 | 1900 | |
| 2856522 | Bugman | D | Dec. 30, 2012, 10:40 a.m. | OK | Java 6 | TESTS | 59 | 437 | 3993600 | 1900 | |
| 2236525 | Bugman | D | Sept. 24, 2012, 10:54 a.m. | OK | Java 6 | TESTS | 59 | 437 | 13516800 | 1900 | |
| 2236519 | Bugman | D | Sept. 24, 2012, 10:51 a.m. | OK | Java 6 | TESTS | 59 | 437 | 13516800 | 1900 | |
| 2858553 | romario | D | Dec. 30, 2012, 4:16 p.m. | OK | Java 7 | TESTS | 59 | 343 | 0 | 1900 | |
| 2858545 | romario | D | Dec. 30, 2012, 4:15 p.m. | OK | Java 7 | TESTS | 59 | 343 | 0 | 1900 | |
| 2858538 | romario | D | Dec. 30, 2012, 4:13 p.m. | OK | Java 7 | TESTS | 59 | 343 | 0 | 1900 | |
| 2858481 | romario | D | Dec. 30, 2012, 4:03 p.m. | OK | Java 7 | TESTS | 59 | 359 | 0 | 1900 | |
| 2858526 | romario | D | Dec. 30, 2012, 4:12 p.m. | OK | Java 7 | TESTS | 59 | 374 | 0 | 1900 | |
| 2858504 | romario | D | Dec. 30, 2012, 4:09 p.m. | OK | Java 7 | TESTS | 59 | 374 | 0 | 1900 | |
| 2858532 | romario | D | Dec. 30, 2012, 4:12 p.m. | OK | Java 7 | TESTS | 59 | 375 | 0 | 1900 | |
| 2858524 | romario | D | Dec. 30, 2012, 4:11 p.m. | OK | Java 7 | TESTS | 59 | 375 | 0 | 1900 | |
| 2858519 | romario | D | Dec. 30, 2012, 4:11 p.m. | OK | Java 7 | TESTS | 59 | 375 | 0 | 1900 | |
| 2858516 | romario | D | Dec. 30, 2012, 4:10 p.m. | OK | Java 7 | TESTS | 59 | 375 | 307200 | 1900 | |
| 44357907 | ViciousCoder | D | Oct. 15, 2018, 1:16 p.m. | OK | Java 8 | TESTS | 59 | 716 | 14131200 | 1900 | |
| 12913666 | picaso | D | Sept. 9, 2015, 6:12 p.m. | OK | Java 8 | TESTS | 59 | 748 | 0 | 1900 | |
| 41248865 | Ahmed_Diab | D | Aug. 5, 2018, 2:47 p.m. | OK | Java 8 | TESTS | 59 | 1184 | 69939200 | 1900 | |
| 19448433 | Petruchcho | D | July 27, 2016, 7:54 p.m. | OK | Java 8 | TESTS | 59 | 1246 | 70246400 | 1900 | |
| 43036453 | hongquanntct | D | Sept. 18, 2018, 1:47 p.m. | OK | Java 8 | TESTS | 59 | 1278 | 70553600 | 1900 | |
| 35901433 | mona_hashem | D | March 3, 2018, 8:28 p.m. | OK | Java 8 | TESTS | 59 | 1310 | 92876800 | 1900 | |
| 9450624 | AStepanov | D | Jan. 17, 2015, 2:03 p.m. | OK | Java 8 | TESTS | 59 | 1372 | 73420800 | 1900 | |
| 41220748 | PolaMawaad | D | Aug. 4, 2018, 3:34 p.m. | OK | Java 8 | TESTS | 59 | 1402 | 86220800 | 1900 | |
| 29195381 | Nesrin | D | Aug. 4, 2017, 1:43 p.m. | OK | Java 8 | TESTS | 59 | 1404 | 97894400 | 1900 | |
| 68469676 | IbrahimYousre | D | Jan. 9, 2020, 11:58 p.m. | OK | Java 8 | TESTS | 59 | 1464 | 63795200 | 1900 | |
| 54655065 | SYury | D | May 26, 2019, 7:50 a.m. | OK | Kotlin | TESTS | 59 | 3866 | 152883200 | 1900 | |
| 335125 | tanzaku | D | March 13, 2011, 6:36 p.m. | OK | Mono C# | TESTS | 59 | 1220 | 163635200 | 1900 | |
| 337834 | Scalar | D | March 15, 2011, 12:41 p.m. | OK | Mono C# | TESTS | 59 | 1230 | 163532800 | 1900 | |
| 336583 | hanshuai | D | March 14, 2011, 7:08 a.m. | OK | Mono C# | TESTS | 59 | 3780 | 163430400 | 1900 | |
| 333784 | SCNU20082200090 | D | March 13, 2011, 5:22 p.m. | OK | MS C++ | TESTS | 59 | 630 | 13516800 | 1900 | |
| 4050068 | poopi | D | July 11, 2013, 10:02 a.m. | OK | MS C++ | TESTS | 59 | 671 | 12083200 | 1900 | |
| 346801 | Freshines | D | March 21, 2011, 4:47 a.m. | OK | MS C++ | TESTS | 59 | 690 | 9420800 | 1900 | |
| 343719 | sleepiforest | D | March 19, 2011, 8:09 a.m. | OK | MS C++ | TESTS | 59 | 690 | 9420800 | 1900 | |
| 335476 | litstrong | D | March 13, 2011, 7:03 p.m. | OK | MS C++ | TESTS | 59 | 690 | 13414400 | 1900 | |
| 337622 | iSea | D | March 15, 2011, 7:58 a.m. | OK | MS C++ | TESTS | 59 | 700 | 9420800 | 1900 | |
| 335903 | ksjuchi | D | March 13, 2011, 8:03 p.m. | OK | MS C++ | TESTS | 59 | 700 | 13414400 | 1900 | |
| 333134 | ItsNear | D | March 13, 2011, 4:55 p.m. | OK | MS C++ | TESTS | 59 | 700 | 13516800 | 1900 | |
| 334565 | riadwaw | D | March 13, 2011, 6:02 p.m. | OK | MS C++ | TESTS | 59 | 700 | 14745600 | 1900 | |
| 334261 | msh_shiplu | D | March 13, 2011, 5:45 p.m. | OK | MS C++ | TESTS | 59 | 700 | 16486400 | 1900 | |
| 336759 | -dp- | D | March 14, 2011, 10:08 a.m. | OK | Python 2 | TESTS | 59 | 3700 | 76800000 | 1900 | |
| 56016438 | sorry_im_smurfing | D | June 24, 2019, 9:38 p.m. | OK | Python 2 | TESTS | 59 | 4334 | 76185600 | 1900 | |
| 35893541 | ______i______ | D | March 3, 2018, 3:59 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35890047 | ______h______ | D | March 3, 2018, 2:49 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35897205 | _____k_____ | D | March 3, 2018, 5:47 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35897256 | ______u______ | D | March 3, 2018, 5:48 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35896223 | ______n______ | D | March 3, 2018, 5:03 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35896002 | _____i_____ | D | March 3, 2018, 4:58 p.m. | OK | Python 2 | TESTS | 59 | 4866 | 80486400 | 1900 | |
| 35890074 | ______k______ | D | March 3, 2018, 2:49 p.m. | OK | Python 2 | TESTS | 59 | 4896 | 80486400 | 1900 |
Back to search problems