提出 #11939225


ソースコード 拡げる

//Love and Freedom.
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#define ll long long
#define inf 20021225
#define N 3100
#define mdn 1000000007
using namespace std;
int read()
{
	int s=0,t=1; char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')	t=-1; ch=getchar();}
	while(ch>='0' && ch<='9')	s=s*10+ch-'0',ch=getchar();
	return s*t;
}
int f[N][N],rt[N],sum[N],n,m;
char ch[N];
void upd(int &x,int y){x+=x+y>=mdn?y-mdn:y;}
int main()
{
	n=read(),m=read(); scanf("%s",ch+1);
	for(int i=1;i<=n;i++)	sum[i]=sum[i-1]+ch[i]-'0',rt[i]=i;
	rt[n+1]=n+1,sum[n+1]=sum[n];
	for(int i=1;i<=m;i++){int pos=read(); rt[pos]=max(read(),rt[pos]);}
	for(int i=1;i<=n;i++)	rt[i]=max(rt[i-1],rt[i]); f[1][sum[rt[1]]]=1;
	for(int i=1;i<=n;i++)	for(int j=0;j<n;j++)	if(f[i][j])
	{
		int l=rt[i]+1,r=rt[i+1],o=j,z=rt[i]+1-i-j;
		if(z)	upd(f[i+1][j+sum[r]-sum[l-1]],f[i][j]);
		if(o)	upd(f[i+1][j+sum[r]-sum[l-1]-1],f[i][j]);
	}
	printf("%d\n",f[n+1][0]);
	return 0;
}

提出情報

提出日時
問題 F - シャッフル
ユーザ hanyuwei
言語 C++14 (GCC 5.4.1)
得点 900
コード長 1009 Byte
結果 AC
実行時間 15 ms
メモリ 35712 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  n=read(),m=read(); scanf("%s",ch+1);
                                     ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 900 / 900
結果
AC × 3
AC × 27
セット名 テストケース
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
ケース名 結果 実行時間 メモリ
subtask0_0.txt AC 1 ms 128 KiB
subtask0_1.txt AC 1 ms 256 KiB
subtask0_2.txt AC 1 ms 256 KiB
subtask1_0.txt AC 14 ms 35712 KiB
subtask1_1.txt AC 14 ms 35712 KiB
subtask1_10.txt AC 14 ms 35712 KiB
subtask1_11.txt AC 14 ms 35712 KiB
subtask1_12.txt AC 14 ms 35712 KiB
subtask1_13.txt AC 14 ms 35712 KiB
subtask1_14.txt AC 14 ms 35712 KiB
subtask1_15.txt AC 14 ms 35712 KiB
subtask1_16.txt AC 14 ms 35712 KiB
subtask1_17.txt AC 15 ms 35712 KiB
subtask1_18.txt AC 14 ms 35712 KiB
subtask1_19.txt AC 14 ms 35712 KiB
subtask1_2.txt AC 14 ms 35712 KiB
subtask1_20.txt AC 14 ms 35712 KiB
subtask1_21.txt AC 14 ms 35712 KiB
subtask1_22.txt AC 14 ms 35712 KiB
subtask1_23.txt AC 15 ms 35712 KiB
subtask1_3.txt AC 14 ms 35712 KiB
subtask1_4.txt AC 14 ms 35712 KiB
subtask1_5.txt AC 14 ms 35712 KiB
subtask1_6.txt AC 14 ms 35712 KiB
subtask1_7.txt AC 14 ms 35712 KiB
subtask1_8.txt AC 15 ms 35712 KiB
subtask1_9.txt AC 14 ms 35712 KiB