Educational Codeforces Round 111 (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
1550 Educational Codeforces Round 111 (Rated for Div. 2) FINISHED False 7200 105549899 July 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 28220 ) A Find The Array PROGRAMMING greedy math

B"Let's call an array a consisting of n positive (greater than 0 ) integers beautiful if the following condition is held for every i from 1 to n : either a_i = 1 , or at least one of the numbers a_i - 1 and a_i - 2 exists in the array as well. For example: You are given a positive integer s . Find the minimum possible size of a beautiful array with the sum of elements equal to s . The first line contains one integer t ( 1 <= t <= 5000 ) -- the number of test cases. Then t lines follow, the i -th line contains one integer s ( 1 <= s <= 5000 ) for the i -th test case. Print t integers, the i -th integer should be the answer for the i -th testcase: the minimum possible size of a beautiful array with the sum of elements equal to s . Consider the example test: "...

Tutorials

Educational Codeforces Round 111 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
122502329 PAG A July 14, 2021, 4:15 p.m. OK FPC TESTS 3 31 6656000
122502449 Anky_002 A July 14, 2021, 4:15 p.m. OK GNU C11 TESTS 3 15 3686400
122503429 murali_33 A July 14, 2021, 4:19 p.m. OK GNU C11 TESTS 3 15 3686400
122525726 dylan1 A July 14, 2021, 8:03 p.m. OK GNU C11 TESTS 3 30 3686400
122515465 Satmeet2026 A July 14, 2021, 5:33 p.m. OK GNU C11 TESTS 3 30 3686400
122515524 Akanksha2002 A July 14, 2021, 5:34 p.m. OK GNU C11 TESTS 3 30 3686400
122516325 ak_dzx A July 14, 2021, 5:43 p.m. OK GNU C11 TESTS 3 30 3686400
122535465 abigehat A July 15, 2021, 1:03 a.m. OK GNU C11 TESTS 3 31 3686400
122547775 20bcs030 A July 15, 2021, 4:57 a.m. OK GNU C11 TESTS 3 31 3686400
122520372 abhinava_kv A July 14, 2021, 6:35 p.m. OK GNU C11 TESTS 3 31 3686400
122524197 dylan1 A July 14, 2021, 7:35 p.m. OK GNU C11 TESTS 3 31 3686400
122535113 wut_Aware A July 15, 2021, 12:52 a.m. OK GNU C++11 TESTS 3 0 3891200
122516684 wangtz0607 A July 14, 2021, 5:48 p.m. OK GNU C++11 TESTS 3 15 3686400
122551034 Epiphanyi A July 15, 2021, 5:41 a.m. OK GNU C++11 TESTS 3 15 3686400
122548384 nandalamit1555 A July 15, 2021, 5:05 a.m. OK GNU C++11 TESTS 3 15 3891200
122545951 DaoTa A July 15, 2021, 4:28 a.m. OK GNU C++11 TESTS 3 15 3891200
122544595 huagaohan A July 15, 2021, 4:04 a.m. OK GNU C++11 TESTS 3 15 3891200
122552384 wkywky A July 15, 2021, 5:59 a.m. OK GNU C++11 TESTS 3 15 3891200
122549018 wangqa A July 15, 2021, 5:15 a.m. OK GNU C++11 TESTS 3 15 3891200
122548536 Md-Mehedi A July 15, 2021, 5:07 a.m. OK GNU C++11 TESTS 3 15 3891200
122548502 Tanvirrafi A July 15, 2021, 5:07 a.m. OK GNU C++11 TESTS 3 15 3891200
122501270 cf_ A July 14, 2021, 4:11 p.m. OK GNU C++14 TESTS 3 0 3686400
122519723 Believeu_us A July 14, 2021, 6:26 p.m. OK GNU C++14 TESTS 3 0 3686400
122522530 nuliya A July 14, 2021, 7:07 p.m. OK GNU C++14 TESTS 3 0 3686400
122528080 Tutul_dhar A July 14, 2021, 8:52 p.m. OK GNU C++14 TESTS 3 0 3686400
122542533 chongyatu A July 15, 2021, 3:27 a.m. OK GNU C++14 TESTS 3 0 3686400
122547788 saprykin A July 15, 2021, 4:57 a.m. OK GNU C++14 TESTS 3 0 3686400
122514871 DuncanKnight A July 14, 2021, 5:27 p.m. OK GNU C++14 TESTS 3 0 3686400
122513605 jm_28 A July 14, 2021, 5:14 p.m. OK GNU C++14 TESTS 3 0 3686400
122508854 naveen.19041 A July 14, 2021, 4:37 p.m. OK GNU C++14 TESTS 3 0 3686400
122508642 naveen.19041 A July 14, 2021, 4:36 p.m. OK GNU C++14 TESTS 3 0 3686400
122531436 Isreal A July 14, 2021, 10:34 p.m. OK GNU C++17 TESTS 3 0 3686400
122552348 batyousef A July 15, 2021, 5:58 a.m. OK GNU C++17 TESTS 3 0 3686400
122551215 sangkun A July 15, 2021, 5:44 a.m. OK GNU C++17 TESTS 3 0 3686400
122547148 ambarsariya A July 15, 2021, 4:47 a.m. OK GNU C++17 TESTS 3 0 3686400
122537913 vivekmskn7658 A July 15, 2021, 2:01 a.m. OK GNU C++17 TESTS 3 0 3686400
122537728 ftwanlin A July 15, 2021, 1:57 a.m. OK GNU C++17 TESTS 3 0 3686400
122527833 harshh3010 A July 14, 2021, 8:47 p.m. OK GNU C++17 TESTS 3 0 3686400
122522111 shuvo_14 A July 14, 2021, 7 p.m. OK GNU C++17 TESTS 3 0 3686400
122520683 deepanshuthakur4010 A July 14, 2021, 6:39 p.m. OK GNU C++17 TESTS 3 0 3686400
122518583 00harshjainjain1 A July 14, 2021, 6:12 p.m. OK GNU C++17 TESTS 3 0 3686400
122520126 AnonySharma A July 14, 2021, 6:32 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122522879 mohammad_reza A July 14, 2021, 7:13 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122527804 MrS4g0 A July 14, 2021, 8:46 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122509248 acm A July 14, 2021, 4:39 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122510799 Prakhar6969 A July 14, 2021, 4:50 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122510954 Mohamed_Ibrahim1 A July 14, 2021, 4:51 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122512387 Scano A July 14, 2021, 5:03 p.m. OK GNU C++17 (64) TESTS 3 0 4300800
122551131 idip A July 15, 2021, 5:43 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
122551151 isheoran A July 15, 2021, 5:43 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
122552038 0_Shipul_1 A July 15, 2021, 5:55 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
122518389 WalrusRamen21 A July 14, 2021, 6:10 p.m. OK Go TESTS 3 140 10649600
122519294 ImpossibleCode A July 14, 2021, 6:21 p.m. OK Java 11 TESTS 3 156 23859200
122547094 RuthlessAggression A July 15, 2021, 4:46 a.m. OK Java 11 TESTS 3 170 23859200
122509326 nirmal_8 A July 14, 2021, 4:39 p.m. OK Java 11 TESTS 3 171 23756800
122520863 SaberXpro A July 14, 2021, 6:42 p.m. OK Java 11 TESTS 3 171 23756800
122515515 Toinfinity A July 14, 2021, 5:34 p.m. OK Java 11 TESTS 3 171 23756800
122503162 arpit31 A July 14, 2021, 4:18 p.m. OK Java 11 TESTS 3 171 23756800
122510526 WalrusRamen21 A July 14, 2021, 4:47 p.m. OK Java 11 TESTS 3 171 23859200
122516354 Yuxiang A July 14, 2021, 5:44 p.m. OK Java 11 TESTS 3 171 23859200
122510831 Debojit219 A July 14, 2021, 4:50 p.m. OK Java 11 TESTS 3 171 23961600
122509680 MishkaGrig A July 14, 2021, 4:42 p.m. OK Java 11 TESTS 3 186 23756800
122546571 _robindhankhar A July 15, 2021, 4:38 a.m. OK Java 8 TESTS 3 78 20480000
122513689 manan_0104 A July 14, 2021, 5:15 p.m. OK Java 8 TESTS 3 108 20480000
122521322 harsh_03_m A July 14, 2021, 6:48 p.m. OK Java 8 TESTS 3 108 20480000
122499996 Rahul_Adlakha A July 14, 2021, 4:07 p.m. OK Java 8 TESTS 3 108 20480000
122518010 _Eyepatch A July 14, 2021, 6:05 p.m. OK Java 8 TESTS 3 109 21196800
122550229 Pranay2516 A July 15, 2021, 5:30 a.m. OK Java 8 TESTS 3 124 20377600
122518770 pdk.abhishek A July 14, 2021, 6:14 p.m. OK Java 8 TESTS 3 124 20480000
122542044 amit_roy A July 15, 2021, 3:19 a.m. OK Java 8 TESTS 3 124 20480000
122539827 coolManit A July 15, 2021, 2:39 a.m. OK Java 8 TESTS 3 124 20480000
122504708 apoorvgupta11 A July 14, 2021, 4:23 p.m. OK Java 8 TESTS 3 124 20582400
122507023 jonathan-chen10 A July 14, 2021, 4:31 p.m. OK JavaScript TESTS 3 31 5836800
122533649 CurveElliptic A July 15, 2021, 12:03 a.m. OK JavaScript TESTS 3 46 5939200
122547413 ThinkingDobby A July 15, 2021, 4:51 a.m. OK Kotlin TESTS 3 108 20480000
122510758 codersanjeev A July 14, 2021, 4:49 p.m. OK Kotlin TESTS 3 170 20992000
122528701 tdpencil A July 14, 2021, 9:06 p.m. OK Kotlin TESTS 3 171 20582400
122502515 aRaha_0_0 A July 14, 2021, 4:16 p.m. OK Mono C# TESTS 3 61 8704000
122504312 RonnieO A July 14, 2021, 4:22 p.m. OK MS C++ TESTS 3 46 3891200
122541511 Huangjianheng A July 15, 2021, 3:10 a.m. OK MS C++ 2017 TESTS 3 15 3686400
122524420 Viktor36 A July 14, 2021, 7:39 p.m. OK MS C++ 2017 TESTS 3 15 3788800
122512971 swz A July 14, 2021, 5:08 p.m. OK MS C++ 2017 TESTS 3 15 4096000
122507073 Mr_sang A July 14, 2021, 4:31 p.m. OK MS C++ 2017 TESTS 3 30 3686400
122501533 NOT.ANDRA A July 14, 2021, 4:12 p.m. OK MS C++ 2017 TESTS 3 30 3686400
122505087 kajalP. A July 14, 2021, 4:25 p.m. OK MS C++ 2017 TESTS 3 31 3686400
122521177 shalnay_damka A July 14, 2021, 6:45 p.m. OK MS C++ 2017 TESTS 3 31 3686400
122510274 codmacian A July 14, 2021, 4:46 p.m. OK MS C++ 2017 TESTS 3 31 3686400
122547241 YashPant A July 15, 2021, 4:48 a.m. OK MS C++ 2017 TESTS 3 31 3788800
122537580 camacju A July 15, 2021, 1:54 a.m. OK MS C++ 2017 TESTS 3 31 3788800
122544169 Akiyama_Mio A July 15, 2021, 3:56 a.m. OK .NET Core C# TESTS 3 108 11468800
122527749 Talukder A July 14, 2021, 8:45 p.m. OK Node.js TESTS 3 139 16998400
122545638 ShashankZobb A July 15, 2021, 4:22 a.m. OK PyPy 2 TESTS 3 77 23756800
122517952 evoxtorm A July 14, 2021, 6:04 p.m. OK PyPy 3 TESTS 3 92 22732800
122512143 HETRAKESHFADIA A July 14, 2021, 5:01 p.m. OK PyPy 3 TESTS 3 93 22323200
122549363 Multibala A July 15, 2021, 5:19 a.m. OK PyPy 3 TESTS 3 108 23142400
122516607 nitish420 A July 14, 2021, 5:47 p.m. OK PyPy 3 TESTS 3 109 22630400
122526513 Harry_kp A July 14, 2021, 8:19 p.m. OK PyPy 3 TESTS 3 109 23142400
122551685 rummansadik A July 15, 2021, 5:50 a.m. OK PyPy 3 TESTS 3 124 22220800
122551219 6-_-9 A July 15, 2021, 5:44 a.m. OK PyPy 3 TESTS 3 124 22835200
122538090 kirito18086 A July 15, 2021, 2:05 a.m. OK PyPy 3 TESTS 3 124 23040000
122512003 HETRAKESHFADIA A July 14, 2021, 4:59 p.m. OK PyPy 3 TESTS 3 124 23040000
122511705 srijan.sarkar A July 14, 2021, 4:57 p.m. OK PyPy 3 TESTS 3 124 23040000
122512163 eugalt A July 14, 2021, 5:01 p.m. OK Python 3 TESTS 3 46 6963200
122509477 The_KingSlayer_ A July 14, 2021, 4:40 p.m. OK Python 3 TESTS 3 62 6963200
122539375 rutz12 A July 15, 2021, 2:30 a.m. OK Python 3 TESTS 3 77 6758400
122533702 dotanoob38 A July 15, 2021, 12:05 a.m. OK Python 3 TESTS 3 77 6758400
122521920 ramakhfayez A July 14, 2021, 6:57 p.m. OK Python 3 TESTS 3 77 6758400
122517529 nihasrithota A July 14, 2021, 5:59 p.m. OK Python 3 TESTS 3 77 6758400
122517430 fake_id34k A July 14, 2021, 5:57 p.m. OK Python 3 TESTS 3 77 6758400
122500113 abcsumit A July 14, 2021, 4:07 p.m. OK Python 3 TESTS 3 77 6758400
122500091 jivesh_noob A July 14, 2021, 4:07 p.m. OK Python 3 TESTS 3 77 6758400
122501202 Ishaan_Karki A July 14, 2021, 4:11 p.m. OK Python 3 TESTS 3 92 6656000
122517354 professor-flux A July 14, 2021, 5:56 p.m. OK Rust TESTS 3 15 4096000
122509347 cstoku A July 14, 2021, 4:39 p.m. OK Rust TESTS 3 46 3788800
122511230 cstoku A July 14, 2021, 4:53 p.m. OK Rust TESTS 3 61 3788800

remove filters

Back to search problems