Educational Codeforces Round 65 (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
1167 Educational Codeforces Round 65 (Rated for Div. 2) FINISHED False 7200 173892299 May 15, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18803 ) C News Distribution PROGRAMMING dfs and similar ds graphs 1400

B"In some social network, there are n users communicating with each other in m groups of friends. Let's analyze the process of distributing some news between users. Initially, some user x receives the news from some source. Then he or she sends the news to his or her friends (two users are friends if there is at least one group such that both of them belong to this group). Friends continue sending the news to their friends, and so on. The process ends when there is no pair of friends such that one of them knows the news, and another one doesn't know. For each user x you have to determine what is the number of users that will know the news if initially only user x starts distributing it. The first line contains two integers n and m ( 1 <= n, m <= 5 cdot 10^5 ) -- the number of users and the number of groups of friends, respectively. Then m lines follow, each describing a group of friends. The i -th line begins with integer k_i ( 0 <= k_i <= n ) -- the number of users in the i -th group. Then k_i distinct integers follow, denoting the users belonging to the i -th group. It is guaranteed that sum limits_{i = 1}^{m} k_i <= 5 cdot 10^5 . Print n integers. The i -th integer should be equal to the number of users that will know the news if user i starts distributing it. "...

Tutorials

67058

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54217154 Tusher_CSE C May 15, 2019, 10:53 p.m. OK Clang++17 Diagnostics TESTS 26 1606 112844800 1400
54235941 Tusher_CSE C May 16, 2019, 10:49 a.m. OK Clang++17 Diagnostics TESTS 26 1621 112844800 1400
54217111 Tusher_CSE C May 15, 2019, 10:47 p.m. OK Clang++17 Diagnostics TESTS 26 1638 162918400 1400
54646494 Denor C May 26, 2019, 1:18 a.m. OK Delphi TESTS 26 327 36966400 1400
54646281 Denor C May 26, 2019, 1 a.m. OK Delphi TESTS 26 358 45056000 1400
54389937 Denor C May 19, 2019, 3:35 p.m. OK Delphi TESTS 26 374 57036800 1400
54391012 Denor C May 19, 2019, 4:18 p.m. OK Delphi TESTS 26 389 34611200 1400
54355049 giahung.nguyentrong C May 18, 2019, 5:04 p.m. OK FPC TESTS 26 1590 4300800 1400
54520216 jaifanBD C May 23, 2019, 11:58 a.m. OK GNU C11 TESTS 26 265 3993600 1400
59660101 BugLeave C Aug. 29, 2019, 12:07 p.m. OK GNU C11 TESTS 26 1700 6041600 1400
55692310 rainboy C June 17, 2019, 6:56 p.m. OK GNU C11 TESTS 26 1715 2048000 1400
57443985 vjudge4 C July 21, 2019, 7:39 a.m. OK GNU C11 TESTS 26 1731 3993600 1400
54447769 vjudge5 C May 21, 2019, 12:10 p.m. OK GNU C11 TESTS 26 1731 3993600 1400
54801053 JayJudge C May 29, 2019, 11:58 a.m. OK GNU C11 TESTS 26 1746 3993600 1400
54233472 breakFH C May 16, 2019, 9:42 a.m. OK GNU C11 TESTS 26 1746 7987200 1400
61092079 Irving7954 C Sept. 22, 2019, 10:29 p.m. OK GNU C11 TESTS 26 1778 3993600 1400
61063662 nikhilreddy123 C Sept. 22, 2019, 10:17 a.m. OK GNU C11 TESTS 26 1793 3993600 1400
54319991 about C May 17, 2019, 8:25 p.m. OK GNU C11 TESTS 26 1793 6041600 1400
55076090 Umi C June 4, 2019, 8:39 a.m. OK GNU C++11 TESTS 26 62 2048000 1400
54368706 luogu_bot3 C May 19, 2019, 5:14 a.m. OK GNU C++11 TESTS 26 77 6144000 1400
54476781 _zay C May 22, 2019, 8:56 a.m. OK GNU C++11 TESTS 26 77 6860800 1400
58978716 Hiway C Aug. 18, 2019, 2:50 a.m. OK GNU C++11 TESTS 26 77 11980800 1400
54412391 xllarr C May 20, 2019, 10:38 a.m. OK GNU C++11 TESTS 26 78 3993600 1400
54364731 maomao330 C May 19, 2019, 1:15 a.m. OK GNU C++11 TESTS 26 78 6041600 1400
55610839 ReaLNero1 C June 16, 2019, 5:37 a.m. OK GNU C++11 TESTS 26 78 6144000 1400
66010551 vjudge1 C Nov. 30, 2019, 2:11 a.m. OK GNU C++11 TESTS 26 108 11980800 1400
54271692 Frame233 C May 17, 2019, 9:04 a.m. OK GNU C++11 TESTS 26 124 3788800 1400
62307108 2016c01 C Oct. 10, 2019, 1:28 p.m. OK GNU C++11 TESTS 26 124 3788800 1400
63487975 wjyyy C Oct. 26, 2019, 1:57 p.m. OK GNU C++14 TESTS 26 124 6144000 1400
54325982 vjudge4 C May 18, 2019, 2:43 a.m. OK GNU C++14 TESTS 26 171 4198400 1400
54401327 doctor_d C May 20, 2019, 12:34 a.m. OK GNU C++14 TESTS 26 186 6041600 1400
54400936 doctor_d C May 19, 2019, 11:47 p.m. OK GNU C++14 TESTS 26 187 6041600 1400
54368774 henry_y C May 19, 2019, 5:17 a.m. OK GNU C++14 TESTS 26 202 6144000 1400
54401120 doctor_d C May 20, 2019, 12:09 a.m. OK GNU C++14 TESTS 26 202 14028800 1400
54401146 doctor_d C May 20, 2019, 12:13 a.m. OK GNU C++14 TESTS 26 202 14028800 1400
54401170 doctor_d C May 20, 2019, 12:16 a.m. OK GNU C++14 TESTS 26 202 14028800 1400
54401094 doctor_d C May 20, 2019, 12:07 a.m. OK GNU C++14 TESTS 26 218 14028800 1400
54401049 doctor_d C May 20, 2019, 12:01 a.m. OK GNU C++14 TESTS 26 218 14028800 1400
54669154 idxcalccalc C May 26, 2019, 3:12 p.m. OK GNU C++17 TESTS 26 140 44339200 1400
54445393 interestingLSY C May 21, 2019, 11:01 a.m. OK GNU C++17 TESTS 26 155 13209600 1400
54445416 HatsuneMikuo C May 21, 2019, 11:02 a.m. OK GNU C++17 TESTS 26 155 13209600 1400
55395686 yuruhiya C June 10, 2019, 11:40 a.m. OK GNU C++17 TESTS 26 186 6041600 1400
54396979 doctor_d C May 19, 2019, 9:07 p.m. OK GNU C++17 TESTS 26 202 6144000 1400
54397045 doctor_d C May 19, 2019, 9:10 p.m. OK GNU C++17 TESTS 26 202 6144000 1400
54249444 nssw C May 16, 2019, 4:27 p.m. OK GNU C++17 TESTS 26 249 3993600 1400
54396172 RCG C May 19, 2019, 8:20 p.m. OK GNU C++17 TESTS 26 249 3993600 1400
57574590 vjudge4 C July 23, 2019, 6:33 a.m. OK GNU C++17 TESTS 26 249 3993600 1400
63482171 vjudge4 C Oct. 26, 2019, 12:54 p.m. OK GNU C++17 TESTS 26 249 3993600 1400
60666294 serhiimazurok C Sept. 16, 2019, 8:15 a.m. OK Go TESTS 26 701 9932800 1400
54558844 qianhailong C May 24, 2019, 12:57 p.m. OK Go TESTS 26 779 27648000 1400
54335842 xuanwo C May 18, 2019, 8:06 a.m. OK Go TESTS 26 811 9830400 1400
55331931 efimmanevich C June 9, 2019, 11:30 a.m. OK Go TESTS 26 920 32358400 1400
69551502 noob77777 C Jan. 26, 2020, 6:42 a.m. OK Java 11 TESTS 26 421 9113600 1400
69484265 pauline4234 lightseba C Jan. 24, 2020, 6:53 p.m. OK Java 11 TESTS 26 451 24883200 1400
66449976 akifpathan C Dec. 7, 2019, 11:06 a.m. OK Java 11 TESTS 26 452 10342400 1400
65455827 shubh_jha98 C Nov. 20, 2019, 8:29 p.m. OK Java 11 TESTS 26 1153 184012800 1400
67998969 satya_p54 C Dec. 31, 2019, 9:45 a.m. OK Java 11 TESTS 26 1793 260608000 1400
54232402 rahsutamrev C May 16, 2019, 9:16 a.m. OK Java 8 TESTS 26 171 20172800 1400
55182165 Ahmad C June 5, 2019, 11:56 p.m. OK Java 8 TESTS 26 202 0 1400
54587788 Seco_seco C May 25, 2019, 7:33 a.m. OK Java 8 TESTS 26 202 18739200 1400
54587586 Seco_seco C May 25, 2019, 7:28 a.m. OK Java 8 TESTS 26 202 18739200 1400
54259376 NinjaDoggy C May 16, 2019, 11:22 p.m. OK Java 8 TESTS 26 202 23449600 1400
54587723 Seco_seco C May 25, 2019, 7:31 a.m. OK Java 8 TESTS 26 218 18739200 1400
54280091 kazakhThunder C May 17, 2019, 12:58 p.m. OK Java 8 TESTS 26 233 24780800 1400
54351180 sooraj10 C May 18, 2019, 2:56 p.m. OK Java 8 TESTS 26 234 0 1400
54351161 dhoni072 C May 18, 2019, 2:55 p.m. OK Java 8 TESTS 26 234 0 1400
63956216 ashcodish C Nov. 1, 2019, 1:51 a.m. OK Java 8 TESTS 26 248 0 1400
64667245 Spheniscine C Nov. 11, 2019, 3:26 a.m. OK Kotlin TESTS 26 358 30720000 1400
54543386 Intrincantation C May 24, 2019, 4:19 a.m. OK Kotlin TESTS 26 935 69529600 1400
54729780 Deemo C May 27, 2019, 10:26 p.m. OK Kotlin TESTS 26 1606 143360000 1400
54351822 alykov C May 18, 2019, 3:17 p.m. OK Kotlin TESTS 26 1668 19353600 1400
55667829 og.kostya C June 17, 2019, 5:31 a.m. OK Mono C# TESTS 26 171 7168000 1400
54457640 SegaMegaDrive C May 21, 2019, 4:44 p.m. OK Mono C# TESTS 26 420 57856000 1400
54417031 azukun C May 20, 2019, 1:11 p.m. OK Mono C# TESTS 26 421 57753600 1400
54623250 toysheeyeyraku C May 25, 2019, 1:18 p.m. OK Mono C# TESTS 26 919 154316800 1400
56640124 treasuryonly C July 7, 2019, 12:31 a.m. OK Mono C# TESTS 26 935 73216000 1400
54362288 m1_k3 C May 18, 2019, 9:44 p.m. OK Mono C# TESTS 26 982 88678400 1400
54362101 m1_k3 C May 18, 2019, 9:32 p.m. OK Mono C# TESTS 26 1013 89907200 1400
54362193 m1_k3 C May 18, 2019, 9:38 p.m. OK Mono C# TESTS 26 1044 86732800 1400
54890445 IleksaNott C May 31, 2019, 7:57 p.m. OK Mono C# TESTS 26 1903 57548800 1400
54320212 ansergeyg C May 17, 2019, 8:34 p.m. OK Mono C# TESTS 26 1950 49664000 1400
54648780 vjudge1 C May 26, 2019, 3:30 a.m. OK MS C++ TESTS 26 234 2048000 1400
54438115 vjudge3 C May 21, 2019, 7:04 a.m. OK MS C++ TESTS 26 234 3993600 1400
54896699 scorpiowf C June 1, 2019, 3:24 a.m. OK MS C++ TESTS 26 234 7065600 1400
57450280 vjudge3 C July 21, 2019, 9:30 a.m. OK MS C++ TESTS 26 248 3993600 1400
54449750 rst1111 C May 21, 2019, 1:01 p.m. OK MS C++ TESTS 26 248 3993600 1400
57502626 vjudge5 C July 22, 2019, 10:51 a.m. OK MS C++ TESTS 26 249 3993600 1400
57438723 vjudge5 C July 21, 2019, 6:02 a.m. OK MS C++ TESTS 26 249 3993600 1400
57438549 vjudge4 C July 21, 2019, 5:58 a.m. OK MS C++ TESTS 26 249 3993600 1400
57442097 vjudge4 C July 21, 2019, 7:05 a.m. OK MS C++ TESTS 26 249 3993600 1400
69880115 vjudge2 C Jan. 31, 2020, 6:01 a.m. OK MS C++ TESTS 26 249 3993600 1400
65462419 vjudge5 C Nov. 21, 2019, 3:20 a.m. OK MS C++ 2017 TESTS 26 358 3993600 1400
56830329 LaiWT C July 11, 2019, 6:43 a.m. OK MS C++ 2017 TESTS 26 358 3993600 1400
54277615 bbisnouse C May 17, 2019, 11:54 a.m. OK MS C++ 2017 TESTS 26 358 4812800 1400
54223416 easyeasyeasy C May 16, 2019, 4:58 a.m. OK MS C++ 2017 TESTS 26 358 7372800 1400
57715442 vjudge4 C July 25, 2019, 2:28 a.m. OK MS C++ 2017 TESTS 26 358 7987200 1400
57715324 vjudge3 C July 25, 2019, 2:25 a.m. OK MS C++ 2017 TESTS 26 358 7987200 1400
57633574 vjudge4 C July 24, 2019, 9:43 a.m. OK MS C++ 2017 TESTS 26 358 10956800 1400
57970828 ZSTU-2018329621261 C July 30, 2019, 5:50 a.m. OK MS C++ 2017 TESTS 26 358 12083200 1400
54243027 HHHEN C May 16, 2019, 1:43 p.m. OK MS C++ 2017 TESTS 26 373 6041600 1400
68787451 vjudge2 C Jan. 14, 2020, 2:56 p.m. OK MS C++ 2017 TESTS 26 373 7987200 1400
54789550 whatshisbucket C May 29, 2019, 6:24 a.m. OK PyPy 2 TESTS 26 670 71782400 1400
54489604 kabeer27 C May 22, 2019, 2:50 p.m. OK PyPy 2 TESTS 26 685 46387200 1400
67643285 aaa_bbb_ccc C Dec. 26, 2019, 9:04 a.m. OK PyPy 2 TESTS 26 1263 43417600 1400
67643230 aaa_bbb_ccc C Dec. 26, 2019, 9:02 a.m. OK PyPy 2 TESTS 26 1263 43622400 1400
54868980 thenewguy39 C May 31, 2019, 8:03 a.m. OK PyPy 2 TESTS 26 1325 43520000 1400
54231008 anshuman16423 C May 16, 2019, 8:43 a.m. OK PyPy 2 TESTS 26 1434 45875200 1400
55686223 Awa149 C June 17, 2019, 3:37 p.m. OK PyPy 3 TESTS 26 966 58470400 1400
69336717 little_fox C Jan. 22, 2020, 3:24 p.m. OK PyPy 3 TESTS 26 982 48640000 1400
54231594 gaidash C May 16, 2019, 8:59 a.m. OK PyPy 3 TESTS 26 982 61542400 1400
54250708 lopata228 C May 16, 2019, 5:04 p.m. OK PyPy 3 TESTS 26 982 76697600 1400
54322489 shubham0007 C May 17, 2019, 10:45 p.m. OK PyPy 3 TESTS 26 998 58368000 1400
54574618 adnanistics C May 24, 2019, 10:28 p.m. OK PyPy 3 TESTS 26 998 59699200 1400
54241910 bkalra92 C May 16, 2019, 1:18 p.m. OK PyPy 3 TESTS 26 1044 50688000 1400
54293980 Mint_Dentifrice C May 17, 2019, 3:39 p.m. OK PyPy 3 TESTS 26 1045 50585600 1400
67396224 Mohamed_Ayman C Dec. 21, 2019, 11:16 p.m. OK PyPy 3 TESTS 26 1060 40550400 1400
54242446 bkalra92 C May 16, 2019, 1:30 p.m. OK PyPy 3 TESTS 26 1060 50790400 1400
54264109 saket13 C May 17, 2019, 4:36 a.m. OK Python 2 TESTS 26 1622 42086400 1400
54368952 phoenix28 C May 19, 2019, 5:24 a.m. OK Python 2 TESTS 26 1777 39833600 1400
54368919 phoenix28 C May 19, 2019, 5:23 a.m. OK Python 2 TESTS 26 1871 40243200 1400
54477121 lyjccmm C May 22, 2019, 9:05 a.m. OK Python 2 TESTS 26 1872 41574400 1400
54220587 Agnel_Cynthia C May 16, 2019, 3:01 a.m. OK Python 2 TESTS 26 1949 42291200 1400
60768120 smart_hard C Sept. 18, 2019, 11:43 a.m. OK Python 2 TESTS 26 1981 39936000 1400
54552241 shubhankarsharma00 C May 24, 2019, 9:44 a.m. OK Python 2 TESTS 26 1981 40960000 1400
54235094 kaif_7 C May 16, 2019, 10:25 a.m. OK Python 2 TESTS 26 1981 40960000 1400
54553155 shubhankarsharma00 C May 24, 2019, 10:16 a.m. OK Python 2 TESTS 26 1996 39116800 1400
60767116 smart_hard C Sept. 18, 2019, 11:23 a.m. OK Python 2 TESTS 26 1996 39936000 1400
54230655 tieros C May 16, 2019, 8:35 a.m. OK Python 3 TESTS 26 1606 41881600 1400
54215546 tieros C May 15, 2019, 8:40 p.m. OK Python 3 TESTS 26 1684 41574400 1400
54709714 ruchit2801 C May 27, 2019, 7:50 a.m. OK Python 3 TESTS 26 1715 41881600 1400
54232783 365050244 C May 16, 2019, 9:24 a.m. OK Python 3 TESTS 26 1747 38400000 1400
55657336 SalmonTimo C June 16, 2019, 6:09 p.m. OK Python 3 TESTS 26 1825 144588800 1400
54231521 gaidash C May 16, 2019, 8:57 a.m. OK Python 3 TESTS 26 1886 46899200 1400
54787798 Rooch001 C May 29, 2019, 5:18 a.m. OK Python 3 TESTS 26 1903 43929600 1400
54721521 kur0_kenshi C May 27, 2019, 5:39 p.m. OK Python 3 TESTS 26 1903 43929600 1400
57126307 smatsui C July 16, 2019, 4:39 a.m. OK Python 3 TESTS 26 1933 43417600 1400
65434179 Annvv C Nov. 20, 2019, 12:55 p.m. OK Python 3 TESTS 26 1949 75468800 1400
55669585 clrcldy C June 17, 2019, 6:41 a.m. OK Rust TESTS 26 264 18636800 1400
64288998 chinmaykousik1 C Nov. 5, 2019, 6:13 a.m. OK Rust TESTS 26 327 24678400 1400

remove filters

Back to search problems