Pagini recente » Cod sursa (job #505345) | Cod sursa (job #1983712) | Cod sursa (job #424345) | Cod sursa (job #2829609) | Cod sursa (job #1039747)
#include<fstream>
#include<algorithm>
#include<cstring>
#define DIM 100000
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
char s[DIM];
long long nr,v[3*DIM];
int sol,st,dr,mij,t,nb,i,n;
bool cb(long long x)
{
while(nr%11==0)
x/=11;
st=1; dr=t;
if(x>v[dr])
return 0;
while(st<=dr)
{
mij=(st+dr)>>1;
if(x==v[mij])
return 1;
if(x>v[mij])
st=mij+1;
else
dr=mij-1;
}
return 0;
}
int main ()
{
f.get(s,DIM,EOF);
while(s[0])
{
n=strlen(s);
for(i=0;i<n;++i)
{
if(s[i]<='9'&&s[i]>='0')
nr=nr*10+s[i]-'0';
else
{
if(nb>276997)
sol+=cb(nr);
else
if(nb==276997)
{
sort(v+1,v+t+1);
nb++;
}
else
{
nb++;
if(nr%11)
v[++t]=nr;
}
nr=0;
}
}
f.get(s,DIM,EOF);
}
g<<sol;
return 0;
}