Codeforces Round 222 (Div. 1)

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
377 Codeforces Round 222 (Div. 1) FINISHED False 7200 349367397 Dec. 29, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1205 ) D Developing Game PROGRAMMING data structures 2400

B"Pavel is going to make a game of his dream. However, he knows that he can't make it on his own so he founded a development company and hired n workers of staff. Now he wants to pick n workers from the staff who will be directly responsible for developing a game. Each worker has a certain skill level vi. Besides, each worker doesn't want to work with the one whose skill is very different. In other words, the i-th worker won't work with those whose skill is less than li, and with those whose skill is more than ri. Pavel understands that the game of his dream isn't too hard to develop, so the worker with any skill will be equally useful. That's why he wants to pick a team of the maximum possible size. Help him pick such team. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of workers Pavel hired. Each of the following n lines contains three space-separated integers li, vi, ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the minimum skill value of the workers that the i-th worker can work with, the i-th worker's skill and the maximum skill value of the workers that the i-th worker can work with. In the first line print a single integer m -- the number of workers Pavel must pick for developing the game. In the next line print m space-separated integers -- the numbers of the workers in any order. If there are multiple optimal solutions, print any of them."...

Tutorials

Codeforces Round #222 — Problem Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5904487 Fedosik D Feb. 5, 2014, 2:45 p.m. OK FPC TESTS 70 327 104243200 2400
18181817 Ahriman D June 1, 2016, 12:12 p.m. OK FPC TESTS 70 327 105779200 2400
5767897 zhzq123 D Jan. 22, 2014, 3:04 a.m. OK FPC TESTS 70 374 31539200 2400
20751457 0lkeh D Sept. 19, 2016, 9:44 a.m. OK FPC TESTS 70 389 31436800 2400
5558773 sy2006 D Dec. 29, 2013, 4:43 p.m. OK GNU C++ TESTS 70 124 14540800 2400
5600823 Errichto D Jan. 1, 2014, 9:58 p.m. OK GNU C++ TESTS 70 124 21504000 2400
17172926 Chloe_fan D April 5, 2016, 2:13 p.m. OK GNU C++ TESTS 70 140 18227200 2400
10522367 Memory120 D March 30, 2015, 7:27 a.m. OK GNU C++ TESTS 70 140 26419200 2400
5625961 rares.buhai D Jan. 6, 2014, 7:33 a.m. OK GNU C++ TESTS 70 156 15360000 2400
5625933 rares.buhai D Jan. 6, 2014, 7:28 a.m. OK GNU C++ TESTS 70 171 15360000 2400
5626813 v.haralampiev D Jan. 6, 2014, 10:57 a.m. OK GNU C++ TESTS 70 171 15974400 2400
19608079 628_LJ D Aug. 4, 2016, 2:48 a.m. OK GNU C++ TESTS 70 171 18022400 2400
34045520 strawberrry D Jan. 9, 2018, 10:01 a.m. OK GNU C++ TESTS 70 171 25702400 2400
5569121 Stefania D Dec. 30, 2013, 1:05 p.m. OK GNU C++ TESTS 70 171 31436800 2400
7892581 hogloid D Sept. 21, 2014, 8:17 a.m. OK GNU C++0x TESTS 70 171 18841600 2400
7892571 hogloid D Sept. 21, 2014, 8:17 a.m. OK GNU C++0x TESTS 70 171 18841600 2400
7344677 yosupo D Aug. 4, 2014, 12:21 p.m. OK GNU C++0x TESTS 70 187 8601600 2400
5587747 mruxim D Dec. 30, 2013, 10:19 p.m. OK GNU C++0x TESTS 70 187 14643200 2400
5631925 stjepan D Jan. 7, 2014, 10:33 a.m. OK GNU C++0x TESTS 70 187 16486400 2400
6200420 WanderingID D March 31, 2014, 7:51 p.m. OK GNU C++0x TESTS 70 187 22937600 2400
5559736 tomasz.kociumaka D Dec. 29, 2013, 4:57 p.m. OK GNU C++0x TESTS 70 202 21299200 2400
6980821 ijkijkijkikjikjkij D June 29, 2014, 2:18 p.m. OK GNU C++0x TESTS 70 202 23347200 2400
5566869 savinov D Dec. 30, 2013, 6:38 a.m. OK GNU C++0x TESTS 70 202 25497600 2400
7902577 zhj D Sept. 22, 2014, 5:06 a.m. OK GNU C++0x TESTS 70 202 30105600 2400
61444651 rainboy D Sept. 28, 2019, 8:24 p.m. OK GNU C11 TESTS 70 452 12492800 2400
64310531 shuashuawan D Nov. 5, 2019, 12:37 p.m. OK GNU C++11 TESTS 70 140 18022400 2400
60302085 time_interspace D Sept. 9, 2019, 12:32 p.m. OK GNU C++11 TESTS 70 155 19251200 2400
61533930 luogu_bot4 D Sept. 30, 2019, 5:14 a.m. OK GNU C++11 TESTS 70 155 22835200 2400
63659735 vjudge3 D Oct. 28, 2019, 1:44 p.m. OK GNU C++11 TESTS 70 156 17612800 2400
50530496 luogu_bot3 D Feb. 26, 2019, 1:27 p.m. OK GNU C++11 TESTS 70 156 22835200 2400
56185141 luogu_bot1 D June 28, 2019, 4:05 a.m. OK GNU C++11 TESTS 70 156 37273600 2400
63659796 Darknesses D Oct. 28, 2019, 1:45 p.m. OK GNU C++11 TESTS 70 171 17612800 2400
58668038 forever_dreams D Aug. 12, 2019, 1:18 p.m. OK GNU C++11 TESTS 70 171 17817600 2400
58686896 forever_dreams D Aug. 13, 2019, 12:24 a.m. OK GNU C++11 TESTS 70 171 17817600 2400
60296582 Backseat-Stargazer D Sept. 9, 2019, 10:21 a.m. OK GNU C++11 TESTS 70 171 26521600 2400
59948668 idxcalcal D Sept. 3, 2019, 1:47 p.m. OK GNU C++14 TESTS 70 171 28876800 2400
63660663 vjudge5 D Oct. 28, 2019, 1:58 p.m. OK GNU C++14 TESTS 70 187 14028800 2400
63773983 qiyue D Oct. 30, 2019, 8:54 a.m. OK GNU C++14 TESTS 70 187 18636800 2400
31968970 McGinn D Nov. 2, 2017, 5:52 a.m. OK GNU C++14 TESTS 70 202 25088000 2400
25080430 ko_osaga D Feb. 27, 2017, 2:55 p.m. OK GNU C++14 TESTS 70 217 22118400 2400
67197492 ElangBondol D Dec. 19, 2019, 9:39 a.m. OK GNU C++14 TESTS 70 218 20172800 2400
47315378 MarcosK D Dec. 21, 2018, 2:32 a.m. OK GNU C++14 TESTS 70 218 24576000 2400
30318215 comfi D Sept. 14, 2017, 12:48 a.m. OK GNU C++14 TESTS 70 233 18841600 2400
65472534 stefdasca D Nov. 21, 2019, 8:53 a.m. OK GNU C++14 TESTS 70 233 26214400 2400
48283455 nitixkrai D Jan. 12, 2019, 9:04 a.m. OK GNU C++14 TESTS 70 233 26214400 2400
56177491 MAMBA D June 27, 2019, 8:07 p.m. OK GNU C++17 TESTS 70 218 25088000 2400
69057469 PinYin D Jan. 18, 2020, 3:04 p.m. OK GNU C++17 TESTS 70 233 20889600 2400
67383853 -is-this-red- D Dec. 21, 2019, 5:11 p.m. OK GNU C++17 TESTS 70 249 19456000 2400
67690055 segmentfault D Dec. 27, 2019, 10:42 a.m. OK GNU C++17 TESTS 70 249 22630400 2400
55489534 AliShahali1382 D June 12, 2019, 9:30 a.m. OK GNU C++17 TESTS 70 249 28672000 2400
48939313 Atreus D Jan. 25, 2019, 3:44 p.m. OK GNU C++17 TESTS 70 249 28876800 2400
58258195 vjudge2 D Aug. 4, 2019, 11:03 a.m. OK GNU C++17 TESTS 70 249 76185600 2400
66191728 Leonidas D Dec. 2, 2019, 4:42 p.m. OK GNU C++17 TESTS 70 264 16486400 2400
63666986 a2dalek D Oct. 28, 2019, 3:39 p.m. OK GNU C++17 TESTS 70 264 28672000 2400
44443695 KATATONIA D Oct. 17, 2018, 1:07 p.m. OK GNU C++17 TESTS 70 264 28672000 2400
5567165 kelvinlau D Dec. 30, 2013, 7:40 a.m. OK Go TESTS 70 826 17510400 2400
5567184 kelvinlau D Dec. 30, 2013, 7:43 a.m. OK Go TESTS 70 842 17510400 2400
69463960 ngfam D Jan. 24, 2020, 12:02 p.m. OK Java 11 TESTS 70 873 96153600 2400
5567997 humblefool D Dec. 30, 2013, 10:01 a.m. OK Java 6 TESTS 70 826 15769600 2400
5566769 uwi D Dec. 30, 2013, 6:16 a.m. OK Java 7 TESTS 70 374 15360000 2400
5563098 qwerty787788 D Dec. 29, 2013, 6:13 p.m. OK Java 7 TESTS 70 374 31436800 2400
5562628 qwerty787788 D Dec. 29, 2013, 5:52 p.m. OK Java 7 TESTS 70 390 31539200 2400
5561001 Petr D Dec. 29, 2013, 5:14 p.m. OK Java 7 TESTS 70 405 28160000 2400
5559285 ilyakor D Dec. 29, 2013, 4:50 p.m. OK Java 7 TESTS 70 452 48742400 2400
5561960 VArtem D Dec. 29, 2013, 5:26 p.m. OK Java 7 TESTS 70 483 33382400 2400
6704956 vjudge2 D May 24, 2014, 2:38 p.m. OK Java 7 TESTS 70 499 7884800 2400
5591567 harhrayr D Dec. 31, 2013, 10:49 a.m. OK Java 7 TESTS 70 514 31846400 2400
5559832 mmaxio D Dec. 29, 2013, 4:58 p.m. OK Java 7 TESTS 70 530 46796800 2400
5608312 yanghao D Jan. 3, 2014, 5:07 a.m. OK Java 7 TESTS 70 530 49356800 2400
61444650 Dukkha D Sept. 28, 2019, 8:24 p.m. OK Java 8 TESTS 70 748 19353600 2400
14175046 Sumeet.Varma D Nov. 9, 2015, 5:28 p.m. OK Java 8 TESTS 70 779 108851200 2400
27762010 MedoN11 D June 13, 2017, 7:21 p.m. OK Java 8 TESTS 70 795 38604800 2400
27762044 MedoN11 D June 13, 2017, 7:22 p.m. OK Java 8 TESTS 70 810 38604800 2400
10963467 azukun D May 1, 2015, 11:52 a.m. OK MS C# TESTS 70 483 46796800 2400
5565467 kcm1700 D Dec. 30, 2013, 1:22 a.m. OK MS C++ TESTS 70 124 15769600 2400
40989232 ReaLNero1 D July 30, 2018, 10:43 p.m. OK MS C++ TESTS 70 155 15974400 2400
5657861 Anarivu D Jan. 11, 2014, 8:43 a.m. OK MS C++ TESTS 70 171 37171200 2400
5805158 blueseen D Jan. 25, 2014, 10:40 a.m. OK MS C++ TESTS 70 187 14336000 2400
5569736 Milanin D Dec. 30, 2013, 2:38 p.m. OK MS C++ TESTS 70 202 18739200 2400
9338941 jsa3824 D Jan. 1, 2015, 1:10 p.m. OK MS C++ TESTS 70 202 22835200 2400
5561746 dragoon D Dec. 29, 2013, 5:24 p.m. OK MS C++ TESTS 70 218 16281600 2400
5627945 Proscriptus D Jan. 6, 2014, 3:05 p.m. OK MS C++ TESTS 70 234 22732800 2400
10939130 Alex7 D April 30, 2015, 2:12 p.m. OK MS C++ TESTS 70 234 22937600 2400
5559458 GlebsHP D Dec. 29, 2013, 4:53 p.m. OK MS C++ TESTS 70 234 33689600 2400

remove filters

Back to search problems