Codeforces Beta Round 12 (Div 2 Only)

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
12 Codeforces Beta Round 12 (Div 2 Only) FINISHED False 7200 503780380 April 29, 2010, 11 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2872 ) D Ball PROGRAMMING data structures sortings 2400

N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master of Ceremonies knows that ladies are very special creatures. If some lady understands that there is other lady at the ball which is more beautiful, smarter and more rich, she can jump out of the window. He knows values of all ladies and wants to find out how many probable self-murderers will be on the ball. Lets denote beauty of the i -th lady by B i , her intellect by I i and her richness by R i . Then i -th lady is a probable self-murderer if there is some j -th lady that B i < B j , I i < I j , R i < R j . Find the number of probable self-murderers. The first line contains one integer N ( 1 ≤ N ≤ 500000 ). The second line contains N integer numbers B i , separated by single spaces. The third and the fourth lines contain sequences I i and R i in the same format. It is guaranteed that 0 ≤ B i , I i , R i ≤ 10 9 . Output the answer to the problem.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54115 bearf D May 3, 2010, 10:07 p.m. OK Delphi TESTS 50 780 29081600 2400
797201 Shapo D Oct. 26, 2011, 3:36 p.m. OK Delphi TESTS 50 980 17715200 2400
4055636 PeterTong97 D July 12, 2013, 3:46 p.m. OK FPC TESTS 50 640 7987200 2400
476642 Sereja D June 6, 2011, 1:54 p.m. OK FPC TESTS 50 700 9011200 2400
1046283 Wasun D Jan. 15, 2012, 8:46 a.m. OK FPC TESTS 50 800 11059200 2400
1173516 LifeKeeper D Feb. 12, 2012, 5:46 a.m. OK FPC TESTS 50 810 9113600 2400
54484 sevenkplus D May 6, 2010, 11:13 a.m. OK FPC TESTS 50 860 10956800 2400
793459 tjg D Oct. 24, 2011, 1:46 p.m. OK FPC TESTS 50 860 11059200 2400
1083340 Furko D Jan. 18, 2012, 8:44 p.m. OK FPC TESTS 50 880 11059200 2400
4412893 Jicote D Sept. 6, 2013, 1:32 a.m. OK FPC TESTS 50 904 16281600 2400
1749090 zdf615328619 D June 1, 2012, 8:20 a.m. OK FPC TESTS 50 910 13107200 2400
52046 MaChao D April 29, 2010, 12:29 p.m. OK FPC TESTS 50 970 33075200 2400
24157809 rainboy D Jan. 26, 2017, 8:55 p.m. OK GNU C TESTS 50 498 11878400 2400
4192192 Practice_Scott D July 28, 2013, 1:12 a.m. OK GNU C TESTS 50 1310 10035200 2400
37350562 Siyuan D April 15, 2018, 10:24 a.m. OK GNU C++ TESTS 50 139 11571200 2400
37874212 M_sy D May 4, 2018, 3:14 a.m. OK GNU C++ TESTS 50 155 10649600 2400
53492 hos.lyric D April 30, 2010, 1:39 p.m. OK GNU C++ TESTS 50 170 8396800 2400
54058 oimaster D May 3, 2010, 12:55 p.m. OK GNU C++ TESTS 50 190 8396800 2400
406757 godkillong D April 24, 2011, 12:23 a.m. OK GNU C++ TESTS 50 270 11366400 2400
13401941 vjudge2 D Oct. 4, 2015, 12:26 p.m. OK GNU C++ TESTS 50 311 7168000 2400
13400154 vjudge5 D Oct. 4, 2015, 10:26 a.m. OK GNU C++ TESTS 50 312 7168000 2400
13400126 vjudge3 D Oct. 4, 2015, 10:25 a.m. OK GNU C++ TESTS 50 326 7065600 2400
35601906 luogu_bot4 D Feb. 23, 2018, 3:58 p.m. OK GNU C++ TESTS 50 326 9216000 2400
13400155 vjudge3 D Oct. 4, 2015, 10:26 a.m. OK GNU C++ TESTS 50 327 7065600 2400
8841293 saketh D Nov. 25, 2014, 12:47 a.m. OK GNU C++0x TESTS 50 264 7270400 2400
7212626 ztk D July 24, 2014, 12:33 a.m. OK GNU C++0x TESTS 50 327 13824000 2400
9942717 I_love_Hoang_Yen D Feb. 20, 2015, 9:16 p.m. OK GNU C++0x TESTS 50 436 10035200 2400
10138747 savinov D March 3, 2015, 10:09 p.m. OK GNU C++0x TESTS 50 436 14028800 2400
7685118 marat.snowbear D Sept. 5, 2014, 12:14 a.m. OK GNU C++0x TESTS 50 468 27340800 2400
1689936 jiangzhijie D May 16, 2012, 6:53 a.m. OK GNU C++0x TESTS 50 530 21708800 2400
3762608 lovefly1983 D May 24, 2013, 4:01 a.m. OK GNU C++0x TESTS 50 609 6144000 2400
8756590 vjudge5 D Nov. 19, 2014, 3:14 p.m. OK GNU C++0x TESTS 50 670 20172800 2400
6459868 soda_beta D April 24, 2014, 11:54 a.m. OK GNU C++0x TESTS 50 684 7270400 2400
8756651 vjudge4 D Nov. 19, 2014, 3:19 p.m. OK GNU C++0x TESTS 50 717 20172800 2400
37361715 bahadir D April 15, 2018, 9:34 p.m. OK GNU C11 TESTS 50 530 13312000 2400
11719489 imsb_kiss D June 23, 2015, 8:24 a.m. OK GNU C++11 TESTS 50 139 13107200 2400
11767231 Qoogle D June 26, 2015, 1:30 a.m. OK GNU C++11 TESTS 50 139 13107200 2400
21842856 Duxar D Oct. 28, 2016, 9:25 a.m. OK GNU C++11 TESTS 50 140 6041600 2400
41005642 ReaLNero1 D July 31, 2018, 9:30 a.m. OK GNU C++11 TESTS 50 155 13107200 2400
49947809 zjc0201 D Feb. 15, 2019, 12:48 p.m. OK GNU C++11 TESTS 50 202 12083200 2400
60052449 luogu_bot5 D Sept. 5, 2019, 1:32 a.m. OK GNU C++11 TESTS 50 217 10035200 2400
63235076 Xones D Oct. 23, 2019, 12:04 p.m. OK GNU C++11 TESTS 50 233 16076800 2400
52148837 Karnage D April 1, 2019, 10:46 a.m. OK GNU C++11 TESTS 50 234 9830400 2400
58196317 jzh817 D Aug. 3, 2019, 12:42 a.m. OK GNU C++11 TESTS 50 249 7987200 2400
49947905 yingyudou D Feb. 15, 2019, 12:50 p.m. OK GNU C++11 TESTS 50 264 16076800 2400
54585596 bhargav_0085 D May 25, 2019, 6:45 a.m. OK GNU C++14 TESTS 50 405 7168000 2400
33028420 sighingnow D Dec. 8, 2017, 4:39 p.m. OK GNU C++14 TESTS 50 405 9113600 2400
54585758 bhargav_0085 D May 25, 2019, 6:48 a.m. OK GNU C++14 TESTS 50 421 7270400 2400
27728157 Brij_Desai D June 11, 2017, 10:32 p.m. OK GNU C++14 TESTS 50 436 6144000 2400
39262266 satvik007 D June 15, 2018, 9:28 a.m. OK GNU C++14 TESTS 50 436 7168000 2400
39286837 atlasworld D June 16, 2018, 12:03 p.m. OK GNU C++14 TESTS 50 451 7270400 2400
52807235 lzq41 D April 16, 2019, 5:56 a.m. OK GNU C++14 TESTS 50 451 7270400 2400
39278770 TissueRoll D June 16, 2018, 4:25 a.m. OK GNU C++14 TESTS 50 452 7270400 2400
33028295 sighingnow D Dec. 8, 2017, 4:34 p.m. OK GNU C++14 TESTS 50 452 8089600 2400
43785022 djh123 D Oct. 4, 2018, 11:53 a.m. OK GNU C++14 TESTS 50 452 9216000 2400
44715973 destaren D Oct. 22, 2018, 9:45 p.m. OK GNU C++17 TESTS 50 358 7987200 2400
50500818 manhcuong99 D Feb. 25, 2019, 5:10 p.m. OK GNU C++17 TESTS 50 404 7270400 2400
49665115 vjudge3 D Feb. 9, 2019, 2:05 p.m. OK GNU C++17 TESTS 50 405 7475200 2400
50495193 manhcuong99 D Feb. 25, 2019, 2:52 p.m. OK GNU C++17 TESTS 50 436 7270400 2400
36284205 hongzhiyin D March 14, 2018, 6:07 p.m. OK GNU C++17 TESTS 50 436 9113600 2400
37288014 xiaojiu D April 13, 2018, 2:26 p.m. OK GNU C++17 TESTS 50 436 10547200 2400
52230444 Abhi1998 D April 2, 2019, 11:42 a.m. OK GNU C++17 TESTS 50 451 6246400 2400
45313256 vjudge5 D Nov. 5, 2018, 6:19 a.m. OK GNU C++17 TESTS 50 452 7168000 2400
43530985 AiChiMomo D Sept. 28, 2018, 1:30 p.m. OK GNU C++17 TESTS 50 452 7270400 2400
37286179 xiaojiu D April 13, 2018, 1:28 p.m. OK GNU C++17 TESTS 50 467 10547200 2400
69897360 cribabby D Jan. 31, 2020, 12:07 p.m. OK Java 11 TESTS 50 982 37990400 2400
274462 Hadi_Asiaie D Feb. 3, 2011, 4:21 p.m. OK Java 6 TESTS 50 1330 118169600 2400
274754 Hadi_Asiaie D Feb. 4, 2011, 7:18 a.m. OK Java 6 TESTS 50 1360 118169600 2400
52805 barsuk1 D April 29, 2010, 2:15 p.m. OK Java 6 TESTS 50 1530 84172800 2400
885538 uwi D Nov. 22, 2011, 9:51 a.m. OK Java 6 TESTS 50 1750 50790400 2400
55088 Vasya.V D June 12, 2010, 3:43 p.m. OK Java 6 TESTS 50 1880 140595200 2400
55091 Vasya.V D June 12, 2010, 6:16 p.m. OK Java 6 TESTS 50 1890 123494400 2400
3178818 TangJie D Feb. 24, 2013, 6:23 a.m. OK Java 6 TESTS 50 1953 107622400 2400
968770 Di735 D Dec. 20, 2011, 3:17 a.m. OK Java 6 TESTS 50 1980 131584000 2400
51749 barsuk1 D April 29, 2010, 12:07 p.m. OK Java 6 TESTS 50 2030 84172800 2400
1882188 Azat_Yusupov D July 10, 2012, 6:12 p.m. OK Java 6 TESTS 50 2220 62259200 2400
2823921 niyaznigmatul D Dec. 24, 2012, 9:36 p.m. OK Java 7 TESTS 50 1265 19353600 2400
2823912 niyaznigmatul D Dec. 24, 2012, 9:30 p.m. OK Java 7 TESTS 50 1562 22835200 2400
10825748 dspstanky D April 22, 2015, 4:29 p.m. OK Java 7 TESTS 50 1637 167219200 2400
5124261 DeathMoon D Nov. 16, 2013, 9:32 a.m. OK Java 7 TESTS 50 1652 112640000 2400
2823909 niyaznigmatul D Dec. 24, 2012, 9:29 p.m. OK Java 7 TESTS 50 2046 15564800 2400
4808202 bendyna.ivan D Oct. 16, 2013, 3:18 p.m. OK Java 7 TESTS 50 2340 88780800 2400
4147749 qwerty787788 D July 24, 2013, 2:28 p.m. OK Java 7 TESTS 50 2359 129740800 2400
4147763 qwerty787788 D July 24, 2013, 2:31 p.m. OK Java 7 TESTS 50 2875 129740800 2400
49810455 Dukkha D Feb. 12, 2019, 12:02 a.m. OK Java 8 TESTS 50 966 57856000 2400
50137868 RealDense D Feb. 18, 2019, 7:46 p.m. OK Java 8 TESTS 50 967 57958400 2400
59328041 thib D Aug. 22, 2019, 10:12 p.m. OK Java 8 TESTS 50 967 77209600 2400
55738830 07rahi D June 19, 2019, 6:17 a.m. OK Java 8 TESTS 50 997 57958400 2400
17137646 flyman3046 D April 2, 2016, 10:51 p.m. OK Java 8 TESTS 50 1091 82124800 2400
43026725 hongquanntct D Sept. 18, 2018, 9:13 a.m. OK Java 8 TESTS 50 1106 53862400 2400
45869181 thanhnam.csc D Nov. 17, 2018, 9:18 a.m. OK Java 8 TESTS 50 1153 89497600 2400
10939918 ProjectYoung D April 30, 2015, 3:51 p.m. OK Java 8 TESTS 50 1169 106188800 2400
23534870 MazzForces D Jan. 4, 2017, 12:06 p.m. OK Java 8 TESTS 50 1418 88678400 2400
19773916 hady1100 D Aug. 10, 2016, 11:14 p.m. OK Java 8 TESTS 50 1513 64512000 2400
46374695 moss3s D Nov. 29, 2018, 5:59 p.m. OK Kotlin TESTS 50 1372 127692800 2400
50133448 kodata D Feb. 18, 2019, 6:03 p.m. OK Mono C# TESTS 50 1075 128512000 2400
527417 NKolotey D July 3, 2011, 9:47 p.m. OK Mono C# TESTS 50 2110 24371200 2400
527434 NKolotey D July 3, 2011, 10:15 p.m. OK Mono C# TESTS 50 2130 28160000 2400
527450 NKolotey D July 3, 2011, 11:04 p.m. OK Mono C# TESTS 50 2140 28262400 2400
18062357 azukun D May 24, 2016, 5:46 p.m. OK MS C# TESTS 50 1169 79872000 2400
49970181 vjudge4 D Feb. 16, 2019, 1:17 a.m. OK MS C++ TESTS 50 405 10035200 2400
45271755 vjudge3 D Nov. 4, 2018, 8:50 a.m. OK MS C++ TESTS 50 420 13619200 2400
11402605 vjudge2 D June 3, 2015, 1:58 p.m. OK MS C++ TESTS 50 436 10035200 2400
11402614 Tger D June 3, 2015, 1:59 p.m. OK MS C++ TESTS 50 451 10035200 2400
47500793 lakshmimounica786 D Dec. 25, 2018, 5:47 p.m. OK MS C++ TESTS 50 467 7987200 2400
4131244 poopi D July 21, 2013, 10:13 p.m. OK MS C++ TESTS 50 484 7168000 2400
285657 Slevin D Feb. 15, 2011, 6:07 p.m. OK MS C++ TESTS 50 530 7372800 2400
737332 Hohol D Oct. 4, 2011, 2:40 p.m. OK MS C++ TESTS 50 550 8499200 2400
248662 RAVEman D Jan. 13, 2011, 8:17 p.m. OK MS C++ TESTS 50 550 15769600 2400
49953280 vjudge1 D Feb. 15, 2019, 2:54 p.m. OK MS C++ TESTS 50 608 16076800 2400
7658968 ShingRay D Sept. 1, 2014, 7:29 a.m. OK Ocaml TESTS 50 1497 26214400 2400
12195331 jetblack20 D July 23, 2015, 7:05 a.m. OK Scala TESTS 50 1996 196608000 2400

remove filters

Back to search problems