Codeforces Round 614 (Div. 1)

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
1292 Codeforces Round 614 (Div. 1) FINISHED False 7200 157911911 Jan. 19, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 321 ) F Nora's Toy Boxes PROGRAMMING bitmasks combinatorics dp 3400

B"Back in time, the seven-year-old Nora used to play lots of games with her creation ROBO_Head-02, both to have fun and enhance his abilities. One day, Nora's adoptive father, Phoenix Wyle, brought Nora n boxes of toys. Before unpacking, Nora decided to make a fun game for ROBO. She labelled all n boxes with n distinct integers a_1, a_2, ldots, a_n and asked ROBO to do the following action several (possibly zero) times: Being amused after nine different tries of the game, Nora asked ROBO to calculate the number of possible different piles having the largest amount of boxes in them. Two piles are considered different if there exists a position where those two piles have different boxes. Since ROBO was still in his infant stages, and Nora was still too young to concentrate for a long time, both fell asleep before finding the final answer. Can you help them? As the number of such piles can be very large, you should print the answer modulo 10^9 + 7 . The first line contains an integer n ( 3 <= n <= 60 ), denoting the number of boxes. The second line contains n distinct integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 60 ), where a_i is the label of the i -th box. Print the number of distinct piles having the maximum number of boxes that ROBO_Head can have, modulo 10^9 + 7 . Let's illustrate the box pile as a sequence b , with the pile's bottommost box being at the leftmost position. In the first example, there are 2 distinct piles possible: In the second example, there are 4 distinct piles possible: In the third sequence, ROBO can do nothing at all. Therefore, there is only 1 valid pile, and that pile is empty. "...

Tutorials

Codeforces Round #614 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69220311 zx2003 F Jan. 21, 2020, 4:07 a.m. OK GNU C++11 TESTS 49 31 307200 3400
69870834 Smorgon F Jan. 30, 2020, 11:48 p.m. OK GNU C++11 TESTS 50 31 614400 3400
69220294 zx2003 F Jan. 21, 2020, 4:07 a.m. OK GNU C++11 TESTS 49 31 1126400 3400
69190935 AloneKnight F Jan. 20, 2020, 1:29 p.m. OK GNU C++11 TESTS 49 31 1126400 3400
69495748 WZYYN F Jan. 25, 2020, 3:47 a.m. OK GNU C++11 TESTS 49 31 4403200 3400
69228311 HN-001 F Jan. 21, 2020, 8:20 a.m. OK GNU C++11 TESTS 49 31 8192000 3400
69715781 Big_black_jujube F Jan. 29, 2020, 8:57 a.m. OK GNU C++11 TESTS 50 31 8704000 3400
69403419 ohweonfire F Jan. 23, 2020, 9:59 a.m. OK GNU C++11 TESTS 49 31 8806400 3400
69601831 mocania F Jan. 27, 2020, 8:01 a.m. OK GNU C++11 TESTS 49 31 8908800 3400
69280432 wang639026 F Jan. 22, 2020, 5:36 a.m. OK GNU C++11 TESTS 49 31 17203200 3400
69202382 qiqi20021026 F Jan. 20, 2020, 4:58 p.m. OK GNU C++14 TESTS 49 15 132403200 3400
69148403 Benq F Jan. 19, 2020, 5:02 p.m. OK GNU C++14 TESTS 49 30 307200 3400
69283180 navneet.h F Jan. 22, 2020, 6:55 a.m. OK GNU C++14 TESTS 49 31 102400 3400
69229162 meret F Jan. 21, 2020, 8:43 a.m. OK GNU C++14 TESTS 49 31 8396800 3400
69219369 newbiegcz F Jan. 21, 2020, 3:30 a.m. OK GNU C++14 TESTS 49 31 8806400 3400
69219339 newbiegcz F Jan. 21, 2020, 3:29 a.m. OK GNU C++14 TESTS 49 31 8806400 3400
69197847 cz_xuyixuan F Jan. 20, 2020, 3:29 p.m. OK GNU C++14 TESTS 49 31 17203200 3400
70486930 BSBandme F Feb. 7, 2020, 7:44 a.m. OK GNU C++14 TESTS 50 31 17612800 3400
69271989 neal F Jan. 21, 2020, 9:57 p.m. OK GNU C++17 TESTS 49 31 102400 3400
69226627 neal F Jan. 21, 2020, 7:32 a.m. OK GNU C++17 TESTS 49 31 102400 3400
69226611 neal F Jan. 21, 2020, 7:32 a.m. OK GNU C++17 TESTS 49 31 102400 3400
69226577 neal F Jan. 21, 2020, 7:31 a.m. OK GNU C++17 TESTS 49 31 102400 3400
69226001 neal F Jan. 21, 2020, 7:15 a.m. OK GNU C++17 TESTS 49 31 102400 3400
70406598 Nakagawa.Kanon F Feb. 6, 2020, 2:40 a.m. OK GNU C++17 TESTS 50 31 204800 3400
69186119 gongsuidashen F Jan. 20, 2020, noon OK GNU C++17 TESTS 49 31 307200 3400
70217605 jiangly F Feb. 4, 2020, 10:11 a.m. OK GNU C++17 TESTS 50 31 409600 3400
71075549 ftiasch F Feb. 14, 2020, 5:11 p.m. OK GNU C++17 TESTS 50 31 512000 3400
69988315 dimas.kovas F Feb. 1, 2020, 6:30 p.m. OK GNU C++17 TESTS 50 31 716800 3400
69153932 Akikaze F Jan. 19, 2020, 6:39 p.m. OK Java 8 TESTS 49 140 0 3400
69153968 Akikaze F Jan. 19, 2020, 6:40 p.m. OK PyPy 3 TESTS 49 233 5529600 3400

remove filters

Back to search problems