Submission #35464170

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
namespace mystd {
	inline int read() {
	    char c = getchar();
	    int x = 0, f = 1;
	    while (c < '0' || c > '9') f = (c == '-') ? -1 : f, c = getchar();
	    while (c >= '0' && c <= '9') x = (x << 1) + (x << 3) + c - '0', c = getchar();
	    return x * f;
	}
	inline void write(int x) {
	    if (x < 0) x = ~(x - 1), putchar('-');
	    if (x > 9) write(x / 10);
	    putchar(x % 10 + '0');
	}
}
using namespace std;
using namespace mystd;

const int mod = 1e9 + 7;
const int maxn = 3e3 + 300;
int n, m, l[maxn], r[maxn], cnt[maxn], rmx[maxn], dp[maxn][maxn];
char s[maxn];

signed main() {
	n = read(), m = read();
	scanf("%s", s + 1);
	for (int i = 1; i <= n; i++) rmx[i] = i, cnt[i] = cnt[i - 1] + (s[i] == '1');
	for (int i = 1; i <= m; i++) l[i] = read(), r[i] = read(), rmx[l[i]] = max(rmx[l[i]], r[i]);
	for (int i = 1; i <= n; i++) rmx[i] = max(rmx[i], rmx[i - 1]);
	dp[0][0] = 1;
	for (int i = 1; i <= n; i++) {
		int lt = max(0ll, i - rmx[i] + cnt[rmx[i]]);
		int rt = min(i, cnt[rmx[i]]);
		for (int j = lt; j <= rt; j++) {
			dp[i][j] = (dp[i - 1][j] + (j ? dp[i - 1][j - 1] : 0)) % mod;
		}
	}
	write(dp[n][cnt[n]]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   27 |  scanf("%s", s + 1);
      |  ~~~~~^~~~~~~~~~~~~

Judge Result