Codeforces Round 312 (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
558 Codeforces Round 312 (Div. 2) FINISHED False 7200 300293363 July 14, 2015, 3:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6340 ) E A Simple Task PROGRAMMING data structures sortings strings 2600

B'This task is very simple. Given a string S of length n and q queries each query is on the format i j k which means sort the substring consisting of the characters from i to j in non-decreasing order if k xe2 x80 x89= xe2 x80 x891 or in non-increasing order if k xe2 x80 x89= xe2 x80 x890. Output the final string after applying the queries. The first line will contain two integers n, xe2 x80 x89q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950 xe2 x80 x89000), the length of the string and the number of queries respectively. Next line contains a string S itself. It contains only lowercase English letters. Next q lines will contain three integers each i, xe2 x80 x89j, xe2 x80 x89k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, ). Output one line, the string S after applying the queries. First sample test explanation: '...

Tutorials

Codeforces Round #312 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12231019 dr.ikros E July 26, 2015, 6:08 p.m. OK D TESTS 70 748 1024000 2600
12557568 Astreb E Aug. 16, 2015, 8:29 a.m. OK FPC TESTS 70 2557 90828800 2600
12086481 irevt E July 16, 2015, 4:34 p.m. OK FPC TESTS 70 3135 173568000 2600
12150205 Kleaschev_Maksim E July 21, 2015, 3:17 p.m. OK FPC TESTS 70 3416 169472000 2600
13935636 Valerich E Oct. 29, 2015, 3:05 p.m. OK FPC TESTS 70 4399 83660800 2600
12069249 namjr E July 15, 2015, 9:22 a.m. OK FPC TESTS 70 4461 93081600 2600
29046789 reyad E July 31, 2017, 11:36 a.m. OK GNU C TESTS 70 405 50176000 2600
37352503 qzw123456 E April 15, 2018, 12:01 p.m. OK GNU C TESTS 70 639 49971200 2600
37351470 qzw123456 E April 15, 2018, 11:11 a.m. OK GNU C TESTS 70 670 49971200 2600
12061882 Semarapura E July 14, 2015, 7:57 p.m. OK GNU C TESTS 70 748 204800 2600
12200076 mickjagger E July 23, 2015, 12:25 p.m. OK GNU C TESTS 70 1014 204800 2600
12096353 sanketM E July 17, 2015, 2:30 p.m. OK GNU C TESTS 70 1465 41779200 2600
12241143 asoc E July 27, 2015, 1:22 p.m. OK GNU C TESTS 70 2994 56422400 2600
12096387 Albert_Einstein E July 17, 2015, 2:33 p.m. OK GNU C TESTS 70 4274 2662400 2600
12067065 nodgd E July 15, 2015, 7:01 a.m. OK GNU C++ TESTS 70 78 7577600 2600
12332594 vjudge2 E Aug. 4, 2015, 3:02 a.m. OK GNU C++ TESTS 70 78 18022400 2600
40986373 ReaLNero1 E July 30, 2018, 8:31 p.m. OK GNU C++ TESTS 70 93 18022400 2600
25218089 I-Love-Islam E March 4, 2017, 3:06 p.m. OK GNU C++ TESTS 70 108 16486400 2600
12062012 Pavluha E July 14, 2015, 8:06 p.m. OK GNU C++ TESTS 70 155 14643200 2600
12410092 wangck1998 E Aug. 8, 2015, 6:09 a.m. OK GNU C++ TESTS 70 187 3276800 2600
12705659 Melnyk E Aug. 26, 2015, 9:13 a.m. OK GNU C++ TESTS 70 187 4198400 2600
12094360 anhhung4u E July 17, 2015, 11:05 a.m. OK GNU C++ TESTS 70 218 43417600 2600
12124892 jason_yu E July 20, 2015, 3:56 a.m. OK GNU C++ TESTS 70 234 24780800 2600
12088825 chenmark E July 16, 2015, 9:51 p.m. OK GNU C++ TESTS 70 249 6451200 2600
18949617 GMyhf E July 7, 2016, 11:01 a.m. OK GNU C++11 TESTS 70 78 7475200 2600
12275897 krijgertje E July 30, 2015, 1:44 p.m. OK GNU C++11 TESTS 70 93 18022400 2600
24909479 adrien1018 E Feb. 23, 2017, 6:23 a.m. OK GNU C++11 TESTS 70 108 9625600 2600
12330839 vepifanov E Aug. 3, 2015, 9:07 p.m. OK GNU C++11 TESTS 70 108 49868800 2600
12907105 JohStraat E Sept. 9, 2015, 8:55 a.m. OK GNU C++11 TESTS 70 109 14540800 2600
67056467 hs-black E Dec. 17, 2019, 7:05 a.m. OK GNU C++11 TESTS 70 109 44646400 2600
15548272 fsps60312 E Jan. 24, 2016, 6:21 a.m. OK GNU C++11 TESTS 70 124 15257600 2600
69027874 luogu_bot3 E Jan. 18, 2020, 7:33 a.m. OK GNU C++11 TESTS 70 124 16896000 2600
59943418 FengMing E Sept. 3, 2019, 12:13 p.m. OK GNU C++11 TESTS 70 171 4096000 2600
12070376 Nikitosh E July 15, 2015, 11:08 a.m. OK GNU C++11 TESTS 70 171 4505600 2600
57616557 lvao-x E July 24, 2019, 1:54 a.m. OK GNU C++14 TESTS 70 124 78233600 2600
57618287 lvao-x E July 24, 2019, 2:55 a.m. OK GNU C++14 TESTS 70 140 77926400 2600
57616294 lvao-x E July 24, 2019, 1:44 a.m. OK GNU C++14 TESTS 70 140 78233600 2600
26244861 Bassel E April 9, 2017, 10:52 p.m. OK GNU C++14 TESTS 70 171 6553600 2600
23481806 Georeth E Jan. 1, 2017, 10:50 a.m. OK GNU C++14 TESTS 70 187 19148800 2600
57616628 lvao-x E July 24, 2019, 1:56 a.m. OK GNU C++14 TESTS 70 218 4300800 2600
40541790 saurabh18213 E July 19, 2018, 9:02 a.m. OK GNU C++14 TESTS 70 234 43724800 2600
57616681 lvao-x E July 24, 2019, 1:58 a.m. OK GNU C++14 TESTS 70 249 4300800 2600
65328075 megadeth_ E Nov. 19, 2019, 3:32 a.m. OK GNU C++14 TESTS 70 249 45056000 2600
26244811 Bassel E April 9, 2017, 10:43 p.m. OK GNU C++14 TESTS 70 265 5734400 2600
69027321 flwfdd E Jan. 18, 2020, 7:27 a.m. OK GNU C++17 TESTS 70 109 16998400 2600
47931287 ivan100sic E Jan. 4, 2019, 4:08 p.m. OK GNU C++17 TESTS 70 217 14233600 2600
44441734 AnchorCat E Oct. 17, 2018, 12:24 p.m. OK GNU C++17 TESTS 70 233 43622400 2600
62550189 GiannisAntetokounmpo E Oct. 14, 2019, 8:16 a.m. OK GNU C++17 TESTS 70 249 4300800 2600
62154828 GiannisAntetokounmpo E Oct. 8, 2019, 4:49 p.m. OK GNU C++17 TESTS 70 249 4300800 2600
44407484 AnchorCat E Oct. 16, 2018, 3:25 p.m. OK GNU C++17 TESTS 70 249 53043200 2600
65328113 vjudge2 E Nov. 19, 2019, 3:34 a.m. OK GNU C++17 TESTS 70 265 45056000 2600
38714870 Davood E May 29, 2018, 9:47 a.m. OK GNU C++17 TESTS 70 295 47104000 2600
44170662 KefanSu E Oct. 12, 2018, 5:38 a.m. OK GNU C++17 TESTS 70 327 44953600 2600
48888109 MrDecomposition E Jan. 24, 2019, 1:04 p.m. OK GNU C++17 TESTS 70 343 45465600 2600
12108703 rupxup E July 18, 2015, 4:07 p.m. OK Haskell TESTS 70 2776 63283200 2600
12108728 rupxup E July 18, 2015, 4:09 p.m. OK Haskell TESTS 70 2839 64307200 2600
12108779 rupxup E July 18, 2015, 4:14 p.m. OK Haskell TESTS 70 3025 63283200 2600
12108762 rupxup E July 18, 2015, 4:12 p.m. OK Haskell TESTS 70 3103 64307200 2600
12132031 rupxup E July 20, 2015, 3:03 p.m. OK Haskell TESTS 70 3837 68505600 2600
12109363 rupxup E July 18, 2015, 5:34 p.m. OK Haskell TESTS 70 3900 71680000 2600
12109374 rupxup E July 18, 2015, 5:36 p.m. OK Haskell TESTS 70 3915 71680000 2600
12108772 rupxup E July 18, 2015, 4:13 p.m. OK Haskell TESTS 70 4242 411033600 2600
69586998 YahiaMostafa E Jan. 26, 2020, 8:01 p.m. OK Java 11 TESTS 70 2261 77721600 2600
12115525 tehqin E July 19, 2015, 10:32 a.m. OK Java 7 TESTS 70 607 204800 2600
12291275 kenkoooo E July 31, 2015, 12:16 p.m. OK Java 7 TESTS 70 779 1843200 2600
12291314 kenkoooo E July 31, 2015, 12:20 p.m. OK Java 7 TESTS 70 795 1843200 2600
12290706 kenkoooo E July 31, 2015, 11:26 a.m. OK Java 7 TESTS 70 795 1843200 2600
12291349 kenkoooo E July 31, 2015, 12:23 p.m. OK Java 7 TESTS 70 826 1843200 2600
12291362 kenkoooo E July 31, 2015, 12:24 p.m. OK Java 7 TESTS 70 873 1843200 2600
12291543 kenkoooo E July 31, 2015, 12:37 p.m. OK Java 7 TESTS 70 888 1843200 2600
12291387 kenkoooo E July 31, 2015, 12:27 p.m. OK Java 7 TESTS 70 888 1843200 2600
12127573 Zerkella E July 20, 2015, 9:27 a.m. OK Java 7 TESTS 70 2106 65228800 2600
17304338 vjudge1 E April 13, 2016, 3:46 p.m. OK Java 7 TESTS 70 3120 110592000 2600
15120251 physmatman E Dec. 30, 2015, 4:55 p.m. OK Java 8 TESTS 70 639 26624000 2600
12118618 upsolving E July 19, 2015, 4:42 p.m. OK Java 8 TESTS 70 701 95744000 2600
12118496 upsolving E July 19, 2015, 4:24 p.m. OK Java 8 TESTS 70 701 95744000 2600
44188936 vjvjain0 E Oct. 12, 2018, 2:13 p.m. OK Java 8 TESTS 70 763 2764800 2600
40525095 ZeyadKhattab E July 18, 2018, 7:44 p.m. OK Java 8 TESTS 70 779 74240000 2600
48435813 Ahmad E Jan. 15, 2019, 8:20 p.m. OK Java 8 TESTS 70 888 75571200 2600
12290395 searcher774 E July 31, 2015, 10:56 a.m. OK Java 8 TESTS 70 1279 307200 2600
32132280 RP_9 E Nov. 7, 2017, 11:25 p.m. OK Java 8 TESTS 70 1450 106393600 2600
32639339 Askar_168 E Nov. 25, 2017, 7:08 a.m. OK Java 8 TESTS 70 1731 27750400 2600
12060992 uwi E July 14, 2015, 6:55 p.m. OK Java 8 TESTS 70 2308 64716800 2600
12095919 AnatolyTolstobrov E July 17, 2015, 1:39 p.m. OK MS C# TESTS 70 327 27033600 2600
12095904 AnatolyTolstobrov E July 17, 2015, 1:38 p.m. OK MS C# TESTS 70 327 27033600 2600
12074163 og.kostya E July 15, 2015, 5:03 p.m. OK MS C# TESTS 70 811 6348800 2600
13498683 camypaper E Oct. 8, 2015, 5:59 p.m. OK MS C# TESTS 70 3463 60825600 2600
19281398 vjudge1 E July 20, 2016, 1:22 p.m. OK MS C++ TESTS 70 109 7680000 2600
24714678 wp32pw E Feb. 16, 2017, 9:22 a.m. OK MS C++ TESTS 70 124 16384000 2600
12103838 logickaiser E July 18, 2015, 8:40 a.m. OK MS C++ TESTS 70 202 5836800 2600
12103627 logickaiser E July 18, 2015, 8:23 a.m. OK MS C++ TESTS 70 202 5836800 2600
12103120 logickaiser E July 18, 2015, 7:39 a.m. OK MS C++ TESTS 70 202 5836800 2600
44567068 vjudge2 E Oct. 20, 2018, 1:35 a.m. OK MS C++ TESTS 70 202 43417600 2600
44567061 Macha_2333 E Oct. 20, 2018, 1:34 a.m. OK MS C++ TESTS 70 217 43622400 2600
12781858 Auster E Aug. 30, 2015, 9:08 p.m. OK MS C++ TESTS 70 234 4198400 2600
12092067 Death_Knight_DK E July 17, 2015, 6:49 a.m. OK MS C++ TESTS 70 295 47513600 2600
12072616 tangshitao E July 15, 2015, 2:25 p.m. OK MS C++ TESTS 70 311 46899200 2600
57164220 CaseRuten E July 16, 2019, 9:05 p.m. OK MS C++ 2017 TESTS 70 327 46899200 2600
69946839 vjudge1 E Feb. 1, 2020, 7:50 a.m. OK MS C++ 2017 TESTS 70 1263 29388800 2600
60055999 ght5160 E Sept. 5, 2019, 4:13 a.m. OK MS C++ 2017 TESTS 70 2183 96358400 2600
48977366 DavitMarg E Jan. 26, 2019, 9:44 a.m. OK MS C++ 2017 TESTS 70 2230 43929600 2600
56046266 Stepavly E June 25, 2019, 4:45 p.m. OK MS C++ 2017 TESTS 70 4757 53350400 2600
69098529 LowR E Jan. 19, 2020, 1:02 p.m. OK Rust TESTS 70 3509 56217600 2600

remove filters

Back to search problems