Educational Codeforces Round 96 (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
1430 Educational Codeforces Round 96 (Rated for Div. 2) FINISHED False 7200 129416099 Oct. 11, 2020, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24841 ) C Numbers on Whiteboard PROGRAMMING constructive algorithms data structures games implementation math

B"Numbers 1, 2, 3, ... n (each integer from 1 to n once) are written on a board. In one operation you can erase any two numbers a and b from the board and write one integer frac{a + b}{2} rounded up instead. You should perform the given operation n - 1 times and make the resulting number that will be left on the board as small as possible. For example, if n = 4 , the following course of action is optimal: It's easy to see that after n - 1 operations, there will be left only one number. Your goal is to minimize it. The first line contains one integer t ( 1 <= t <= 1000 ) -- the number of test cases. The only line of each test case contains one integer n ( 2 <= n <= 2 cdot 10^5 ) -- the number of integers written on the board initially. It's guaranteed that the total sum of n over test cases doesn't exceed 2 cdot 10^5 . For each test case, in the first line, print the minimum possible number left on the board after n - 1 operations. Each of the next n - 1 lines should contain two integers -- numbers a and b chosen and erased in each operation. "...

Tutorials

Educational Codeforces Round 96 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
95249287 priyankajainmodi C Oct. 11, 2020, 10:59 a.m. OK GNU C11 TESTS 5 764 0
95262290 Edd1e0_0 C Oct. 11, 2020, 12:46 p.m. OK GNU C11 TESTS 5 780 0
95312218 ljfty C Oct. 12, 2020, 4:35 a.m. OK GNU C++11 TESTS 5 46 0
95306925 fr200110217102 C Oct. 12, 2020, 2:01 a.m. OK GNU C++11 TESTS 5 46 1638400
95305997 I_LOVE_CWY C Oct. 12, 2020, 1:24 a.m. OK GNU C++11 TESTS 5 46 2150400
95306002 luogu_bot4 C Oct. 12, 2020, 1:24 a.m. OK GNU C++11 TESTS 5 46 2150400
95293081 Bper C Oct. 11, 2020, 6:32 p.m. OK GNU C++11 TESTS 5 61 819200
95309854 MengWH C Oct. 12, 2020, 3:30 a.m. OK GNU C++11 TESTS 5 62 0
95264180 lee0560 C Oct. 11, 2020, 1:09 p.m. OK GNU C++11 TESTS 5 62 0
95254541 kuoluo03 C Oct. 11, 2020, 11:23 a.m. OK GNU C++11 TESTS 5 62 0
95304565 xingchenzi C Oct. 12, 2020, 12:15 a.m. OK GNU C++11 TESTS 5 62 0
95285724 zhujunchao C Oct. 11, 2020, 4:54 p.m. OK GNU C++11 TESTS 5 62 0
95252513 mc_progw12 C Oct. 11, 2020, 11:08 a.m. OK GNU C++14 TESTS 5 46 0
95261791 xwd456 C Oct. 11, 2020, 12:40 p.m. OK GNU C++14 TESTS 5 61 0
95261217 devesh1234 C Oct. 11, 2020, 12:33 p.m. OK GNU C++14 TESTS 5 61 0
95249641 hitm47 C Oct. 11, 2020, 11 a.m. OK GNU C++14 TESTS 5 61 0
95291360 SlowDecay C Oct. 11, 2020, 6:03 p.m. OK GNU C++14 TESTS 5 61 0
95312564 mpty C Oct. 12, 2020, 4:44 a.m. OK GNU C++14 TESTS 5 61 0
95307742 SundayJerry C Oct. 12, 2020, 2:30 a.m. OK GNU C++14 TESTS 5 61 1638400
95313778 marcOS C Oct. 12, 2020, 5:12 a.m. OK GNU C++14 TESTS 5 62 0
95309321 kabbya C Oct. 12, 2020, 3:15 a.m. OK GNU C++14 TESTS 5 62 0
95314883 Rogue33 C Oct. 12, 2020, 5:35 a.m. OK GNU C++14 TESTS 5 62 0
95310629 shubham7999 C Oct. 12, 2020, 3:53 a.m. OK GNU C++17 TESTS 5 46 0
95308953 rafihassan190041234 C Oct. 12, 2020, 3:05 a.m. OK GNU C++17 TESTS 5 46 0
95287192 Vuset_Orucov C Oct. 11, 2020, 4:59 p.m. OK GNU C++17 TESTS 5 61 0
95314319 makcanik C Oct. 12, 2020, 5:23 a.m. OK GNU C++17 TESTS 5 61 0
95313678 TheSweetBandit C Oct. 12, 2020, 5:10 a.m. OK GNU C++17 TESTS 5 61 0
95291947 sliman00 C Oct. 11, 2020, 6:13 p.m. OK GNU C++17 TESTS 5 61 0
95285974 zap4eg C Oct. 11, 2020, 4:57 p.m. OK GNU C++17 TESTS 5 61 0
95277222 tanmay.raj.29 C Oct. 11, 2020, 3:04 p.m. OK GNU C++17 TESTS 5 61 0
95276849 rav317 C Oct. 11, 2020, 2:59 p.m. OK GNU C++17 TESTS 5 61 0
95265295 wjli C Oct. 11, 2020, 1:21 p.m. OK GNU C++17 TESTS 5 61 0
95305960 QAQAutoMaton C Oct. 12, 2020, 1:23 a.m. OK GNU C++17 (64) TESTS 5 31 4198400
95294587 Anachor C Oct. 11, 2020, 6:59 p.m. OK GNU C++17 (64) TESTS 5 46 0
95253879 RedBlade098 C Oct. 11, 2020, 11:18 a.m. OK GNU C++17 (64) TESTS 5 46 0
95253857 Anisur_rahaman C Oct. 11, 2020, 11:18 a.m. OK GNU C++17 (64) TESTS 5 46 0
95310774 Monogon C Oct. 12, 2020, 3:57 a.m. OK GNU C++17 (64) TESTS 5 46 0
95311039 roshan_mehta C Oct. 12, 2020, 4:04 a.m. OK GNU C++17 (64) TESTS 5 46 0
95288926 almazov.03 C Oct. 11, 2020, 5:26 p.m. OK GNU C++17 (64) TESTS 5 46 819200
95306993 donpablo C Oct. 12, 2020, 2:05 a.m. OK GNU C++17 (64) TESTS 5 46 1638400
95257587 __declspec C Oct. 11, 2020, 11:52 a.m. OK GNU C++17 (64) TESTS 5 46 7884800
95257449 __declspec C Oct. 11, 2020, 11:51 a.m. OK GNU C++17 (64) TESTS 5 46 7884800
95302916 aCitizen C Oct. 11, 2020, 10:46 p.m. OK Java 11 TESTS 5 217 0
95274596 skittles1412 C Oct. 11, 2020, 2:44 p.m. OK Java 11 TESTS 5 218 0
95290109 shubh_jha98 C Oct. 11, 2020, 5:43 p.m. OK Java 11 TESTS 5 249 0
95281994 vamsikonakandla123 C Oct. 11, 2020, 4:05 p.m. OK Java 11 TESTS 5 249 3891200
95247485 NaitikVar C Oct. 11, 2020, 10:54 a.m. OK Java 11 TESTS 5 249 3993600
95256277 sam_abbas80 C Oct. 11, 2020, 11:39 a.m. OK Java 11 TESTS 5 280 3993600
95270935 jethaji C Oct. 11, 2020, 2:32 p.m. OK Java 11 TESTS 5 280 13619200
95261398 rahul_roy C Oct. 11, 2020, 12:35 p.m. OK Java 11 TESTS 5 312 9318400
95296004 nick_301 C Oct. 11, 2020, 7:28 p.m. OK Java 11 TESTS 5 358 0
95313318 Tharun0102 C Oct. 12, 2020, 5:02 a.m. OK Java 11 TESTS 5 358 37990400
95300123 antkhorin C Oct. 11, 2020, 9:05 p.m. OK Java 8 TESTS 5 108 0
95281636 gagan_6730 C Oct. 11, 2020, 4:01 p.m. OK Java 8 TESTS 5 124 12800000
95267193 ay_08 C Oct. 11, 2020, 1:44 p.m. OK Java 8 TESTS 5 140 0
95266899 kalzor C Oct. 11, 2020, 1:41 p.m. OK Java 8 TESTS 5 140 0
95295536 ranveerrandhawa2468 C Oct. 11, 2020, 7:18 p.m. OK Java 8 TESTS 5 140 12800000
95292562 aearly C Oct. 11, 2020, 6:24 p.m. OK Java 8 TESTS 5 155 0
95292040 practice99 C Oct. 11, 2020, 6:15 p.m. OK Java 8 TESTS 5 155 0
95281957 AayushICS C Oct. 11, 2020, 4:05 p.m. OK Java 8 TESTS 5 156 12902400
95262673 MartyByrde C Oct. 11, 2020, 12:51 p.m. OK Java 8 TESTS 5 186 0
95259513 Bhaskar13 C Oct. 11, 2020, 12:14 p.m. OK Java 8 TESTS 5 186 0
95304293 nuralamcse024 C Oct. 12, 2020, midnight OK JavaScript TESTS 5 639 5529600
95285115 krishna776 C Oct. 11, 2020, 4:45 p.m. OK JavaScript TESTS 5 826 4300800
95258804 koboshi C Oct. 11, 2020, 12:06 p.m. OK Kotlin TESTS 5 155 0
95263062 Mirimax C Oct. 11, 2020, 12:55 p.m. OK Kotlin TESTS 5 482 36659200
95288018 tomasz.masternak C Oct. 11, 2020, 5:12 p.m. OK Mono C# TESTS 5 670 6860800
95281385 Zorch C Oct. 11, 2020, 3:57 p.m. OK MS C++ TESTS 5 187 0
95259168 qiuyawen C Oct. 11, 2020, 12:10 p.m. OK MS C++ 2017 TESTS 5 93 819200
95253546 Willemkmetsch C Oct. 11, 2020, 11:15 a.m. OK MS C++ 2017 TESTS 5 93 1638400
95258895 semihpirpir C Oct. 11, 2020, 12:07 p.m. OK MS C++ 2017 TESTS 5 234 1740800
95249914 DenisPos C Oct. 11, 2020, 11 a.m. OK MS C++ 2017 TESTS 5 249 0
95255627 Amit_123 C Oct. 11, 2020, 11:33 a.m. OK MS C++ 2017 TESTS 5 264 0
95274555 transcending C Oct. 11, 2020, 2:43 p.m. OK MS C++ 2017 TESTS 5 265 3174400
95314752 Gushi C Oct. 12, 2020, 5:32 a.m. OK MS C++ 2017 TESTS 5 811 0
95297102 JanPro C Oct. 11, 2020, 7:51 p.m. OK MS C++ 2017 TESTS 5 826 0
95260488 ustaritz C Oct. 11, 2020, 12:25 p.m. OK MS C++ 2017 TESTS 5 826 4505600
95261671 abhi.tiwari C Oct. 11, 2020, 12:39 p.m. OK MS C++ 2017 TESTS 5 857 0
95301551 june_waves C Oct. 11, 2020, 9:52 p.m. OK PyPy 3 TESTS 5 202 8908800
95265834 Anuranjan_Pandey C Oct. 11, 2020, 1:28 p.m. OK PyPy 3 TESTS 5 202 9523200
95277221 reddevil100 C Oct. 11, 2020, 3:04 p.m. OK PyPy 3 TESTS 5 234 10240000
95268885 301_anky C Oct. 11, 2020, 2:05 p.m. OK PyPy 3 TESTS 5 374 9318400
95255941 namoloasa C Oct. 11, 2020, 11:35 a.m. OK PyPy 3 TESTS 5 389 9420800
95281885 taoboquan1 C Oct. 11, 2020, 4:04 p.m. OK PyPy 3 TESTS 5 389 9523200
95259828 Nifer C Oct. 11, 2020, 12:17 p.m. OK PyPy 3 TESTS 5 404 9113600
95270417 estridgenet C Oct. 11, 2020, 2:25 p.m. OK PyPy 3 TESTS 5 420 10444800
95247241 bigg_03 C Oct. 11, 2020, 10:53 a.m. OK PyPy 3 TESTS 5 420 10547200
95293170 SakshamK6 C Oct. 11, 2020, 6:34 p.m. OK PyPy 3 TESTS 5 421 10444800
95278956 zdbtxdy C Oct. 11, 2020, 3:26 p.m. OK Python 2 TESTS 5 358 819200
95259470 skate1512 C Oct. 11, 2020, 12:13 p.m. OK Python 3 TESTS 5 421 18432000
95253470 skate1512 C Oct. 11, 2020, 11:15 a.m. OK Python 3 TESTS 5 467 17612800
95261252 samyaksrivastava9 C Oct. 11, 2020, 12:34 p.m. OK Python 3 TESTS 5 639 307200
95293872 deepcoder_B C Oct. 11, 2020, 6:47 p.m. OK Python 3 TESTS 5 639 7680000
95293852 maukaHAI C Oct. 11, 2020, 6:47 p.m. OK Python 3 TESTS 5 639 7680000
95292923 aanchaltiwari__ C Oct. 11, 2020, 6:30 p.m. OK Python 3 TESTS 5 654 409600
95254474 anu_123 C Oct. 11, 2020, 11:23 a.m. OK Python 3 TESTS 5 655 307200
95248397 naruto_uzumaki_india C Oct. 11, 2020, 10:56 a.m. OK Python 3 TESTS 5 655 307200
95268449 VedangD C Oct. 11, 2020, 1:59 p.m. OK Python 3 TESTS 5 655 409600
95259342 kumud1997 C Oct. 11, 2020, 12:12 p.m. OK Python 3 TESTS 5 655 409600
95304433 Marcis C Oct. 12, 2020, 12:09 a.m. OK Scala TESTS 5 1388 512000

remove filters

Back to search problems