Educational Codeforces Round 37 (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
920 Educational Codeforces Round 37 (Rated for Div. 2) FINISHED False 7200 214241099 Feb. 2, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6907 ) F SUM and REPLACE PROGRAMMING brute force data structures ds number theory 2000

B"Let D(x) be the number of positive divisors of a positive integer x. For example, D(2) xe2 x80 x89= xe2 x80 x892 (2 is divisible by 1 and 2), D(6) xe2 x80 x89= xe2 x80 x894 (6 is divisible by 1, 2, 3 and 6). You are given an array a of n integers. You have to process two types of queries: Print the answer for each SUM query. The first line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of elements in the array and the number of queries to process, respectively. The second line contains n integers a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the elements of the array. Then m lines follow, each containing 3 integers ti, li, ri denoting i-th query. If ti xe2 x80 x89= xe2 x80 x891, then i-th query is REPLACE li ri, otherwise it's SUM li ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). There is at least one SUM query. For each SUM query print the answer to it. "...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49987798 mrclr F Feb. 16, 2019, 11:22 a.m. OK Clang++17 Diagnostics TESTS 78 1419 41062400 2000
35267537 slavik228 F Feb. 14, 2018, 3:47 p.m. OK FPC TESTS 78 841 21299200 2000
35267879 slavik228 F Feb. 14, 2018, 3:54 p.m. OK FPC TESTS 78 857 21299200 2000
35267669 slavik228 F Feb. 14, 2018, 3:50 p.m. OK FPC TESTS 78 873 21299200 2000
35267590 slavik228 F Feb. 14, 2018, 3:48 p.m. OK FPC TESTS 78 889 21299200 2000
35267844 slavik228 F Feb. 14, 2018, 3:53 p.m. OK FPC TESTS 78 919 21299200 2000
34952920 prabhat236218 F Feb. 5, 2018, 6:53 p.m. OK GNU C TESTS 78 764 27340800 2000
34864874 rainboy F Feb. 2, 2018, 4:18 p.m. OK GNU C TESTS 78 795 31744000 2000
34874804 codemart786 F Feb. 2, 2018, 7:40 p.m. OK GNU C TESTS 78 810 27340800 2000
34875097 codemart786 F Feb. 2, 2018, 7:54 p.m. OK GNU C TESTS 78 811 27340800 2000
35171112 cz_xuyixuan F Feb. 12, 2018, 7:09 a.m. OK GNU C++ TESTS 78 186 43827200 2000
34971689 dtcxzyw F Feb. 6, 2018, 1:18 p.m. OK GNU C++ TESTS 78 187 25702400 2000
34865644 RabbitHu F Feb. 2, 2018, 4:22 p.m. OK GNU C++ TESTS 78 187 31948800 2000
34939121 vjudge3 F Feb. 5, 2018, 9:11 a.m. OK GNU C++ TESTS 78 202 25702400 2000
40379740 luogu_bot2 F July 15, 2018, 1:17 p.m. OK GNU C++ TESTS 78 202 28672000 2000
40379520 luogu_bot4 F July 15, 2018, 1:10 p.m. OK GNU C++ TESTS 78 202 28672000 2000
40231235 luogu_bot1 F July 12, 2018, 12:11 p.m. OK GNU C++ TESTS 78 202 28672000 2000
35439805 Scut82 F Feb. 18, 2018, 8:02 a.m. OK GNU C++ TESTS 78 202 30003200 2000
34891183 AuqaKyz F Feb. 3, 2018, 10:08 a.m. OK GNU C++ TESTS 78 202 35942400 2000
35224299 Ez33real F Feb. 14, 2018, 6:34 a.m. OK GNU C++ TESTS 78 202 79360000 2000
40025969 LudwigVanBeethoven F July 6, 2018, 9:43 a.m. OK GNU C11 TESTS 78 373 72499200 2000
40025323 LudwigVanBeethoven F July 6, 2018, 9:16 a.m. OK GNU C11 TESTS 78 1497 72499200 2000
34940053 kamrul_ashraf F Feb. 5, 2018, 9:48 a.m. OK GNU C11 TESTS 78 1560 57958400 2000
63663134 zjq2863974342 F Oct. 28, 2019, 2:27 p.m. OK GNU C++11 TESTS 78 171 40652800 2000
34884852 Tima F Feb. 3, 2018, 6:43 a.m. OK GNU C++11 TESTS 78 186 25702400 2000
48034342 Trick-t F Jan. 6, 2019, 2:28 p.m. OK GNU C++11 TESTS 78 186 27238400 2000
51329352 CLT F March 15, 2019, 11:29 a.m. OK GNU C++11 TESTS 78 186 37171200 2000
63663344 zjq2863974342 F Oct. 28, 2019, 2:31 p.m. OK GNU C++11 TESTS 78 186 40652800 2000
46781088 GKxx F Dec. 9, 2018, 2:30 a.m. OK GNU C++11 TESTS 78 187 18227200 2000
45961443 stal_xy23z7b8 F Nov. 19, 2018, 11:51 a.m. OK GNU C++11 TESTS 78 187 25088000 2000
57869863 Louhc F July 28, 2019, 12:44 a.m. OK GNU C++11 TESTS 78 187 27136000 2000
57869931 Louhc F July 28, 2019, 12:48 a.m. OK GNU C++11 TESTS 78 187 27136000 2000
62684489 luogu_bot5 F Oct. 16, 2019, 1:43 p.m. OK GNU C++11 TESTS 78 187 126054400 2000
62424603 Nostalgically F Oct. 12, 2019, 1:55 p.m. OK GNU C++14 TESTS 78 218 47923200 2000
35090348 fanache99 F Feb. 9, 2018, 12:58 p.m. OK GNU C++14 TESTS 78 233 19968000 2000
34895462 _AjReme_ F Feb. 3, 2018, 1:26 p.m. OK GNU C++14 TESTS 78 264 17920000 2000
34895178 _AjReme_ F Feb. 3, 2018, 1:12 p.m. OK GNU C++14 TESTS 78 264 17920000 2000
34942390 txingml F Feb. 5, 2018, 11:38 a.m. OK GNU C++14 TESTS 78 327 20992000 2000
34872761 d_OwO_b F Feb. 2, 2018, 6:18 p.m. OK GNU C++14 TESTS 78 343 18534400 2000
61099792 vjudge1 F Sept. 23, 2019, 6:04 a.m. OK GNU C++14 TESTS 78 358 26419200 2000
61099781 Lucky_Glass F Sept. 23, 2019, 6:04 a.m. OK GNU C++14 TESTS 78 358 26419200 2000
49834278 JiangYutong F Feb. 12, 2019, 3:22 p.m. OK GNU C++14 TESTS 78 358 36454400 2000
61303997 vjudge2 F Sept. 26, 2019, 6:24 a.m. OK GNU C++14 TESTS 78 373 28057600 2000
57870075 Louhc F July 28, 2019, 12:58 a.m. OK GNU C++17 TESTS 78 171 27136000 2000
57869994 Louhc F July 28, 2019, 12:52 a.m. OK GNU C++17 TESTS 78 186 27136000 2000
57806177 venkatesh_saki F July 26, 2019, 3:15 p.m. OK GNU C++17 TESTS 78 233 17920000 2000
41954893 Sieg F Aug. 22, 2018, 5:46 a.m. OK GNU C++17 TESTS 78 264 72192000 2000
41960382 vjudge2 F Aug. 22, 2018, 9:05 a.m. OK GNU C++17 TESTS 78 265 72192000 2000
69663712 thtsshz_bgwrswh F Jan. 28, 2020, 10:29 a.m. OK GNU C++17 TESTS 78 343 24473600 2000
48930794 vjudge3 F Jan. 25, 2019, 12:26 p.m. OK GNU C++17 TESTS 78 358 48332800 2000
52663517 Jenius F April 13, 2019, 2:36 a.m. OK GNU C++17 TESTS 78 373 16076800 2000
64688751 _HonEy F Nov. 11, 2019, 12:31 p.m. OK GNU C++17 TESTS 78 373 19660800 2000
48930827 vjudge1 F Jan. 25, 2019, 12:27 p.m. OK GNU C++17 TESTS 78 373 60416000 2000
64683231 DATVN F Nov. 11, 2019, 10:52 a.m. OK Java 11 TESTS 78 1154 42188800 2000
64683394 DATVN F Nov. 11, 2019, 10:56 a.m. OK Java 11 TESTS 78 1996 77209600 2000
34907384 uwi F Feb. 3, 2018, 7:54 p.m. OK Java 8 TESTS 78 358 27648000 2000
35079679 In_The_Name_Of_Love F Feb. 9, 2018, 6:07 a.m. OK Java 8 TESTS 78 358 36454400 2000
35082301 dalt F Feb. 9, 2018, 7:59 a.m. OK Java 8 TESTS 78 358 49868800 2000
36082511 Dreamchaser101 F March 8, 2018, 9:38 p.m. OK Java 8 TESTS 78 405 49868800 2000
34928593 cacophonix F Feb. 4, 2018, 6:12 p.m. OK Java 8 TESTS 78 420 55910400 2000
35172788 U_Square F Feb. 12, 2018, 8:42 a.m. OK Java 8 TESTS 78 421 42803200 2000
35448715 prashanth_rebala F Feb. 18, 2018, 2:35 p.m. OK Java 8 TESTS 78 421 48435200 2000
68424821 ijxjdjd F Jan. 9, 2020, 2:19 a.m. OK Java 8 TESTS 78 483 39116800 2000
48942901 Ahmed_Diab F Jan. 25, 2019, 5:32 p.m. OK Java 8 TESTS 78 498 33177600 2000
34903573 noob__coder F Feb. 3, 2018, 6:15 p.m. OK Java 8 TESTS 78 514 85094400 2000
48035342 bubnov F Jan. 6, 2019, 3:07 p.m. OK Kotlin TESTS 78 935 88268800 2000
34945629 fr0st F Feb. 5, 2018, 1:41 p.m. OK MS C# TESTS 78 1684 88883200 2000
34950609 fr0st F Feb. 5, 2018, 5:11 p.m. OK MS C# TESTS 78 1747 90009600 2000
48706159 vjudge1 F Jan. 22, 2019, 5:59 a.m. OK MS C++ TESTS 78 312 16076800 2000
48922040 vjudge4 F Jan. 25, 2019, 8:20 a.m. OK MS C++ TESTS 78 312 56320000 2000
49132944 vjudge2 F Jan. 29, 2019, 5:54 a.m. OK MS C++ TESTS 78 327 19251200 2000
48574259 vjudge5 F Jan. 19, 2019, 1:22 p.m. OK MS C++ TESTS 78 327 56115200 2000
69082850 vjudge1 F Jan. 19, 2020, 7:09 a.m. OK MS C++ TESTS 78 342 34099200 2000
48795036 vjudge1 F Jan. 23, 2019, 12:21 p.m. OK MS C++ TESTS 78 358 84172800 2000
48794592 vjudge3 F Jan. 23, 2019, 12:12 p.m. OK MS C++ TESTS 78 358 84172800 2000
49038012 vjudge5 F Jan. 27, 2019, 4:58 a.m. OK MS C++ TESTS 78 373 48332800 2000
69094876 vjudge3 F Jan. 19, 2020, 11:39 a.m. OK MS C++ TESTS 78 374 21299200 2000
34971573 vjudge2 F Feb. 6, 2018, 1:15 p.m. OK MS C++ TESTS 78 404 50585600 2000
60161194 vjudge5 F Sept. 6, 2019, 9:03 a.m. OK MS C++ 2017 TESTS 78 451 124211200 2000
64719758 wh2005 F Nov. 12, 2019, 2:30 a.m. OK MS C++ 2017 TESTS 78 452 33484800 2000
63691475 EDawn F Oct. 29, 2019, 2:54 a.m. OK MS C++ 2017 TESTS 78 482 24473600 2000
69086071 vjudge2 F Jan. 19, 2020, 8:20 a.m. OK MS C++ 2017 TESTS 78 1060 39321600 2000
69083209 vjudge5 F Jan. 19, 2020, 7:16 a.m. OK MS C++ 2017 TESTS 78 1107 39321600 2000
69082962 vjudge3 F Jan. 19, 2020, 7:11 a.m. OK MS C++ 2017 TESTS 78 1169 48947200 2000

remove filters

Back to search problems