提出 #47178426


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std; 
const int P = 1000000007; 

int n, m, s[5005], R[3005]; 
char a[3005]; 
int f[3005][3005]; 

int main(void) {
    cin >> n >> m >> a + 1; 
    for (int i = 1; i <= n; ++i) s[i] = s[i - 1] + (a[i] - '0'); 
    for (int i = 1; i <= m; ++i) {
        int l, r; cin >> l >> r; 
        R[l] = max(R[l], r);         
    }
    for (int i = 1; i <= n; ++i) R[i] = max({i, R[i], R[i - 1]}); 
    f[0][0] = 1; 
    for (int i = 1; i <= n; ++i) {
        int r = min(i, s[R[i]]); 
        for (int j = max(0, s[R[i]] + i - R[i]); j <= r; ++j)
            f[i][j] = (f[i - 1][j] + (j ? f[i - 1][j - 1] : 0)) % P; 
    }
    cout << f[n][s[n]] << "\n"; 
    return 0; 
}

提出情報

提出日時
問題 F - シャッフル
ユーザ james1BadCreeper
言語 C++ 17 (gcc 12.2)
得点 900
コード長 730 Byte
結果 AC
実行時間 6 ms
メモリ 15960 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:10:24: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   10 |     cin >> n >> m >> a + 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 3676 KiB
subtask0_1.txt AC 1 ms 3588 KiB
subtask0_2.txt AC 1 ms 3552 KiB
subtask1_0.txt AC 6 ms 15612 KiB
subtask1_1.txt AC 6 ms 15664 KiB
subtask1_10.txt AC 6 ms 15776 KiB
subtask1_11.txt AC 6 ms 15736 KiB
subtask1_12.txt AC 6 ms 15524 KiB
subtask1_13.txt AC 6 ms 15616 KiB
subtask1_14.txt AC 6 ms 15788 KiB
subtask1_15.txt AC 6 ms 15576 KiB
subtask1_16.txt AC 6 ms 15628 KiB
subtask1_17.txt AC 6 ms 15960 KiB
subtask1_18.txt AC 6 ms 15616 KiB
subtask1_19.txt AC 6 ms 15732 KiB
subtask1_2.txt AC 6 ms 15932 KiB
subtask1_20.txt AC 6 ms 15792 KiB
subtask1_21.txt AC 6 ms 15572 KiB
subtask1_22.txt AC 6 ms 15596 KiB
subtask1_23.txt AC 6 ms 15860 KiB
subtask1_3.txt AC 6 ms 15676 KiB
subtask1_4.txt AC 6 ms 15780 KiB
subtask1_5.txt AC 6 ms 15872 KiB
subtask1_6.txt AC 6 ms 15636 KiB
subtask1_7.txt AC 6 ms 15588 KiB
subtask1_8.txt AC 6 ms 15868 KiB
subtask1_9.txt AC 6 ms 15564 KiB