Submission #47178426

---

Source Code Expand

#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; 
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:10:24: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   10 |     cin >> n >> m >> a + 1;
      |                      ~~^~~

Judge Result