Codeforces Round 497 (Div. 2)

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
1008 Codeforces Round 497 (Div. 2) FINISHED False 7800 206033124 July 13, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11527 ) B Turn the Rectangles PROGRAMMING greedy sortings 1100

B'There are n rectangles in a row. You can either turn each rectangle by 90 degrees or leave it as it is. If you turn a rectangle, its width will be height, and its height will be width. Notice that you can turn any number of rectangles, you also can turn all or none of them. You can not change the order of the rectangles. Find out if there is a way to make the rectangles go in order of non-ascending height. In other words, after all the turns, a height of every rectangle has to be not greater than the height of the previous rectangle (if it is such). The first line contains a single integer n ( 1 <= q n <= q 10^5 ) -- the number of rectangles. Each of the next n lines contains two integers w_i and h_i ( 1 <= q w_i, h_i <= q 10^9 ) -- the width and the height of the i -th rectangle. Print "YES" (without quotes) if there is a way to make the rectangles go in order of non-ascending height, otherwise print "NO". You can print each letter in any case (upper or lower). In the first test, you can rotate the second and the third rectangles so that the heights will be [4, 4, 3]. In the second test, there is no way the second rectangle will be not higher than the first one. '...

Tutorials

Editorial for Codeforces Round #497 by Skyglow

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45546872 terry_for_venus B Nov. 11, 2018, 2:40 a.m. OK Clang++17 Diagnostics TESTS 53 93 0 1100
40311277 vjudge3 B July 14, 2018, 8:09 a.m. OK Clang++17 Diagnostics TESTS 53 93 1740800 1100
40796832 Nirmal10110 B July 26, 2018, 3:56 p.m. OK Clang++17 Diagnostics TESTS 53 1466 1024000 1100
40951209 memory_gap B July 30, 2018, 8:53 a.m. OK Clang++17 Diagnostics TESTS 53 1559 0 1100
40272278 ia7ck B July 13, 2018, 2:54 p.m. OK D TESTS 53 124 4198400 1100
40277859 pchvirov B July 13, 2018, 3:12 p.m. OK Delphi TESTS 53 77 1126400 1100
40274235 ruban B July 13, 2018, 2:59 p.m. OK Delphi TESTS 53 77 36044800 1100
40282478 minh_nguyen B July 13, 2018, 3:35 p.m. OK FPC TESTS 53 61 819200 1100
40938561 TShT B July 30, 2018, 7:27 a.m. OK FPC TESTS 53 62 0 1100
40272198 my.box.yana3813 B July 13, 2018, 2:54 p.m. OK FPC TESTS 53 62 0 1100
40271912 1353055672 B July 13, 2018, 2:53 p.m. OK FPC TESTS 53 62 0 1100
49347018 PhuongPeu B Feb. 2, 2019, 6:10 a.m. OK FPC TESTS 53 62 102400 1100
40917262 knguyenct2003 B July 29, 2018, 12:29 p.m. OK FPC TESTS 53 62 819200 1100
40720915 __ShaW B July 25, 2018, 1:12 a.m. OK FPC TESTS 53 62 921600 1100
40272502 PAG B July 13, 2018, 2:54 p.m. OK FPC TESTS 53 77 0 1100
40284176 DPO_WS B July 13, 2018, 3:45 p.m. OK FPC TESTS 53 77 102400 1100
40275123 ndhuy B July 13, 2018, 3:02 p.m. OK FPC TESTS 53 77 2048000 1100
41715954 Mahmud_Bhuiyan B Aug. 17, 2018, 4:15 p.m. OK GNU C TESTS 53 46 0 1100
41678939 Abdullahdidar B Aug. 17, 2018, 9:38 a.m. OK GNU C TESTS 53 46 0 1100
40760149 howard919901 B July 26, 2018, 2:54 a.m. OK GNU C TESTS 53 46 0 1100
40284325 egg23333 B July 13, 2018, 3:46 p.m. OK GNU C TESTS 53 46 0 1100
40271335 jstimpfle B July 13, 2018, 2:52 p.m. OK GNU C TESTS 53 46 0 1100
40554234 nindo B July 19, 2018, 4:41 p.m. OK GNU C TESTS 53 46 819200 1100
40300493 TsReaper B July 14, 2018, 1:35 a.m. OK GNU C TESTS 53 61 0 1100
40591481 maet98 B July 21, 2018, 12:22 a.m. OK GNU C TESTS 53 61 0 1100
40517533 R2r B July 18, 2018, 2:04 p.m. OK GNU C TESTS 53 61 0 1100
40305179 ABIR B July 14, 2018, 5:18 a.m. OK GNU C TESTS 53 61 0 1100
41589106 hangyesheng B Aug. 14, 2018, 1:07 p.m. OK GNU C++ TESTS 53 31 0 1100
40665446 CJCJLLL B July 23, 2018, 9:27 a.m. OK GNU C++ TESTS 53 31 0 1100
40399622 vjudge5 B July 16, 2018, 7:02 a.m. OK GNU C++ TESTS 53 31 0 1100
40272661 yekehe B July 13, 2018, 2:55 p.m. OK GNU C++ TESTS 53 31 0 1100
40270602 ILLENIUM B July 13, 2018, 2:50 p.m. OK GNU C++ TESTS 53 31 0 1100
40413365 PM250 B July 16, 2018, 1:34 p.m. OK GNU C++ TESTS 53 31 409600 1100
40272408 DreamLolita B July 13, 2018, 2:54 p.m. OK GNU C++ TESTS 53 31 409600 1100
40275938 __ACoder B July 13, 2018, 3:05 p.m. OK GNU C++ TESTS 53 31 614400 1100
40769682 zhtzht B July 26, 2018, 8 a.m. OK GNU C++ TESTS 53 31 819200 1100
40278288 Backseat-Stargazer B July 13, 2018, 3:13 p.m. OK GNU C++ TESTS 53 31 819200 1100
53041789 Sarica B April 20, 2019, 10:16 a.m. OK GNU C11 TESTS 53 46 0 1100
50304688 Utkrist B Feb. 22, 2019, 5:21 a.m. OK GNU C11 TESTS 53 46 0 1100
51362105 u4ece18043 B March 16, 2019, 7:48 a.m. OK GNU C11 TESTS 53 46 0 1100
52661631 thevillain B April 12, 2019, 11:56 p.m. OK GNU C11 TESTS 53 46 0 1100
52661641 adarshsiva B April 12, 2019, 11:57 p.m. OK GNU C11 TESTS 53 46 0 1100
52661673 008_pranjal B April 13, 2019, 12:01 a.m. OK GNU C11 TESTS 53 46 0 1100
52662325 abhijitramesh2k B April 13, 2019, 1:11 a.m. OK GNU C11 TESTS 53 46 0 1100
53121381 aardra B April 22, 2019, 11:31 a.m. OK GNU C11 TESTS 53 46 0 1100
65505233 DevJewel B Nov. 21, 2019, 9:47 p.m. OK GNU C11 TESTS 53 46 0 1100
58473259 harshitrkt B Aug. 9, 2019, 1:46 a.m. OK GNU C11 TESTS 53 46 0 1100
40300876 Joker1010123 B July 14, 2018, 1:54 a.m. OK GNU C++11 TESTS 53 31 0 1100
40273707 Wattonz B July 13, 2018, 2:58 p.m. OK GNU C++11 TESTS 53 31 0 1100
40272177 zjh2017 B July 13, 2018, 2:54 p.m. OK GNU C++11 TESTS 53 31 0 1100
40272069 YangDavid B July 13, 2018, 2:53 p.m. OK GNU C++11 TESTS 53 31 0 1100
45498628 vjudge2 B Nov. 10, 2018, 5 a.m. OK GNU C++11 TESTS 53 31 0 1100
40272260 __Darkmoon B July 13, 2018, 2:54 p.m. OK GNU C++11 TESTS 53 31 409600 1100
40271501 cXs5 B July 13, 2018, 2:52 p.m. OK GNU C++11 TESTS 53 31 819200 1100
40273492 zhrrrr B July 13, 2018, 2:57 p.m. OK GNU C++11 TESTS 53 31 819200 1100
40272046 panda_2134 B July 13, 2018, 2:53 p.m. OK GNU C++11 TESTS 53 31 819200 1100
49849556 xumingyang B Feb. 13, 2019, 2:10 a.m. OK GNU C++11 TESTS 53 31 921600 1100
40308381 Linkus B July 14, 2018, 6:56 a.m. OK GNU C++14 TESTS 53 31 0 1100
40273759 wangshu B July 13, 2018, 2:58 p.m. OK GNU C++14 TESTS 53 46 0 1100
49967213 PaPaxe B Feb. 15, 2019, 9:41 p.m. OK GNU C++14 TESTS 53 46 819200 1100
40826499 3085811286 B July 27, 2018, 3:19 a.m. OK GNU C++14 TESTS 53 46 819200 1100
45759011 H4XeO6 B Nov. 15, 2018, 7:55 a.m. OK GNU C++14 TESTS 53 46 921600 1100
41992554 FlyInTheSky B Aug. 23, 2018, 9:48 a.m. OK GNU C++14 TESTS 53 61 0 1100
64096299 NoInternetName B Nov. 2, 2019, 1:59 p.m. OK GNU C++14 TESTS 53 61 0 1100
42471303 mohamedeltair B Sept. 4, 2018, 6:32 p.m. OK GNU C++14 TESTS 53 61 0 1100
40273248 ziyi B July 13, 2018, 2:56 p.m. OK GNU C++14 TESTS 53 61 0 1100
41111576 syzymon B Aug. 2, 2018, 7:02 a.m. OK GNU C++14 TESTS 53 61 307200 1100
40674119 Playnext B July 23, 2018, 2:19 p.m. OK GNU C++17 TESTS 53 31 18124800 1100
40841236 Jaihk662 B July 27, 2018, 9:41 a.m. OK GNU C++17 TESTS 53 46 204800 1100
44666572 andrew4936 B Oct. 21, 2018, 6:15 p.m. OK GNU C++17 TESTS 53 46 307200 1100
40273474 Songgh B July 13, 2018, 2:57 p.m. OK GNU C++17 TESTS 53 46 409600 1100
40272988 TobyCF B July 13, 2018, 2:56 p.m. OK GNU C++17 TESTS 53 46 819200 1100
40855810 mohamedelgendyx B July 27, 2018, 5:11 p.m. OK GNU C++17 TESTS 53 61 0 1100
40276722 aumit B July 13, 2018, 3:08 p.m. OK GNU C++17 TESTS 53 61 819200 1100
45051731 Jim_CaiCaiCai_ B Oct. 29, 2018, 11:01 a.m. OK GNU C++17 TESTS 53 61 1024000 1100
46748566 i_lower B Dec. 8, 2018, 8:05 a.m. OK GNU C++17 TESTS 53 61 1536000 1100
66655719 PatiEnt_Hasty_NighTmarE B Dec. 11, 2019, 10:30 p.m. OK GNU C++17 TESTS 53 62 0 1100
40305142 bor.is B July 14, 2018, 5:17 a.m. OK Go TESTS 53 46 204800 1100
40406542 KotiyaSanae_ B July 16, 2018, 10:06 a.m. OK Go TESTS 53 46 1024000 1100
40284093 yuki2006 B July 13, 2018, 3:45 p.m. OK Go TESTS 53 93 4710400 1100
40738553 sleepiforest B July 25, 2018, 11:06 a.m. OK Go TESTS 53 218 3686400 1100
40270438 Haskell_for_a_pint B July 13, 2018, 2:50 p.m. OK Haskell TESTS 53 873 8499200 1100
40384081 tsotnez B July 15, 2018, 4:41 p.m. OK Haskell TESTS 53 935 8601600 1100
40383808 tsotnez B July 15, 2018, 4:23 p.m. OK Haskell TESTS 53 936 8601600 1100
40755059 yeplastun B July 25, 2018, 9:15 p.m. OK Haskell TESTS 53 951 8601600 1100
40383847 tsotnez B July 15, 2018, 4:26 p.m. OK Haskell TESTS 53 967 8499200 1100
41064001 ilyakooo0 B July 31, 2018, 5:52 p.m. OK Haskell TESTS 53 967 8601600 1100
66348397 NMaglov B Dec. 5, 2019, 3:58 p.m. OK Java 11 TESTS 53 218 0 1100
68409967 noobie_code B Jan. 8, 2020, 4:36 p.m. OK Java 11 TESTS 53 483 0 1100
63055055 saurabhs1206 B Oct. 21, 2019, 5:47 a.m. OK Java 8 TESTS 53 109 0 1100
56176115 foreverlearner B June 27, 2019, 7:15 p.m. OK Java 8 TESTS 53 124 0 1100
61862941 codrex B Oct. 4, 2019, 3:49 p.m. OK Java 8 TESTS 53 124 0 1100
40781320 Psp_98 B July 26, 2018, 1:57 p.m. OK Java 8 TESTS 53 124 0 1100
40471655 Aniket144 B July 17, 2018, 9:49 a.m. OK Java 8 TESTS 53 124 0 1100
40310803 Itwazonce B July 14, 2018, 7:57 a.m. OK Java 8 TESTS 53 124 0 1100
49289987 Z_E_R_0 B Jan. 31, 2019, 7:03 p.m. OK Java 8 TESTS 53 124 20582400 1100
68085286 insane_28 B Jan. 2, 2020, 4 p.m. OK Java 8 TESTS 53 139 0 1100
51219003 shubhammitt B March 12, 2019, 11:46 a.m. OK Java 8 TESTS 53 139 0 1100
41538357 mantis_0604 B Aug. 12, 2018, 7:42 p.m. OK Java 8 TESTS 53 139 0 1100
40472534 _FariD_ B July 17, 2018, 10:13 a.m. OK JavaScript TESTS 53 234 12083200 1100
40279519 alxrm B July 13, 2018, 3:19 p.m. OK Kotlin TESTS 53 404 102400 1100
62166890 rhtyme B Oct. 8, 2019, 8:49 p.m. OK Kotlin TESTS 53 436 0 1100
54652471 og.kostya B May 26, 2019, 6:21 a.m. OK Mono C# TESTS 53 62 819200 1100
40276833 Zvigintsev B July 13, 2018, 3:08 p.m. OK Mono C# TESTS 53 93 6758400 1100
40525929 zazak B July 18, 2018, 8:33 p.m. OK Mono C# TESTS 53 124 3072000 1100
44036021 nemars B Oct. 9, 2018, 12:52 p.m. OK Mono C# TESTS 53 124 3072000 1100
40283399 MemoryFrozen B July 13, 2018, 3:40 p.m. OK Mono C# TESTS 53 124 3072000 1100
40486591 Mosyagin B July 17, 2018, 5:04 p.m. OK Mono C# TESTS 53 124 4096000 1100
40378376 YYOne B July 15, 2018, 12:28 p.m. OK Mono C# TESTS 53 139 6656000 1100
40405678 Fiore B July 16, 2018, 9:39 a.m. OK Mono C# TESTS 53 140 3072000 1100
40302201 vansang1706 B July 14, 2018, 3 a.m. OK Mono C# TESTS 53 140 5017600 1100
40400408 tienthieusac B July 16, 2018, 7:23 a.m. OK Mono C# TESTS 53 140 6656000 1100
53126576 vjudge5 B April 22, 2019, 2:21 p.m. OK MS C++ TESTS 53 46 0 1100
41282687 kamal1315 B Aug. 6, 2018, 5:31 p.m. OK MS C++ TESTS 53 46 0 1100
40645660 32.64.128 B July 22, 2018, 3:52 p.m. OK MS C++ TESTS 53 46 0 1100
40274046 henanliu B July 13, 2018, 2:59 p.m. OK MS C++ TESTS 53 46 0 1100
44129211 Trouble_Maker_ B Oct. 11, 2018, 3:16 p.m. OK MS C++ TESTS 53 46 0 1100
42733893 vjudge2 B Sept. 10, 2018, 12:57 p.m. OK MS C++ TESTS 53 46 0 1100
40309117 vjudge1 B July 14, 2018, 7:14 a.m. OK MS C++ TESTS 53 46 819200 1100
47300603 vjudge2 B Dec. 20, 2018, 2:01 p.m. OK MS C++ TESTS 53 46 819200 1100
40281091 dingchuqiao B July 13, 2018, 3:26 p.m. OK MS C++ TESTS 53 46 819200 1100
45165871 24khandsome B Nov. 1, 2018, 11:06 a.m. OK MS C++ TESTS 53 46 1024000 1100
52588194 zhaolonga B April 11, 2019, 2:57 a.m. OK MS C++ 2017 TESTS 53 78 1228800 1100
68067236 vjudge4 B Jan. 2, 2020, 8:29 a.m. OK MS C++ 2017 TESTS 53 78 7168000 1100
66833750 YaMi506 B Dec. 14, 2019, 11:08 a.m. OK MS C++ 2017 TESTS 53 187 819200 1100
60477323 Riham_Katout B Sept. 13, 2019, 8:51 a.m. OK MS C++ 2017 TESTS 53 202 0 1100
62867675 FoVlaX B Oct. 18, 2019, 12:46 p.m. OK MS C++ 2017 TESTS 53 202 0 1100
65664997 MRamanauskas B Nov. 24, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 53 202 307200 1100
50918938 taolahung01 B March 7, 2019, 8:03 a.m. OK MS C++ 2017 TESTS 53 218 0 1100
50293965 holder94 B Feb. 21, 2019, 7:09 p.m. OK MS C++ 2017 TESTS 53 218 819200 1100
56469881 Mad112233 B July 3, 2019, 10:36 a.m. OK MS C++ 2017 TESTS 53 312 0 1100
40277990 JhonTorres B July 13, 2018, 3:12 p.m. OK Node.js TESTS 53 468 24064000 1100
40271372 sk0 B July 13, 2018, 2:52 p.m. OK Ocaml TESTS 53 109 5222400 1100
40276180 Arcadii B July 13, 2018, 3:06 p.m. OK PascalABC.NET TESTS 53 171 0 1100
40276059 rsFalse B July 13, 2018, 3:05 p.m. OK Perl TESTS 53 171 0 1100
40294754 rsFalse B July 13, 2018, 7:28 p.m. OK Perl TESTS 53 234 0 1100
40296069 mayakin B July 13, 2018, 8:16 p.m. OK PHP TESTS 53 109 409600 1100
40274422 takepan2 B July 13, 2018, 3 p.m. OK PHP TESTS 53 233 409600 1100
40316427 saket13 B July 14, 2018, 11:02 a.m. OK PyPy 2 TESTS 53 421 2764800 1100
40273987 garrix_fan B July 13, 2018, 2:58 p.m. OK PyPy 2 TESTS 53 421 7987200 1100
40489933 sasasagagaga B July 17, 2018, 7:32 p.m. OK PyPy 2 TESTS 53 451 2252800 1100
40866960 deterministic_p B July 28, 2018, 4:07 a.m. OK PyPy 2 TESTS 53 451 8089600 1100
40783195 Onesh0t B July 26, 2018, 3:03 p.m. OK PyPy 2 TESTS 53 452 8294400 1100
40275970 BurntArgonPancakes B July 13, 2018, 3:05 p.m. OK PyPy 2 TESTS 53 467 8294400 1100
40271897 jakab922 B July 13, 2018, 2:53 p.m. OK PyPy 2 TESTS 53 482 8396800 1100
40316391 saket13 B July 14, 2018, 11 a.m. OK PyPy 2 TESTS 53 483 2252800 1100
40282999 anshuman16423 B July 13, 2018, 3:38 p.m. OK PyPy 2 TESTS 53 499 10649600 1100
40270528 rkstalker B July 13, 2018, 2:50 p.m. OK PyPy 2 TESTS 53 529 8192000 1100
45336195 Red4Ru B Nov. 5, 2018, 5:46 p.m. OK PyPy 3 TESTS 53 327 8499200 1100
42283313 LordVader B Aug. 30, 2018, 3:31 p.m. OK PyPy 3 TESTS 53 327 8601600 1100
69853019 ibalram B Jan. 30, 2020, 4:11 p.m. OK PyPy 3 TESTS 53 405 10444800 1100
40678888 AndreyKop B July 23, 2018, 5:27 p.m. OK PyPy 3 TESTS 53 826 8396800 1100
40399305 dvec B July 16, 2018, 6:53 a.m. OK PyPy 3 TESTS 53 873 8601600 1100
40882172 vjudge2 B July 28, 2018, 11:11 a.m. OK PyPy 3 TESTS 53 873 10342400 1100
40554880 atharva456 B July 19, 2018, 5:11 p.m. OK PyPy 3 TESTS 53 888 8601600 1100
40271150 defunator01 B July 13, 2018, 2:51 p.m. OK PyPy 3 TESTS 53 888 8601600 1100
40316918 aALalirezasouri B July 14, 2018, 11:20 a.m. OK PyPy 3 TESTS 53 888 8704000 1100
40320872 xumouyi B July 14, 2018, 1:53 p.m. OK PyPy 3 TESTS 53 888 10547200 1100
44164927 onextdg B Oct. 12, 2018, 12:08 a.m. OK Python 2 TESTS 53 389 0 1100
47442228 Nure B Dec. 24, 2018, 2:47 a.m. OK Python 2 TESTS 53 389 1638400 1100
40723625 Andromedayu B July 25, 2018, 3:06 a.m. OK Python 2 TESTS 53 405 1638400 1100
40336043 nealzane B July 14, 2018, 3:31 p.m. OK Python 2 TESTS 53 405 1638400 1100
40402911 franckmy B July 16, 2018, 8:26 a.m. OK Python 2 TESTS 53 421 0 1100
40389396 sonyckson B July 15, 2018, 10:08 p.m. OK Python 2 TESTS 53 421 1638400 1100
40274690 Timon_Pumba B July 13, 2018, 3 p.m. OK Python 2 TESTS 53 421 1638400 1100
41941389 omikad msagimbekov amanchik B Aug. 21, 2018, 3:42 p.m. OK Python 2 TESTS 53 421 1740800 1100
40713277 vguo B July 24, 2018, 5:27 p.m. OK Python 2 TESTS 53 436 0 1100
40301110 nyroro B July 14, 2018, 2:07 a.m. OK Python 2 TESTS 53 436 0 1100
40306452 orailly B July 14, 2018, 6:01 a.m. OK Python 3 TESTS 53 233 7680000 1100
46999023 Annvv B Dec. 14, 2018, 10:27 a.m. OK Python 3 TESTS 53 296 0 1100
62166577 vjudge1 B Oct. 8, 2019, 8:36 p.m. OK Python 3 TESTS 53 311 3276800 1100
62166182 vjudge1 B Oct. 8, 2019, 8:23 p.m. OK Python 3 TESTS 53 327 0 1100
54703404 iehn B May 27, 2019, 2:46 a.m. OK Python 3 TESTS 53 343 12902400 1100
60192412 vjudge5 B Sept. 6, 2019, 10:27 p.m. OK Python 3 TESTS 53 358 0 1100
64533323 Firsov62121 B Nov. 8, 2019, 4:09 p.m. OK Python 3 TESTS 53 358 307200 1100
62166165 vjudge5 B Oct. 8, 2019, 8:22 p.m. OK Python 3 TESTS 53 358 9420800 1100
40352470 sergovoy B July 14, 2018, 5:51 p.m. OK Python 3 TESTS 53 358 15769600 1100
52451120 AverageName B April 7, 2019, 9:48 a.m. OK Python 3 TESTS 53 374 0 1100
40274113 clupasq B July 13, 2018, 2:59 p.m. OK Ruby TESTS 53 498 15155200 1100
41543682 betrue12 B Aug. 13, 2018, 2:27 a.m. OK Ruby TESTS 53 545 15564800 1100
40930417 Rara. B July 29, 2018, 11:41 p.m. OK Ruby TESTS 53 576 0 1100
40272882 AnandVeeramani B July 13, 2018, 2:55 p.m. OK Ruby TESTS 53 592 8806400 1100

remove filters

Back to search problems