Poeni (SIO 2013 OŠ zad 2)
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Већ неколико година навијачка фракција УлтраЗабрањени добија поене за укупно понашање навијача током N утакмица. Да би чланови фракције могли да присуствују дербију, фракција мора освојити бар M поена. Навијачка фракција УлтраЗабрањени је позната по томе да често оптужује тренере свог омиљеног фудбалског клуба да се не припремају довољно за неке утакмице, те понекад и не присуствује тим мечевима. Напишите програм POENI који ће одредити укупан број начина да фракција ипак скупи довољно поена за присуство дербију.
Прва линија стандардног улаза садржи два позитивна цела броја N (N≤ 36) и M. Друга линија садржи N позитивних целих бројева (не већих од 10^13), раздвојених размаком који представљају број поена по свакој утакмици.
Стандардни излаз треба да садржи један број који представља број начина на који фракција може изабрати којим утакмицама да присуствује, а којим не, како би укупан збир скупљених поена био барем М.
4 6
1 2 5 4
9
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.