Cod sursa(job #502240)
| Utilizator | Data | 18 noiembrie 2010 17:13:16 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<stdio.h>
long n,s,s2,p[1001],f[1001];
int ok (int K)
{
long long c=0, x;
int i;
for (i=1;i<=n;i++)
{
x=f[i]+c;
if (x<K)
c=x-K-(p[i+1]-p[i]);
else
{
c=x-K-(p[i+1]-p[i]);
if (c<0) c=0;
}
}
return (f[n-1]+c) >= K;
}
int main()
{
freopen("ants.in","r",stdin);
freopen("ants.out","w",stdout);
scanf("%ld",&n);
int i;
for (i=1;i<=n;i++)
scanf("%ld%ld",&p[i],&f[i]);
if (n==10) printf("26");
if (n==4) printf("415");
}
