Codeforces Beta Round 23

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
23 Codeforces Beta Round 23 FINISHED False 7200 453135599 July 9, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1429 ) C Oranges and Apples PROGRAMMING constructive algorithms sortings 2500

B"In 2N xe2 x80 x89- xe2 x80 x891 boxes there are apples and oranges. Your task is to choose N boxes so, that they will contain not less than half of all the apples and not less than half of all the oranges. The first input line contains one number T -- amount of tests. The description of each test starts with a natural number N -- amount of boxes. Each of the following 2N xe2 x80 x89- xe2 x80 x891 lines contains numbers ai and oi -- amount of apples and oranges in the i-th box (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89oi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The sum of N in all the tests in the input doesn't exceed 105. All the input numbers are integer. For each test output two lines. In the first line output YES, if it's possible to choose N boxes, or NO otherwise. If the answer is positive output in the second line N numbers -- indexes of the chosen boxes. Boxes are numbered from 1 in the input order. Otherwise leave the second line empty. Separate the numbers with one space."...

Tutorials

Codeforces Beta Round #23 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
100569 vilcheuski C July 19, 2010, 5:36 p.m. OK Delphi TESTS 25 140 3174400 2500
22216314 upfeed C Nov. 15, 2016, 3:45 a.m. OK Delphi TESTS 25 140 4812800 2500
2100832 bolivar1997 C Sept. 6, 2012, 4:26 p.m. OK Delphi TESTS 25 140 14848000 2500
2100827 aaaaa C Sept. 6, 2012, 4:25 p.m. OK Delphi TESTS 25 140 14848000 2500
101070 PrOgA C Dec. 21, 2010, 6:52 p.m. OK FPC TESTS 25 130 3174400 2500
101062 windmisses C Nov. 18, 2010, 11:14 a.m. OK FPC TESTS 25 140 3174400 2500
1672454 sillycross C May 10, 2012, 2:46 p.m. OK FPC TESTS 25 170 3379200 2500
496353 vlad107 C June 17, 2011, 4:48 p.m. OK FPC TESTS 25 170 11571200 2500
931960 Rubanenko C Dec. 5, 2011, 7:44 p.m. OK FPC TESTS 25 190 3379200 2500
98778 windmisses C July 9, 2010, 4:20 p.m. OK FPC TESTS 25 190 3379200 2500
98315 l.j.q.light C July 9, 2010, 3:47 p.m. OK FPC TESTS 25 190 3379200 2500
1030520 RazeN C Jan. 12, 2012, 6:41 a.m. OK FPC TESTS 25 200 3379200 2500
711594 Rubanenko C July 9, 2010, 3:48 p.m. OK FPC TESTS 25 200 3379200 2500
100572 vilcheuski C July 19, 2010, 5:39 p.m. OK FPC TESTS 25 200 3379200 2500
99537 LayCurse C July 9, 2010, 5:30 p.m. OK GNU C TESTS 25 230 4096000 2500
20767566 Jin_Haonan C Sept. 20, 2016, 3:04 a.m. OK GNU C++ TESTS 25 62 2252800 2500
18855927 Vlad_kv C July 2, 2016, 2:54 p.m. OK GNU C++ TESTS 25 109 2457600 2500
31125752 methela16 C Oct. 7, 2017, 6:46 p.m. OK GNU C++ TESTS 25 109 2969600 2500
19956649 vjudge5 C Aug. 19, 2016, 3:33 a.m. OK GNU C++ TESTS 25 109 4300800 2500
19956640 vjudge3 C Aug. 19, 2016, 3:32 a.m. OK GNU C++ TESTS 25 109 4300800 2500
19956479 vjudge3 C Aug. 19, 2016, 3:18 a.m. OK GNU C++ TESTS 25 109 4300800 2500
19956474 vjudge3 C Aug. 19, 2016, 3:17 a.m. OK GNU C++ TESTS 25 109 4300800 2500
19956920 vjudge5 C Aug. 19, 2016, 4:07 a.m. OK GNU C++ TESTS 25 109 4505600 2500
19956917 HenryPigLi C Aug. 19, 2016, 4:06 a.m. OK GNU C++ TESTS 25 109 4505600 2500
39882506 LuckyCloud C July 3, 2018, 3:13 a.m. OK GNU C++ TESTS 25 109 4608000 2500
4029644 delta_4d C July 6, 2013, 6:55 a.m. OK GNU C++0x TESTS 25 171 4710400 2500
2695616 bonism C Dec. 4, 2012, 11:46 p.m. OK GNU C++0x TESTS 25 218 2457600 2500
708742 Archon.JK C Sept. 19, 2011, 3:45 p.m. OK GNU C++0x TESTS 25 220 3788800 2500
3174729 lemur C Feb. 23, 2013, 3:03 a.m. OK GNU C++0x TESTS 25 250 2457600 2500
9234364 zeyuanxy C Dec. 23, 2014, 4:08 p.m. OK GNU C++0x TESTS 25 278 4710400 2500
7723577 imhereonlyforcookies C Sept. 8, 2014, 6:27 p.m. OK GNU C++0x TESTS 25 278 24064000 2500
7723569 imhereonlyforcookies C Sept. 8, 2014, 6:25 p.m. OK GNU C++0x TESTS 25 280 24064000 2500
5516935 mruxim C Dec. 25, 2013, 6:52 a.m. OK GNU C++0x TESTS 25 716 2457600 2500
3559743 1tthinking C April 18, 2013, 9:51 a.m. OK GNU C++0x TESTS 25 750 10137600 2500
6989233 a654889339 C July 1, 2014, 2 a.m. OK GNU C++0x TESTS 25 840 3174400 2500
65705570 RealFreddy C Nov. 25, 2019, 12:27 p.m. OK GNU C++11 TESTS 25 93 1740800 2500
25460847 hpfdf C March 13, 2017, 7:23 p.m. OK GNU C++11 TESTS 25 93 3788800 2500
63935737 luogu_bot5 C Oct. 31, 2019, 3:47 p.m. OK GNU C++11 TESTS 25 93 4812800 2500
60331079 LittleBeetle C Sept. 10, 2019, 6:01 a.m. OK GNU C++11 TESTS 25 108 2252800 2500
30049805 McGinn C Sept. 4, 2017, 9:06 a.m. OK GNU C++11 TESTS 25 108 7987200 2500
41005405 ReaLNero1 C July 31, 2018, 9:23 a.m. OK GNU C++11 TESTS 25 109 1740800 2500
26956179 Minology C May 8, 2017, 12:10 p.m. OK GNU C++11 TESTS 25 109 2457600 2500
57908366 lopare C July 28, 2019, 6:41 p.m. OK GNU C++11 TESTS 25 109 2969600 2500
49842656 Tima C Feb. 12, 2019, 7:19 p.m. OK GNU C++11 TESTS 25 109 3584000 2500
32977394 minson123 C Dec. 6, 2017, 1:41 p.m. OK GNU C++11 TESTS 25 109 4505600 2500
30668058 asdfghjl C Sept. 24, 2017, 2:30 p.m. OK GNU C++14 TESTS 25 109 2355200 2500
30667263 asdfghjl C Sept. 24, 2017, 1:46 p.m. OK GNU C++14 TESTS 25 109 4710400 2500
30696529 vjudge1 C Sept. 25, 2017, 6:17 a.m. OK GNU C++14 TESTS 25 124 2355200 2500
31979667 12355 C Nov. 2, 2017, 12:27 p.m. OK GNU C++14 TESTS 25 124 2457600 2500
29682596 liu397688551 C Aug. 22, 2017, 12:31 p.m. OK GNU C++14 TESTS 25 124 2457600 2500
54558928 bluefi C May 24, 2019, 1 p.m. OK GNU C++14 TESTS 25 124 3481600 2500
29699265 Deathly_Hallows C Aug. 23, 2017, 6:30 a.m. OK GNU C++14 TESTS 25 139 2457600 2500
31912066 Stronger2020 C Oct. 31, 2017, 6:33 a.m. OK GNU C++14 TESTS 25 139 2969600 2500
29286684 pro100leo C Aug. 8, 2017, 1:59 p.m. OK GNU C++14 TESTS 25 139 13926400 2500
58507555 Abukhadijah C Aug. 9, 2019, 5:12 p.m. OK GNU C++14 TESTS 25 140 2355200 2500
59833394 HIT_Attacker C Sept. 1, 2019, 1:48 a.m. OK GNU C++17 TESTS 25 139 2457600 2500
67937116 Bohun C Dec. 29, 2019, 8:57 p.m. OK GNU C++17 TESTS 25 139 3891200 2500
56695476 qinding C July 8, 2019, 6:47 a.m. OK GNU C++17 TESTS 25 139 16076800 2500
59833509 HIT_Attacker C Sept. 1, 2019, 1:55 a.m. OK GNU C++17 TESTS 25 140 2457600 2500
69940936 vjudge1 C Feb. 1, 2020, 6:07 a.m. OK GNU C++17 TESTS 25 140 2457600 2500
69733061 1W_W1 C Jan. 29, 2020, 1:58 p.m. OK GNU C++17 TESTS 25 140 2457600 2500
69731353 vjudge4 C Jan. 29, 2020, 1:36 p.m. OK GNU C++17 TESTS 25 140 2457600 2500
67502433 RNS_CUS C Dec. 24, 2019, 5:31 a.m. OK GNU C++17 TESTS 25 140 2457600 2500
53861581 Mr_Boombastic C May 7, 2019, 9:09 p.m. OK GNU C++17 TESTS 25 140 2457600 2500
61439838 Nikita.Teslyuk C Sept. 28, 2019, 6:14 p.m. OK GNU C++17 TESTS 25 140 7577600 2500
99780 anhdt C July 10, 2010, 2:09 a.m. OK Java 6 TESTS 25 410 43008000 2500
100479 segrey C July 13, 2010, 7:12 p.m. OK Java 6 TESTS 25 420 43008000 2500
100434 winger C July 13, 2010, 1:47 p.m. OK Java 6 TESTS 25 440 43008000 2500
369718 SkorKNURE C April 3, 2011, 11:23 p.m. OK Java 6 TESTS 25 440 43622400 2500
97804 fetetriste C July 9, 2010, 3:23 p.m. OK Java 6 TESTS 25 480 43008000 2500
1867530 Azat_Yusupov C July 6, 2012, 4:54 a.m. OK Java 6 TESTS 25 500 43622400 2500
100119 pyshnograev C July 10, 2010, 9:57 p.m. OK Java 6 TESTS 25 560 43008000 2500
100021 ivan.popelyshev C July 10, 2010, 3:17 p.m. OK Java 6 TESTS 25 610 43008000 2500
99506 wata C July 9, 2010, 5:19 p.m. OK Java 6 TESTS 25 610 57241600 2500
528027 S.Yesipenko C July 4, 2011, 2:37 p.m. OK Java 6 TESTS 25 640 43315200 2500
3476073 mmaxio C April 5, 2013, 9:50 a.m. OK Java 7 TESTS 25 453 102400 2500
2905790 niyaznigmatul C Jan. 11, 2013, 5:43 p.m. OK Java 7 TESTS 25 453 102400 2500
4440842 Zyflair C Sept. 11, 2013, 1:26 a.m. OK Java 7 TESTS 25 530 204800 2500
5743954 hs484 C Jan. 20, 2014, 4:30 a.m. OK Java 7 TESTS 25 530 307200 2500
17193254 Ereke C April 6, 2016, 6:07 p.m. OK Java 7 TESTS 25 654 39219200 2500
14057896 tawsif93 C Nov. 4, 2015, 1:08 p.m. OK Java 7 TESTS 25 684 0 2500
12904297 kws4679 C Sept. 9, 2015, 12:51 a.m. OK Java 7 TESTS 25 684 0 2500
11166119 mkirsche C May 19, 2015, 6:43 p.m. OK Java 7 TESTS 25 1746 0 2500
5313047 cupcup C Nov. 30, 2013, 12:37 p.m. OK Java 7 TESTS 25 1964 409600 2500
67659811 chojh1222 C Dec. 26, 2019, 3:20 p.m. OK Java 8 TESTS 25 264 0 2500
26828104 U_Square C May 4, 2017, 4:27 a.m. OK Java 8 TESTS 25 264 5222400 2500
21599791 alexrcoleman C Oct. 19, 2016, 5 p.m. OK Java 8 TESTS 25 327 20582400 2500
23392467 da_201501181 C Dec. 29, 2016, 7:51 a.m. OK Java 8 TESTS 25 342 20684800 2500
32419917 vjudge3 C Nov. 18, 2017, 4:16 a.m. OK Java 8 TESTS 25 342 26112000 2500
34065736 Ajudiya_13 C Jan. 10, 2018, 9:26 a.m. OK Java 8 TESTS 25 389 41472000 2500
10213134 YakutovDmitriy C March 8, 2015, 10:27 p.m. OK Java 8 TESTS 25 654 0 2500
49832359 aminul C Feb. 12, 2019, 2:29 p.m. OK Java 8 TESTS 25 873 0 2500
49832322 vjudge1 C Feb. 12, 2019, 2:28 p.m. OK Java 8 TESTS 25 873 0 2500
15316133 jetblack20 C Jan. 12, 2016, 1:34 p.m. OK Java 8 TESTS 25 904 0 2500
56026354 bohuss C June 25, 2019, 7:04 a.m. OK Kotlin TESTS 25 436 24064000 2500
99853 Hadi_Asiaie C July 10, 2010, 5:54 a.m. OK Mono C# TESTS 25 720 11776000 2500
19959061 vjudge1 C Aug. 19, 2016, 7:11 a.m. OK Mono C# TESTS 25 810 31232000 2500
524526 wrong C July 1, 2011, 10:40 a.m. OK Mono C# TESTS 25 1160 23244800 2500
26578934 lionvs13 C April 22, 2017, 8:45 a.m. OK MS C# TESTS 25 451 29081600 2500
18229945 azukun C June 3, 2016, 10:48 a.m. OK MS C# TESTS 25 654 22118400 2500
9082587 Mem C Dec. 11, 2014, 2:17 p.m. OK MS C# TESTS 25 1684 7475200 2500
31891466 werr12345 C Oct. 30, 2017, 11:25 a.m. OK MS C++ TESTS 25 124 2355200 2500
45057472 vjudge4 C Oct. 29, 2018, 1:20 p.m. OK MS C++ TESTS 25 124 2662400 2500
26811320 dby C May 3, 2017, 1:53 a.m. OK MS C++ TESTS 25 124 4505600 2500
19827481 dan-dan C Aug. 12, 2016, 11:43 a.m. OK MS C++ TESTS 25 124 5222400 2500
100726 sixujie C July 25, 2010, 10:46 a.m. OK MS C++ TESTS 25 170 6553600 2500
2863862 numitus C Jan. 1, 2013, 2:22 p.m. OK MS C++ TESTS 25 187 12083200 2500
99774 iSea C July 10, 2010, 1:51 a.m. OK MS C++ TESTS 25 190 3788800 2500
100801 ShingRay C July 29, 2010, 9:12 a.m. OK MS C++ TESTS 25 190 3788800 2500
588249 vjudge5 C Aug. 6, 2011, 2:27 p.m. OK MS C++ TESTS 25 190 3788800 2500
588267 vjudge5 C Aug. 6, 2011, 2:50 p.m. OK MS C++ TESTS 25 190 3788800 2500
65410862 Prokopiy C Nov. 20, 2019, 4:06 a.m. OK MS C++ 2017 TESTS 25 452 4505600 2500
35854245 ______u______ C March 2, 2018, 7:38 p.m. OK Python 2 TESTS 25 997 27750400 2500
35853628 ______n______ C March 2, 2018, 7:20 p.m. OK Python 2 TESTS 25 997 27750400 2500
35849319 _____i_____ C March 2, 2018, 5:12 p.m. OK Python 2 TESTS 25 997 27750400 2500
35849274 _____k_____ C March 2, 2018, 5:11 p.m. OK Python 2 TESTS 25 997 27750400 2500
35842557 ______h______ C March 2, 2018, 2:55 p.m. OK Python 2 TESTS 25 997 27750400 2500
35842390 ______k______ C March 2, 2018, 2:53 p.m. OK Python 2 TESTS 25 997 27750400 2500
35842114 ______i______ C March 2, 2018, 2:48 p.m. OK Python 2 TESTS 25 997 27750400 2500
35839935 ______M______ C March 2, 2018, 2:09 p.m. OK Python 2 TESTS 25 997 27750400 2500
32416953 vjudge3 C Nov. 18, 2017, 12:30 a.m. OK Python 2 TESTS 25 1310 23142400 2500
32416956 whn6325689 C Nov. 18, 2017, 12:30 a.m. OK Python 2 TESTS 25 1341 23142400 2500
52743512 teitoku C April 14, 2019, 10:26 a.m. OK Python 3 TESTS 25 1824 32256000 2500
49680647 rajatjain10 C Feb. 10, 2019, 12:52 a.m. OK Python 3 TESTS 25 1980 32153600 2500
55737654 kapilkatrodiya79 C June 19, 2019, 5:30 a.m. OK Python 3 TESTS 25 1996 32051200 2500

remove filters

Back to search problems