Educational Codeforces Round 58 (Rated for 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
1101 Educational Codeforces Round 58 (Rated for Div. 2) FINISHED False 7200 184605899 Jan. 11, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7949 ) E Polycarp's New Job PROGRAMMING implementation 1500

B'Polycarp has recently got himself a new job. He now earns so much that his old wallet can 't even store all the money he has. Berland bills somehow come in lots of different sizes. However, all of them are shaped as rectangles (possibly squares). All wallets are also produced in form of rectangles (possibly squares). A bill x x y fits into some wallet h x w if either x <= h and y <= w or y <= h and x <= w . Bills can overlap with each other in a wallet and an infinite amount of bills can fit into a wallet. That implies that all the bills Polycarp currently have fit into a wallet if every single one of them fits into it independently of the others. Now you are asked to perform the queries of two types: It is guaranteed that there is at least one query of type 1 before the first query of type 2 and that there is at least one query of type 2 in the input data. For each query of type 2 print "YES" if all the bills he has earned to this moment fit into a wallet of given size. Print "NO" otherwise. The first line contains a single integer n ( 2 <= n <= 5 cdot 10^5 ) -- the number of queries. Each of the next n lines contains a query of one of these two types: It is guaranteed that there is at least one query of type 1 before the first query of type 2 and that there is at least one query of type 2 in the input data. For each query of type 2 print "YES" if all the bills he has earned to this moment fit into a wallet of given size. Print "NO" otherwise. The queries of type 2 of the example: '...

Tutorials

64483

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48494425 liuhb E Jan. 17, 2019, 12:22 p.m. OK Clang++17 Diagnostics TESTS 43 514 0 1500
48444697 grape97 E Jan. 16, 2019, 6:46 a.m. OK Clang++17 Diagnostics TESTS 43 592 0 1500
49320833 biabeogo147 E Feb. 1, 2019, 12:15 p.m. OK FPC TESTS 43 1715 0 1500
48275085 dan8643 E Jan. 12, 2019, 5:13 a.m. OK FPC TESTS 42 1715 0 1500
51756083 Raikels E March 23, 2019, 11:37 a.m. OK FPC TESTS 43 1746 0 1500
48306622 binarmo E Jan. 12, 2019, 8:18 p.m. OK FPC TESTS 42 1777 0 1500
48564947 Ahriman E Jan. 19, 2019, 9:05 a.m. OK FPC TESTS 43 1871 0 1500
52218005 sansen E April 2, 2019, 4:13 a.m. OK GNU C11 TESTS 43 171 0 1500
49129644 fffffcuk E Jan. 29, 2019, 2:49 a.m. OK GNU C11 TESTS 43 249 0 1500
59899736 You_Know_Who E Sept. 2, 2019, 1:16 p.m. OK GNU C11 TESTS 43 249 0 1500
53935293 lus_ca E May 9, 2019, 9:15 p.m. OK GNU C11 TESTS 43 280 0 1500
53935308 vjudge3 E May 9, 2019, 9:15 p.m. OK GNU C11 TESTS 43 312 0 1500
48315523 akshat_goyal E Jan. 13, 2019, 6:20 a.m. OK GNU C11 TESTS 42 1731 0 1500
48700721 abhishek-jha E Jan. 22, 2019, 2:29 a.m. OK GNU C11 TESTS 43 1731 0 1500
48668815 kojijezik E Jan. 21, 2019, 9:30 a.m. OK GNU C11 TESTS 43 1746 0 1500
59897499 Alfeh E Sept. 2, 2019, 12:37 p.m. OK GNU C11 TESTS 43 1747 0 1500
49234968 balasiva E Jan. 31, 2019, 7:31 a.m. OK GNU C11 TESTS 43 1747 0 1500
48881192 luogu_bot2 E Jan. 24, 2019, 10:23 a.m. OK GNU C++11 TESTS 43 93 0 1500
48654280 ReaLNero1 E Jan. 21, 2019, 1:27 a.m. OK GNU C++11 TESTS 43 93 0 1500
48294642 lijk E Jan. 12, 2019, 2:05 p.m. OK GNU C++11 TESTS 42 93 0 1500
48275249 Dilute E Jan. 12, 2019, 5:19 a.m. OK GNU C++11 TESTS 42 93 0 1500
49616266 Wattonz E Feb. 8, 2019, 6:23 a.m. OK GNU C++11 TESTS 43 93 0 1500
58208517 vjudge6 E Aug. 3, 2019, 8:01 a.m. OK GNU C++11 TESTS 43 93 0 1500
58208549 vjudge6 E Aug. 3, 2019, 8:02 a.m. OK GNU C++11 TESTS 43 93 0 1500
64058981 Kylin_ E Nov. 2, 2019, 2:54 a.m. OK GNU C++11 TESTS 43 93 0 1500
48326587 SGColin E Jan. 13, 2019, 12:11 p.m. OK GNU C++11 TESTS 43 108 0 1500
49483135 jyz1232012 E Feb. 5, 2019, 1:58 a.m. OK GNU C++11 TESTS 43 109 0 1500
48716128 HatsuneMikuo E Jan. 22, 2019, 11:21 a.m. OK GNU C++14 TESTS 43 78 1024000 1500
48716114 interestingLSY E Jan. 22, 2019, 11:21 a.m. OK GNU C++14 TESTS 43 92 1024000 1500
62117469 idxcalcal E Oct. 8, 2019, 1:44 p.m. OK GNU C++14 TESTS 43 93 307200 1500
48528276 1726tgyeuva E Jan. 18, 2019, 10:12 a.m. OK GNU C++14 TESTS 43 249 204800 1500
48582416 rdas6313 E Jan. 19, 2019, 5:20 p.m. OK GNU C++14 TESTS 43 264 0 1500
65423986 Invisible_Shadow E Nov. 20, 2019, 10:04 a.m. OK GNU C++14 TESTS 43 265 0 1500
50465642 fengsq E Feb. 24, 2019, 7:40 p.m. OK GNU C++14 TESTS 43 280 0 1500
50346134 vjudge2 E Feb. 23, 2019, 6:25 a.m. OK GNU C++14 TESTS 43 280 0 1500
48283838 PK_PRANTO E Jan. 12, 2019, 9:15 a.m. OK GNU C++14 TESTS 42 280 0 1500
48492408 GodTe E Jan. 17, 2019, 11:31 a.m. OK GNU C++14 TESTS 43 295 0 1500
48578592 knia E Jan. 19, 2019, 3:25 p.m. OK GNU C++17 TESTS 43 108 1331200 1500
48578729 knia E Jan. 19, 2019, 3:29 p.m. OK GNU C++17 TESTS 43 124 17100800 1500
51553047 luogu_bot1 E March 20, 2019, 2:31 a.m. OK GNU C++17 TESTS 43 249 0 1500
48297107 DT3264 E Jan. 12, 2019, 3:04 p.m. OK GNU C++17 TESTS 42 249 0 1500
48495143 hotpoint E Jan. 17, 2019, 12:39 p.m. OK GNU C++17 TESTS 43 264 0 1500
48769064 vanvector E Jan. 22, 2019, 9:25 p.m. OK GNU C++17 TESTS 43 265 307200 1500
54474150 vjudge3 E May 22, 2019, 7:24 a.m. OK GNU C++17 TESTS 43 280 0 1500
55519195 1O1 E June 13, 2019, 7:27 a.m. OK GNU C++17 TESTS 43 280 0 1500
56887259 Raiden E July 12, 2019, 1:12 p.m. OK GNU C++17 TESTS 43 280 0 1500
57730509 1297558222 E July 25, 2019, 8:27 a.m. OK GNU C++17 TESTS 43 280 0 1500
63253104 A5SAS51N E Oct. 23, 2019, 4:41 p.m. OK Java 11 TESTS 43 577 0 1500
48501444 pj21 E Jan. 17, 2019, 3:19 p.m. OK Java 8 TESTS 43 202 3584000 1500
63251247 A5SAS51N E Oct. 23, 2019, 4:08 p.m. OK Java 8 TESTS 43 217 0 1500
48447763 Srinivasa_Ramanujan E Jan. 16, 2019, 8:27 a.m. OK Java 8 TESTS 43 218 0 1500
51787288 MaxHeap E March 24, 2019, 11:13 a.m. OK Java 8 TESTS 43 233 0 1500
48313727 Faizan E Jan. 13, 2019, 4:59 a.m. OK Java 8 TESTS 42 233 0 1500
48281351 jenish9599 E Jan. 12, 2019, 8:08 a.m. OK Java 8 TESTS 42 233 0 1500
48769627 I_love_Harpae E Jan. 22, 2019, 10:05 p.m. OK Java 8 TESTS 43 249 0 1500
48502789 vivekiitian E Jan. 17, 2019, 4:02 p.m. OK Java 8 TESTS 43 249 0 1500
48317823 chojh1222 E Jan. 13, 2019, 7:33 a.m. OK Java 8 TESTS 42 249 0 1500
48284207 Jay_13 E Jan. 12, 2019, 9:28 a.m. OK Java 8 TESTS 42 249 0 1500
50208257 kika4 E Feb. 19, 2019, 8:41 p.m. OK Kotlin TESTS 43 420 0 1500
64514078 Spheniscine E Nov. 8, 2019, 9:59 a.m. OK Kotlin TESTS 43 577 409600 1500
55600786 og.kostya E June 15, 2019, 6:12 p.m. OK Mono C# TESTS 43 155 3174400 1500
53696023 treasuryonly E May 3, 2019, 7:47 a.m. OK Mono C# TESTS 43 561 18022400 1500
48295110 omikad E Jan. 12, 2019, 2:16 p.m. OK Mono C# TESTS 42 577 14745600 1500
49605583 vladkaz33 E Feb. 7, 2019, 7:18 p.m. OK Mono C# TESTS 43 1903 5017600 1500
55509289 JeuneEncore E June 12, 2019, 8:26 p.m. OK Mono C# TESTS 43 2011 3072000 1500
51278362 nemars E March 14, 2019, 12:37 a.m. OK Mono C# TESTS 43 2012 3072000 1500
48307377 StudyApps E Jan. 12, 2019, 8:54 p.m. OK Mono C# TESTS 42 2043 3072000 1500
52260227 kostyanf14 E April 3, 2019, 8:22 a.m. OK Mono C# TESTS 43 2136 3072000 1500
48589002 ahmedabdelkareem E Jan. 19, 2019, 10:49 p.m. OK Mono C# TESTS 43 2246 3072000 1500
61262635 gzl E Sept. 25, 2019, 11:59 a.m. OK MS C++ TESTS 43 218 0 1500
50595697 vjudge3 E Feb. 28, 2019, 10:01 a.m. OK MS C++ TESTS 43 234 0 1500
50224070 vjudge5 E Feb. 20, 2019, 6:31 a.m. OK MS C++ TESTS 43 249 0 1500
67206616 platter E Dec. 19, 2019, 12:39 p.m. OK MS C++ TESTS 43 265 0 1500
54476541 vjudge1 E May 22, 2019, 8:49 a.m. OK MS C++ TESTS 43 265 2048000 1500
50348269 vjudge5 E Feb. 23, 2019, 7:25 a.m. OK MS C++ TESTS 43 280 0 1500
49683363 vjudge1 E Feb. 10, 2019, 5:06 a.m. OK MS C++ TESTS 43 280 0 1500
50348439 vjudge3 E Feb. 23, 2019, 7:28 a.m. OK MS C++ TESTS 43 280 0 1500
54471801 vjudge3 E May 22, 2019, 5:57 a.m. OK MS C++ TESTS 43 280 0 1500
54474390 vjudge3 E May 22, 2019, 7:33 a.m. OK MS C++ TESTS 43 280 0 1500
63077563 liuhb E Oct. 21, 2019, 2:08 p.m. OK MS C++ 2017 TESTS 43 405 0 1500
56026310 petko_mitkov E June 25, 2019, 7:03 a.m. OK MS C++ 2017 TESTS 43 405 0 1500
55077870 hwangganzi E June 4, 2019, 9:28 a.m. OK MS C++ 2017 TESTS 43 436 0 1500
58361703 ZSTU-2018329621261 E Aug. 6, 2019, 1:10 a.m. OK MS C++ 2017 TESTS 43 436 0 1500
63719343 sladkayaKlubnichka E Oct. 29, 2019, 10:52 a.m. OK MS C++ 2017 TESTS 43 967 0 1500
59089870 yorky E Aug. 19, 2019, 12:24 p.m. OK MS C++ 2017 TESTS 43 1029 0 1500
59959032 Boryan07 E Sept. 3, 2019, 5:16 p.m. OK MS C++ 2017 TESTS 43 2667 0 1500
55980215 VladKozin E June 23, 2019, 8:18 p.m. OK MS C++ 2017 TESTS 43 2683 0 1500
69787411 KATAYPEPE E Jan. 29, 2020, 5:32 p.m. OK MS C++ 2017 TESTS 43 2683 307200 1500
58115653 Pricolno E Aug. 1, 2019, 8:47 a.m. OK MS C++ 2017 TESTS 43 2698 0 1500
48296951 mayakin E Jan. 12, 2019, 2:59 p.m. OK PHP TESTS 42 1996 512000 1500
52959307 pajenegod E April 18, 2019, 3:07 p.m. OK PyPy 2 TESTS 43 358 55808000 1500
52959238 pajenegod E April 18, 2019, 3:05 p.m. OK PyPy 2 TESTS 43 436 56217600 1500
56986548 shanu_im E July 13, 2019, 4:04 p.m. OK PyPy 2 TESTS 43 592 65843200 1500
48567061 thenewguy39 E Jan. 19, 2019, 10:07 a.m. OK PyPy 2 TESTS 43 1216 20172800 1500
48302737 noob77777 E Jan. 12, 2019, 5:51 p.m. OK PyPy 2 TESTS 42 1263 22118400 1500
51289195 meooow E March 14, 2019, 9:09 a.m. OK PyPy 3 TESTS 43 327 38502400 1500
51288938 meooow E March 14, 2019, 9 a.m. OK PyPy 3 TESTS 43 421 38502400 1500
51289053 meooow E March 14, 2019, 9:04 a.m. OK PyPy 3 TESTS 43 452 47616000 1500
51289282 meooow E March 14, 2019, 9:13 a.m. OK PyPy 3 TESTS 43 483 106803200 1500
51289004 meooow E March 14, 2019, 9:03 a.m. OK PyPy 3 TESTS 43 592 108441600 1500
51289094 meooow E March 14, 2019, 9:06 a.m. OK PyPy 3 TESTS 43 592 132710400 1500
48299222 nkorobkov E Jan. 12, 2019, 4:01 p.m. OK PyPy 3 TESTS 42 1107 17920000 1500
51288665 meooow E March 14, 2019, 8:51 a.m. OK PyPy 3 TESTS 43 1107 18329600 1500
53180566 gaidash E April 23, 2019, 7:21 a.m. OK PyPy 3 TESTS 43 1169 9728000 1500
48372609 nethish E Jan. 14, 2019, 5:34 a.m. OK PyPy 3 TESTS 43 1200 122572800 1500
56252571 vjudge5 E June 29, 2019, 4:30 a.m. OK Python 2 TESTS 43 1294 4096000 1500
61049477 ashok123 E Sept. 22, 2019, 5:57 a.m. OK Python 2 TESTS 43 1325 8396800 1500
48573657 gatsko E Jan. 19, 2019, 1:05 p.m. OK Python 2 TESTS 43 1356 8396800 1500
48323575 saurabhshahpur E Jan. 13, 2019, 10:39 a.m. OK Python 2 TESTS 43 1372 0 1500
48476315 nealzane E Jan. 17, 2019, 2:51 a.m. OK Python 2 TESTS 43 1404 8396800 1500
48302695 noob77777 E Jan. 12, 2019, 5:50 p.m. OK Python 2 TESTS 42 1435 13004800 1500
56447459 vjudge3 E July 2, 2019, 7:36 p.m. OK Python 2 TESTS 43 1450 0 1500
48547090 markovDPro E Jan. 18, 2019, 8:20 p.m. OK Python 2 TESTS 43 1466 0 1500
48547207 markovDPro E Jan. 18, 2019, 8:26 p.m. OK Python 2 TESTS 43 1482 0 1500
50156917 Luxo E Feb. 19, 2019, 10:38 a.m. OK Python 2 TESTS 43 1513 0 1500
50469350 thevirtual E Feb. 24, 2019, 10:27 p.m. OK Python 3 TESTS 43 1122 40550400 1500
48266521 Maksimonchik E Jan. 11, 2019, 8:38 p.m. OK Python 3 TESTS 42 1247 40550400 1500
48266501 Maksimonchik E Jan. 11, 2019, 8:37 p.m. OK Python 3 TESTS 42 1279 40550400 1500
48372432 nethish E Jan. 14, 2019, 5:27 a.m. OK Python 3 TESTS 43 1356 60108800 1500
48373136 nethish E Jan. 14, 2019, 5:57 a.m. OK Python 3 TESTS 43 1435 60108800 1500
48372493 nethish E Jan. 14, 2019, 5:29 a.m. OK Python 3 TESTS 43 1450 1228800 1500
49177130 siletWorker E Jan. 29, 2019, 9:30 p.m. OK Python 3 TESTS 43 1543 7475200 1500
48765688 beemax E Jan. 22, 2019, 7:13 p.m. OK Python 3 TESTS 43 1543 7475200 1500
53180582 gaidash E April 23, 2019, 7:22 a.m. OK Python 3 TESTS 43 1544 819200 1500
48401169 beemax E Jan. 14, 2019, 9:19 p.m. OK Python 3 TESTS 43 1559 7475200 1500
48661228 rahdpp E Jan. 21, 2019, 6:06 a.m. OK Ruby TESTS 43 1918 102400 1500
49943877 Hillmouse E Feb. 15, 2019, 11:08 a.m. OK Rust TESTS 43 93 29286400 1500
48269152 wh317706 E Jan. 11, 2019, 11:33 p.m. OK Rust TESTS 42 670 17510400 1500
48271754 hot_yoghurt E Jan. 12, 2019, 2:45 a.m. OK Scala TESTS 42 2464 163123200 1500

remove filters

Back to search problems