简单瞎搞题

链接：https://ac.nowcoder.com/acm/problem/17193

 

 

#include<bits/stdc++.h>
using namespace std;
const int N = 1000100;
bitset<N>s,p;
int main() {
    int i,n,j,x,y;
    cin>>n;
    s[0]=1;
    for(i=1;i<=n;i++) {
        cin>>x>>y;
        p.reset();
        for(j=x;j<=y;j++) {
            p|=(s<<(j*j));
        }
        s=p;
    }
    cout<<s.count()<<endl;
    return 0;
}