Codeforces Round 533 (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
1105 Codeforces Round 533 (Div. 2) FINISHED False 7200 189453287 Jan. 20, 2019, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1686 ) E Helping Hiasat PROGRAMMING bitmasks brute force dp meet-in-the-middle 2200

B'Hiasat registered a new account in NeckoForces and when his friends found out about that, each one of them asked to use his name as Hiasat 's handle. Luckily for Hiasat, he can change his handle in some points in time. Also he knows the exact moments friends will visit his profile page. Formally, you are given a sequence of events of two types: The friend s will be happy, if each time he visits Hiasat 's profile his handle would be s . Hiasat asks you to help him, find the maximum possible number of happy friends he can get. The first line contains two integers n and m ( 1 <= n <= 10^5, 1 <= m <= 40 ) -- the number of events and the number of friends. Then n lines follow, each denoting an event of one of two types: It 's guaranteed, that each friend 's name consists only of lowercase Latin letters. It 's guaranteed, that the first event is always of the first type and each friend will visit Hiasat 's profile at least once. Print a single integer -- the maximum number of happy friends. In the first example, the best way is to change the handle to the "motarack" in the first event and to the "light" in the fourth event. This way, "motarack" and "light" will be happy, but "mike" will not. In the second example, you can choose either "alice", "bob" or "tanyaromanova" and only that friend will be happy. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48857854 s0199988819 E Jan. 23, 2019, 7:46 p.m. OK GNU C11 TESTS 39 140 50483200 2200
48857785 s0199988819 E Jan. 23, 2019, 7:44 p.m. OK GNU C11 TESTS 39 156 201728000 2200
48857768 s0199988819 E Jan. 23, 2019, 7:43 p.m. OK GNU C11 TESTS 39 249 201728000 2200
52548755 zyt1253679098 E April 10, 2019, 1:24 a.m. OK GNU C++11 TESTS 39 46 409600 2200
48637810 NickH E Jan. 20, 2019, 2:03 p.m. OK GNU C++11 TESTS 29 62 0 2200
48634547 Fan_of_IceLocke E Jan. 20, 2019, 1:47 p.m. OK GNU C++11 TESTS 29 62 0 2200
48634078 lishutianxiadiyi E Jan. 20, 2019, 1:44 p.m. OK GNU C++11 TESTS 29 62 0 2200
48890479 IuSpet E Jan. 24, 2019, 1:52 p.m. OK GNU C++11 TESTS 39 62 0 2200
48652621 Fan_of_IceLocke E Jan. 20, 2019, 11:26 p.m. OK GNU C++11 TESTS 31 62 0 2200
49157255 jxf378440404 E Jan. 29, 2019, 2:10 p.m. OK GNU C++11 TESTS 39 62 0 2200
57823212 Asd_Okuu E July 27, 2019, 1:15 a.m. OK GNU C++11 TESTS 39 62 819200 2200
48634298 instr3 E Jan. 20, 2019, 1:46 p.m. OK GNU C++11 TESTS 29 62 819200 2200
63926026 vjudge3 E Oct. 31, 2019, 1:02 p.m. OK GNU C++11 TESTS 39 77 0 2200
48701289 neal E Jan. 22, 2019, 2:52 a.m. OK GNU C++14 TESTS 39 46 204800 2200
48696256 neal E Jan. 21, 2019, 9:51 p.m. OK GNU C++14 TESTS 39 46 204800 2200
48696306 neal E Jan. 21, 2019, 9:55 p.m. OK GNU C++14 TESTS 39 46 307200 2200
48696320 neal E Jan. 21, 2019, 9:56 p.m. OK GNU C++14 TESTS 39 46 307200 2200
48696315 neal E Jan. 21, 2019, 9:56 p.m. OK GNU C++14 TESTS 39 46 307200 2200
61325378 iotang E Sept. 26, 2019, 1:40 p.m. OK GNU C++14 TESTS 39 46 716800 2200
49904526 jonathansilver E Feb. 14, 2019, 11:17 a.m. OK GNU C++14 TESTS 39 61 204800 2200
48654238 ReaLNero1 E Jan. 21, 2019, 1:25 a.m. OK GNU C++14 TESTS 31 61 204800 2200
48659947 domen111 E Jan. 21, 2019, 5:32 a.m. OK GNU C++14 TESTS 31 61 204800 2200
48688234 n_dao107 E Jan. 21, 2019, 4:19 p.m. OK GNU C++14 TESTS 39 61 204800 2200
48656412 badcw E Jan. 21, 2019, 2:57 a.m. OK GNU C++17 TESTS 31 46 409600 2200
48644088 Pand9 E Jan. 20, 2019, 4:33 p.m. OK GNU C++17 TESTS 29 46 409600 2200
48656427 badcw E Jan. 21, 2019, 2:58 a.m. OK GNU C++17 TESTS 31 61 409600 2200
48667824 codgician E Jan. 21, 2019, 9:01 a.m. OK GNU C++17 TESTS 31 61 819200 2200
48693759 Comrad_of_Stalin E Jan. 21, 2019, 7:25 p.m. OK GNU C++17 TESTS 39 61 1740800 2200
51256600 Celesta E March 13, 2019, 11:33 a.m. OK GNU C++17 TESTS 39 62 204800 2200
60334497 Liwj E Sept. 10, 2019, 7:50 a.m. OK GNU C++17 TESTS 39 62 204800 2200
61249996 forgottencsc E Sept. 25, 2019, 7:51 a.m. OK GNU C++17 TESTS 39 62 204800 2200
51258165 Celesta E March 13, 2019, 12:12 p.m. OK GNU C++17 TESTS 39 62 204800 2200
51256630 Celesta E March 13, 2019, 11:34 a.m. OK GNU C++17 TESTS 39 62 204800 2200
49474459 ZeyadKhattab E Feb. 4, 2019, 6:41 p.m. OK Java 8 TESTS 39 155 0 2200
50501777 AJ47 E Feb. 25, 2019, 5:34 p.m. OK Java 8 TESTS 39 170 0 2200
49474816 ZeyadKhattab E Feb. 4, 2019, 6:50 p.m. OK Java 8 TESTS 39 171 0 2200
49474409 ZeyadKhattab E Feb. 4, 2019, 6:39 p.m. OK Java 8 TESTS 39 186 0 2200
49218208 xodiac E Jan. 30, 2019, 5:58 p.m. OK Java 8 TESTS 39 187 6553600 2200
60051029 Hemose E Sept. 5, 2019, 12:31 a.m. OK Java 8 TESTS 39 202 0 2200
48651006 Darth_Jar_Jar_Binks E Jan. 20, 2019, 8:58 p.m. OK Java 8 TESTS 31 202 7884800 2200
48952079 Intrincantation E Jan. 26, 2019, 12:39 a.m. OK Java 8 TESTS 39 249 0 2200
48636019 Shaykhutdinov-T-I E Jan. 20, 2019, 1:55 p.m. OK Java 8 TESTS 29 327 0 2200
48853314 polyakoff E Jan. 23, 2019, 5:53 p.m. OK Java 8 TESTS 39 342 0 2200
48639686 selpo E Jan. 20, 2019, 3:04 p.m. OK Mono C# TESTS 29 108 11776000 2200
48640717 selpo E Jan. 20, 2019, 3:19 p.m. OK Mono C# TESTS 29 124 11673600 2200
48723537 Illedan E Jan. 22, 2019, 2:36 p.m. OK Mono C# TESTS 39 1372 6758400 2200
48631423 eulerscheZahl E Jan. 20, 2019, 1:30 p.m. OK Mono C# TESTS 29 1903 6758400 2200
49098060 ys1468362286 E Jan. 28, 2019, 10:28 a.m. OK MS C++ TESTS 39 93 6348800 2200
49098108 vjudge4 E Jan. 28, 2019, 10:29 a.m. OK MS C++ TESTS 39 93 6348800 2200
48718137 vjudge5 E Jan. 22, 2019, 12:18 p.m. OK MS C++ TESTS 39 93 26726400 2200
48715051 dyxx E Jan. 22, 2019, 10:46 a.m. OK MS C++ TESTS 39 124 6348800 2200
58425375 wawahaha E Aug. 7, 2019, 9:28 a.m. OK MS C++ TESTS 39 140 0 2200
58423570 wawahaha E Aug. 7, 2019, 8:45 a.m. OK MS C++ TESTS 39 140 102400 2200
49357486 windwill E Feb. 2, 2019, 11:54 a.m. OK MS C++ TESTS 39 483 0 2200
49357004 windwill E Feb. 2, 2019, 11:37 a.m. OK MS C++ TESTS 39 499 0 2200
50630970 wladw E March 1, 2019, 9:07 a.m. OK MS C++ 2017 TESTS 39 483 27648000 2200
59980288 vjudge2 E Sept. 4, 2019, 7:57 a.m. OK MS C++ 2017 TESTS 39 1824 5836800 2200
48637140 pajenegod E Jan. 20, 2019, 2:01 p.m. OK PyPy 2 TESTS 29 1965 19456000 2200
48939608 agarus E Jan. 25, 2019, 3:52 p.m. OK PyPy 3 TESTS 39 936 8601600 2200
51772618 huangbinapple E March 23, 2019, 7:18 p.m. OK Python 3 TESTS 39 483 1228800 2200
48633672 rustaurance E Jan. 20, 2019, 1:42 p.m. OK Rust TESTS 29 233 4403200 2200

remove filters

Back to search problems