TYVJ 01034

无语

 

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[10010],b[10010],f[10010]; int main() { int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) scanf("%d%d",&a[i],&b[i]); int j=k; memset(f,0,sizeof(f)); for(int i=n;i>=1;i--) { if(a[j]!=i) { f[i]=f[i+1]+1; } else { while(a[j]==i) { f[i]=max(f[i+b[j]],f[i]); j--; } } } printf("%d/n",f[1]); return 0; }