Submission #13737333

Source Code Expand

#include <bits/stdc++.h>
#define meow(args...) fprintf(stderr, args)
typedef unsigned u32;
typedef long long s64;
typedef unsigned long long u64;
template<class T1, class T2> inline bool cmin(T1 &a, const T2 &b) {return b<a?(a=b, true):false;}
template<class T1, class T2> inline bool cmax(T1 &a, const T2 &b) {return a<b?(a=b, true):false;}
template<class Type> Type read() {
	Type a;
	bool b;
	unsigned char c;
	while(c=getchar()-48, (c>9)&(c!=253));
	for(a=(b=c==253)?0:c; (c=getchar()-48)<=9; a=a*10+c);
	return b?-a:a;
}
int (*rd)()=read<int>;
const u32 P=1e9+7;
inline u32 &inc(u32 &a, u32 b) {return (a+=b)<P?a:(a-=P);}
inline u32 &dec(u32 &a, u32 b) {return (a-=b)&0x80000000?(a+=P):a;}
inline u32 sum(u32 a, u32 b) {return (a+=b)<P?a:a-P;}
inline u32 dif(u32 a, u32 b) {return (a-=b)&0x80000000?a+P:a;}
u64 power(u64 a, int b) {
	u64 ans=1;
	for(; b; a=a*a%P, b/=2) if(b&1) ans=ans*a%P;
	return ans;
}

const int N=5005;
const u32 Half=(P+1)/2;
int n, m;
u32 f[N], g[N];
int main() {
	n=rd();
	m=rd();
	f[m]=1;
	for(int i=1; i<=n; ++i) {
		u32 cur=0;
		for(int j=m; j>=1; --j)
			g[j]=cur=(cur*2+f[j+1])%P;
		for(int j=1; j<=m; ++j)
			f[j]=((j+1llu)*f[j]+1llu*j*g[j])%P;
	}
	u32 ans=0;
	for(int i=1; i<=m; ++i) ans=(ans+f[i])%P;
	printf("%u\n", ans);
	return 0;
}

Submission Info

Submission Time
Task F - Sorting Game
User nealchen
Language C++ (GCC 9.2.1)
Score 1000
Code Size 1321 Byte
Status AC
Exec Time 136 ms
Memory 3800 KiB

Judge Result

Set Name All Sample
Score / Max Score 1000 / 1000 0 / 0
Status
AC × 57
AC × 2
Set Name Test Cases
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_17.txt, testcase_18.txt, testcase_19.txt, testcase_2.txt, testcase_20.txt, testcase_21.txt, testcase_22.txt, testcase_23.txt, testcase_24.txt, testcase_25.txt, testcase_26.txt, testcase_27.txt, testcase_28.txt, testcase_29.txt, testcase_3.txt, testcase_30.txt, testcase_31.txt, testcase_32.txt, testcase_33.txt, testcase_34.txt, testcase_35.txt, testcase_36.txt, testcase_37.txt, testcase_38.txt, testcase_39.txt, testcase_4.txt, testcase_40.txt, testcase_41.txt, testcase_42.txt, testcase_43.txt, testcase_44.txt, testcase_45.txt, testcase_46.txt, testcase_47.txt, testcase_48.txt, testcase_49.txt, testcase_5.txt, testcase_50.txt, testcase_51.txt, testcase_52.txt, testcase_53.txt, testcase_54.txt, testcase_55.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 3756 KiB
sample_02.txt AC 9 ms 3544 KiB
testcase_1.txt AC 2 ms 3656 KiB
testcase_10.txt AC 2 ms 3568 KiB
testcase_11.txt AC 2 ms 3668 KiB
testcase_12.txt AC 2 ms 3656 KiB
testcase_13.txt AC 3 ms 3720 KiB
testcase_14.txt AC 2 ms 3600 KiB
testcase_15.txt AC 2 ms 3792 KiB
testcase_16.txt AC 2 ms 3656 KiB
testcase_17.txt AC 2 ms 3520 KiB
testcase_18.txt AC 72 ms 3800 KiB
testcase_19.txt AC 133 ms 3696 KiB
testcase_2.txt AC 2 ms 3540 KiB
testcase_20.txt AC 135 ms 3644 KiB
testcase_21.txt AC 2 ms 3572 KiB
testcase_22.txt AC 2 ms 3664 KiB
testcase_23.txt AC 69 ms 3720 KiB
testcase_24.txt AC 135 ms 3552 KiB
testcase_25.txt AC 136 ms 3552 KiB
testcase_26.txt AC 8 ms 3600 KiB
testcase_27.txt AC 10 ms 3600 KiB
testcase_28.txt AC 17 ms 3704 KiB
testcase_29.txt AC 58 ms 3676 KiB
testcase_3.txt AC 2 ms 3784 KiB
testcase_30.txt AC 66 ms 3692 KiB
testcase_31.txt AC 56 ms 3648 KiB
testcase_32.txt AC 105 ms 3724 KiB
testcase_33.txt AC 29 ms 3584 KiB
testcase_34.txt AC 49 ms 3728 KiB
testcase_35.txt AC 12 ms 3768 KiB
testcase_36.txt AC 41 ms 3580 KiB
testcase_37.txt AC 32 ms 3612 KiB
testcase_38.txt AC 39 ms 3608 KiB
testcase_39.txt AC 77 ms 3680 KiB
testcase_4.txt AC 2 ms 3492 KiB
testcase_40.txt AC 12 ms 3772 KiB
testcase_41.txt AC 45 ms 3612 KiB
testcase_42.txt AC 59 ms 3676 KiB
testcase_43.txt AC 38 ms 3688 KiB
testcase_44.txt AC 53 ms 3544 KiB
testcase_45.txt AC 17 ms 3584 KiB
testcase_46.txt AC 35 ms 3492 KiB
testcase_47.txt AC 24 ms 3736 KiB
testcase_48.txt AC 93 ms 3724 KiB
testcase_49.txt AC 28 ms 3792 KiB
testcase_5.txt AC 2 ms 3696 KiB
testcase_50.txt AC 14 ms 3708 KiB
testcase_51.txt AC 92 ms 3564 KiB
testcase_52.txt AC 13 ms 3796 KiB
testcase_53.txt AC 99 ms 3680 KiB
testcase_54.txt AC 59 ms 3640 KiB
testcase_55.txt AC 115 ms 3620 KiB
testcase_6.txt AC 2 ms 3592 KiB
testcase_7.txt AC 2 ms 3784 KiB
testcase_8.txt AC 2 ms 3672 KiB
testcase_9.txt AC 2 ms 3568 KiB