Codeforces Round 729 (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
1542 Codeforces Round 729 (Div. 2) FINISHED False 7200 112035311 July 3, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1273 ) E1 Abnormal Permutation Pairs (easy version) PROGRAMMING combinatorics dp fft math

B"This is the easy version of the problem. The only difference between the easy version and the hard version is the constraints on n . You can only make hacks if both versions are solved. A permutation of 1, 2, ldots, n is a sequence of n integers, where each integer from 1 to n appears exactly once. For example, [2,3,1,4] is a permutation of 1, 2, 3, 4 , but [1,4,2,2] isn't because 2 appears twice in it. Recall that the number of inversions in a permutation a_1, a_2, ldots, a_n is the number of pairs of indices (i, j) such that i < j and a_i > a_j . Let p and q be two permutations of 1, 2, ldots, n . Find the number of permutation pairs (p,q) that satisfy the following conditions: Print the number of such pairs modulo mod . Note that mod may not be a prime. The only line contains two integers n and mod ( 1 <= n <= 50 , 1 <= mod <= 10^9 ). Print one integer, which is the answer modulo mod . The following are all valid pairs (p,q) when n=4 . "...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
121241193 LRL65 E1 July 3, 2021, 3:01 p.m. OK GNU C++11 TESTS 56 31 2252800
121280458 SSL_XJQ E1 July 4, 2021, 4:58 a.m. OK GNU C++11 TESTS 56 31 2355200
121273973 paulzrm E1 July 4, 2021, 2:14 a.m. OK GNU C++11 TESTS 56 31 2662400
121263210 srijon51 E1 July 3, 2021, 7:39 p.m. OK GNU C++11 TESTS 56 31 3072000
121245812 OMG_link E1 July 3, 2021, 3:50 p.m. OK GNU C++11 TESTS 56 31 5836800
121249276 Suiseiseki E1 July 3, 2021, 4:20 p.m. OK GNU C++11 TESTS 56 31 7782400
121278523 grass8cow E1 July 4, 2021, 4:17 a.m. OK GNU C++11 TESTS 56 31 261120000
121275239 grass8cow E1 July 4, 2021, 2:55 a.m. OK GNU C++11 TESTS 56 31 261120000
121275631 Alex_Wei E1 July 4, 2021, 3:06 a.m. OK GNU C++11 TESTS 56 31 517222400
121244568 SSL_XJQ E1 July 3, 2021, 3:42 p.m. OK GNU C++11 TESTS 56 31 535654400
121271044 xjq E1 July 4, 2021, 12:16 a.m. OK GNU C++14 TESTS 56 31 2048000
121256724 contest_virus E1 July 3, 2021, 5:52 p.m. OK GNU C++14 TESTS 56 62 1228800
121253746 SegT1018 E1 July 3, 2021, 5:13 p.m. OK GNU C++14 TESTS 56 62 1331200
121265223 Wolf. E1 July 3, 2021, 8:27 p.m. OK GNU C++14 TESTS 56 62 2662400
121237944 stefdasca E1 July 3, 2021, 2:51 p.m. OK GNU C++14 TESTS 56 62 3686400
121251468 DeadPillow E1 July 3, 2021, 4:45 p.m. OK GNU C++14 TESTS 56 93 5324800
121275490 Salemi E1 July 4, 2021, 3:02 a.m. OK GNU C++14 TESTS 56 93 271872000
121249824 AwakeAnay E1 July 3, 2021, 4:26 p.m. OK GNU C++14 TESTS 56 93 505036800
121274786 tzc_wk E1 July 4, 2021, 2:41 a.m. OK GNU C++14 TESTS 56 109 522854400
121238698 kakas7321 E1 July 3, 2021, 2:54 p.m. OK GNU C++14 TESTS 56 124 716800
121262017 xsc E1 July 3, 2021, 7:16 p.m. OK GNU C++17 TESTS 56 30 0
121240077 tokusakurai E1 July 3, 2021, 2:58 p.m. OK GNU C++17 TESTS 56 31 102400
121277461 fxhd E1 July 4, 2021, 3:52 a.m. OK GNU C++17 TESTS 56 31 102400
121276474 fxhd E1 July 4, 2021, 3:28 a.m. OK GNU C++17 TESTS 56 31 102400
121275183 tokusakurai E1 July 4, 2021, 2:53 a.m. OK GNU C++17 TESTS 56 31 204800
121261862 pikel_rik E1 July 3, 2021, 7:13 p.m. OK GNU C++17 TESTS 56 31 204800
121256693 2qbingxuan E1 July 3, 2021, 5:51 p.m. OK GNU C++17 TESTS 56 31 204800
121244826 rama_pang E1 July 3, 2021, 3:44 p.m. OK GNU C++17 TESTS 56 31 204800
121283932 CSQ31 E1 July 4, 2021, 6 a.m. OK GNU C++17 TESTS 56 31 307200
121251615 Mathematician2000 E1 July 3, 2021, 4:46 p.m. OK GNU C++17 TESTS 56 31 307200
121255019 jell E1 July 3, 2021, 5:29 p.m. OK GNU C++17 (64) TESTS 56 30 0
121254797 nsns E1 July 3, 2021, 5:26 p.m. OK GNU C++17 (64) TESTS 56 30 0
121262195 ftiasch E1 July 3, 2021, 7:19 p.m. OK GNU C++17 (64) TESTS 56 30 2048000
121268273 jainbot27 E1 July 3, 2021, 10:06 p.m. OK GNU C++17 (64) TESTS 56 31 204800
121241606 tute7627 E1 July 3, 2021, 3:02 p.m. OK GNU C++17 (64) TESTS 56 31 307200
121269473 pranav.vinchurkar E1 July 3, 2021, 10:58 p.m. OK GNU C++17 (64) TESTS 56 31 1024000
121244210 suta E1 July 3, 2021, 3:41 p.m. OK GNU C++17 (64) TESTS 56 31 2867200
121282005 froggyzhang E1 July 4, 2021, 5:28 a.m. OK GNU C++17 (64) TESTS 56 31 3072000
121282860 kaiming_xxy E1 July 4, 2021, 5:42 a.m. OK GNU C++17 (64) TESTS 56 31 5017600
121242658 leaf1415 E1 July 3, 2021, 3:04 p.m. OK GNU C++17 (64) TESTS 56 31 8396800
121258383 Ant_Man E1 July 3, 2021, 6:15 p.m. OK Kotlin TESTS 56 140 512000
121239223 mban259 E1 July 3, 2021, 2:55 p.m. OK .NET Core C# TESTS 56 358 819200
121246824 Yupiteru E1 July 3, 2021, 3:57 p.m. OK .NET Core C# TESTS 56 638 1228800
121240514 shakayami E1 July 3, 2021, 2:59 p.m. OK PyPy 3 TESTS 56 342 9830400
121258558 sh1194 E1 July 3, 2021, 6:17 p.m. OK PyPy 3 TESTS 56 483 11059200
121275849 augurar E1 July 4, 2021, 3:13 a.m. OK PyPy 3 TESTS 56 514 17612800
121245066 eepsilon E1 July 3, 2021, 3:45 p.m. OK PyPy 3 TESTS 56 561 11264000
121246194 ayaoni E1 July 3, 2021, 3:52 p.m. OK PyPy 3 TESTS 56 826 51916800
121246552 misorin E1 July 3, 2021, 3:55 p.m. OK PyPy 3 TESTS 56 842 11776000
121250616 pigeon_killer E1 July 3, 2021, 4:35 p.m. OK Rust TESTS 56 607 8192000
121250446 pigeon_killer E1 July 3, 2021, 4:33 p.m. OK Rust TESTS 56 654 8192000

remove filters

Back to search problems