Cod sursa(job #1239158)
Utilizator | Vraciu Stefan mantis | Data | 8 octombrie 2014 14:17:15 |
---|---|---|---|
Problema | Fibo3 | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<fstream>
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
int n,a,b,c,d,sol,fibo[80];
int main()
{
int i;
fibo[1]=fibo[2]=1;
for(i=3;i<=74;i++)
fibo[i]=fibo[i-1]+fibo[i-2];
f>>n;
for(int k=1;k<=n;k++)
{
f>>a>>b>>c>>d;
i=2;
while(fibo[i]<a+b)
i++;
sol=0;
while(fibo[i]<=c+d)
{
sol+=min(c,fibo[i]-b)-max(a,fibo[i]-d)+1;
i++;
}
g<<sol<<'\n';
}
g.close();
return 0;
}