Cod sursa(job #3204375)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 16 februarie 2024 14:10:31
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<bits/stdc++.h>
using namespace std;
ifstream F("dtcsu.in");
ofstream G("dtcsu.out");
long long n=276997,s,r,t,i,k,a[276997],m;
int main()
{
    for(;n--;)
        if(F>>i,i&1)
            a[k++]=i;
    for(sort(a,a+k),s=1;s<k;s<<=1);
    for(F>>n;n--;r+=a[i]==m)
        if(F>>m,m)
            for(m=m/(m&-m),i=0,t=s;t;t>>=1)
                if(i+t<k&&a[i+t]<=m)
                    i+=t;
    return G<<r,0;
}