Cod sursa(job #1239166)
Utilizator | Pascal Ioana-Cristina Chriistinaa | Data | 8 octombrie 2014 14:22:58 |
---|---|---|---|
Problema | Fibo3 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<fstream>
#define ll long long
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
int n,i;
ll v[46];
int main()
{
v[1]=v[2]=1;
for(i=3;i<=75;i++)
v[i]=v[i-1]+v[i-2];
f>>n;
while(n--)
{
ll a,b,c,d,nr=0;
f>>a>>b>>c>>d;
while(v[i]<a+b)
i++;
while(v[i]<=c+d)
{
nr=nr+min(c,v[i]-b)-max(a,v[i]-d)+1;
i++;
}
g<<nr<<'\n';
return 0;
}