2022/8/16 总结

#include<bits/stdc++.h>
using namespace std;

inline int read(){
	int s=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(isdigit(ch)){
		s=s*10+int(ch-'0');
		ch=getchar();
	}
	return s*f;
}

const int N=105;
const int M=1e6+10;

#define re register

int n;
bitset<M>f[N];

int main(){
	freopen("number.in","r",stdin);
//	freopen("number.out","w",stdout);
	n=read();
	int a,b;
	f[0].set(0);
	for(int i=1;i<=n;++i){
		a=read(),b=read();
		for(int j=a;j<=b;++j)
			f[i]|=f[i-1]<<(j*j);
	}
	printf("%d",f[n].count());
	return 0;
}