Educational Codeforces Round 26

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
837 Educational Codeforces Round 26 FINISHED False 7200 235752324 Aug. 3, 2017, 3:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 714 ) G Functions On The Segments PROGRAMMING data structures 2600

B'You have an array f of n functions.The function fi(x) (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) is characterized by parameters: x1, xe2 x80 x89x2, xe2 x80 x89y1, xe2 x80 x89a, xe2 x80 x89b, xe2 x80 x89y2 and take values: There are m queries. Each query is determined by numbers l, r and x. For a query with number i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m), you need to calculate the sum of all fj(xi) where l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r. The value of xi is calculated as follows: xi xe2 x80 x89= xe2 x80 x89(x xe2 x80 x89+ xe2 x80 x89last) mod 109, where last is the answer to the query with number i xe2 x80 x89- xe2 x80 x891. The value of last equals 0 if i xe2 x80 x89= xe2 x80 x891. First line contains one integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8975000). Each of the next n lines contains six integer numbers: x1, xe2 x80 x89x2, xe2 x80 x89y1, xe2 x80 x89a, xe2 x80 x89b, xe2 x80 x89y2 (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x1 xe2 x80 x89< xe2 x80 x89x2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y1, xe2 x80 x89y2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). Next line contains one integer number m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500000). Each of the next m lines contains three integer numbers: l, r and x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). '...

Tutorials

53662

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29235607 lawyerphx G Aug. 6, 2017, 7:35 a.m. OK GNU C++ TESTS 25 1590 122675200 2600
29252565 Scut82 G Aug. 7, 2017, 3:52 a.m. OK GNU C++ TESTS 25 1668 996966400 2600
34190175 Always G Jan. 15, 2018, 6:48 a.m. OK GNU C++ TESTS 25 1715 483840000 2600
33998754 nhho G Jan. 8, 2018, 7:37 a.m. OK GNU C++ TESTS 25 1747 304947200 2600
29554923 halid G Aug. 18, 2017, 2:03 p.m. OK GNU C++ TESTS 25 1840 560947200 2600
29916113 zhoujundong G Aug. 30, 2017, 11:43 a.m. OK GNU C++ TESTS 25 1933 308633600 2600
32343708 KrK G Nov. 16, 2017, 12:25 a.m. OK GNU C++ TESTS 25 1934 404275200 2600
29614683 xiejun G Aug. 20, 2017, 7:03 a.m. OK GNU C++ TESTS 25 1949 481792000 2600
29374665 huangzhen G Aug. 12, 2017, 10:17 a.m. OK GNU C++ TESTS 25 1965 242892800 2600
29240430 Oxer11 G Aug. 6, 2017, 11:51 a.m. OK GNU C++ TESTS 25 1980 242892800 2600
54739115 time_interspace G May 28, 2019, 6:48 a.m. OK GNU C++11 TESTS 25 997 484147200 2600
54738726 time_interspace G May 28, 2019, 6:35 a.m. OK GNU C++11 TESTS 25 997 484147200 2600
54739922 time_interspace G May 28, 2019, 7:18 a.m. OK GNU C++11 TESTS 25 1013 484147200 2600
29258628 jiachinzhao G Aug. 7, 2017, 8:05 a.m. OK GNU C++11 TESTS 25 1029 483532800 2600
54738853 time_interspace G May 28, 2019, 6:39 a.m. OK GNU C++11 TESTS 25 1029 484147200 2600
40980320 ReaLNero1 G July 30, 2018, 5:28 p.m. OK GNU C++11 TESTS 25 1060 481382400 2600
54738779 time_interspace G May 28, 2019, 6:36 a.m. OK GNU C++11 TESTS 25 1060 484147200 2600
51299059 luogu_bot5 G March 14, 2019, 1:37 p.m. OK GNU C++11 TESTS 25 1138 192716800 2600
56392194 Dilute G July 1, 2019, 1:03 p.m. OK GNU C++11 TESTS 25 1200 244531200 2600
56392257 Dilute G July 1, 2019, 1:04 p.m. OK GNU C++11 TESTS 25 1201 244531200 2600
29184569 pekempey G Aug. 4, 2017, 5:37 a.m. OK GNU C++14 TESTS 25 1309 105984000 2600
29253673 LiChenKoh G Aug. 7, 2017, 5:03 a.m. OK GNU C++14 TESTS 25 1435 262553600 2600
29184930 pekempey G Aug. 4, 2017, 5:57 a.m. OK GNU C++14 TESTS 25 1450 60211200 2600
29187230 pekempey G Aug. 4, 2017, 7:31 a.m. OK GNU C++14 TESTS 25 1450 74649600 2600
29253656 LiChenKoh G Aug. 7, 2017, 5:03 a.m. OK GNU C++14 TESTS 25 1450 262553600 2600
48882353 AnishG G Jan. 24, 2019, 10:54 a.m. OK GNU C++14 TESTS 25 1450 646144000 2600
29253745 LiChenKoh G Aug. 7, 2017, 5:08 a.m. OK GNU C++14 TESTS 25 1544 276992000 2600
35603241 oipotato G Feb. 23, 2018, 4:40 p.m. OK GNU C++14 TESTS 25 1575 219238400 2600
54519713 NotNight G May 23, 2019, 11:46 a.m. OK GNU C++14 TESTS 25 1575 242892800 2600
35603160 oipotato G Feb. 23, 2018, 4:38 p.m. OK GNU C++14 TESTS 25 1575 327372800 2600
62760662 hjk1030 G Oct. 17, 2019, 6:44 a.m. OK GNU C++17 TESTS 25 1591 850227200 2600
47243077 065583 G Dec. 19, 2018, 3:39 a.m. OK GNU C++17 TESTS 25 1856 302899200 2600
47244166 065583 G Dec. 19, 2018, 4:34 a.m. OK GNU C++17 TESTS 25 1933 231424000 2600
47243800 065583 G Dec. 19, 2018, 4:16 a.m. OK GNU C++17 TESTS 25 1949 231424000 2600
47243548 065583 G Dec. 19, 2018, 4:03 a.m. OK GNU C++17 TESTS 25 1996 302899200 2600
69717552 VEGAnn G Jan. 29, 2020, 9:30 a.m. OK GNU C++17 TESTS 25 2105 240128000 2600
49331832 HardNut G Feb. 1, 2019, 4:36 p.m. OK GNU C++17 TESTS 25 2261 289792000 2600
56410518 kefaa2 G July 1, 2019, 11:14 p.m. OK GNU C++17 TESTS 25 2370 75776000 2600
68242943 segmentfault G Jan. 5, 2020, 1:28 p.m. OK GNU C++17 TESTS 25 2448 1016217600 2600
40766897 vjudge1 G July 26, 2018, 6:52 a.m. OK GNU C++17 TESTS 25 2449 254873600 2600
43668542 Ahmad G Oct. 2, 2018, 2:26 a.m. OK Java 8 TESTS 25 4180 339558400 2600
29249912 XingxingHuang G Aug. 6, 2017, 11:20 p.m. OK Java 8 TESTS 25 4367 352256000 2600
29169135 uwi G Aug. 3, 2017, 4:34 p.m. OK Java 8 TESTS 25 4586 352256000 2600
29203876 leign G Aug. 4, 2017, 8:33 p.m. OK Mono C# TESTS 25 4367 214528000 2600

remove filters

Back to search problems