提出 #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;
}
提出情報
提出日時
2020-04-15 11:22:22+0900
問題
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
結果
セット名
テストケース
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