Cod sursa(job #1756612)

Utilizator ionanghelinaIonut Anghelina ionanghelina Data 13 septembrie 2016 10:19:02
Problema Pascal Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<bits/stdc++.h>
using namespace std;
int n,d,p,p2,p21,p22,p23,mid;
int pw2(int x)
{
    int p=0;
    while (!(x%2))
    {
        p++;
        x>>=1;
    }
    return p;
}
int main()
{
    freopen("pascal.in","r",stdin);
    freopen("pascal.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&d);
    if (d==2)
    {
        p=2;
        p2=0;
        while (p<=n)
        {
            p2=p2+(n/p);
           p*=2;
        }
        p21=p2;
        p22=p2;
        p23=0;
        mid=(n/2);
        int nr=0;
        for(int j=1;j<=mid;j++)
        {
            p22-=pw2(n-j+1);
            p23+=pw2(j);
            if ((p21-p22-p23)>0) nr+=2;
        }
        if (!(n%2)) nr--;
        printf("%d\n",nr);
    }
    return 0;
}