Cod sursa(job #204578)

Utilizator Andrei200Andrei200 Andrei200 Data 25 august 2008 14:18:38
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>

long a,b,c,T,rez;

long ter(long left,long right,long absolutePrecision)
{
long leftThird,rightThird;
    if (right-left < absolutePrecision) return (left+right)/2;
    leftThird = (left*2+right)/3;
    rightThird = (left+right*2)/3;
    if (leftThird < rightThird)
	return ter(leftThird, right, absolutePrecision);
    else
	return ter(left, rightThird, absolutePrecision);
}

int main()
{
freopen("inundatii.in","rt",stdin);
freopen("inundatii.out","wt",stdout);
scanf("%ld", &T);
rez=0;
while (T--)
 {
scanf("%ld %ld %ld", &a,&b,&c);
rez+=ter(a,b,c);
}
printf("%ld", rez);
return 0;
}