提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |