B - Bantove cislaČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] B(x)=B(x-1)+B(x-2)-B(x-3)"Hmm, to vyzera celkom dobre", pomyslel si, "Este by sa ziadalo doplnit zaciatocne hodnoty." B(1)=1 B(2)=3 B(3)=5 Teda 4. Bantove cislo B(4)=B(3)+B(2)-B(1)=5+3-1 Takto vznikla Bantova postupnost cisel. Cely naradosteny sa dal do skumania vlastnosti. Rad by nejako vypocital, kolko Bantovych cisel lezi v nejakom urcenom intervale.UlohaZistite kolko Bantovych cisel sa nachadza v zadanom uzavretom intervale.VstupPrvy riadok vstupu obsahuje cislo N, 1 ≤ N ≤ 1000, pocet intervalov. Dalsich N riadkov obsahuje po dve cisla A,B, 1 ≤ A ≤ B ≤ 1000000000 (miliarda), hranice intervalu. Cisla A,B patria do intervalu.VystupVystup ma obsahovat N riadkov. Kazdy riadok ma obsahovat jedno cele cislo, pocet Bantovych cisel v zadanom intervale.PrikladVstup:4 1 5 1 4 4 4 5 5 Vystup:3 2 0 1 V intervale <1,5> sa nachadzaju cisla {1,3,5}, v intervale <1,4> sa nachadzaju cisla {1,3}, v intervale <4,4> nie je ziadne cislo a v intervale <5,5> je jedine cislo 5 Problem by Samuel BWPOW Kupka. |