-
Notifications
You must be signed in to change notification settings - Fork 0
/
#1426_Pozne.cpp
76 lines (72 loc) · 1.41 KB
/
#1426_Pozne.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <bits/stdc++.h>
using namespace std;
ifstream fin("pozne.in");
ofstream fout("pozne.out");
bool ciur[1000001];
int n,s,c;
void eratostene()
{
ciur[0]=1; ciur[1]=1;
for(int i=2;i*i<=1000000;i++)
if(ciur[i]==0)
for(int j=i*i;j<=1000000;j=j+i)
ciur[j]=1;
}
int main()
{
int cerinta;
fin>>cerinta>>n>>s>>c;
if(cerinta==1)
{
for(int i=1;i<=n;i++)
{
int nr;
fin>>nr;
int aux=nr;
while(aux)
{
if(aux%10==c)
{
fout<<nr<<' ';
break;
}
aux/=10;
}
}
}
if(cerinta==2)
{
eratostene();
int nr,cnt=0,aux=0,suma=0;
bool ok=0;
for(int i=1;i<=n;i++)
{
aux=0;
ok=0;
fin>>nr;
while(nr)
{
aux=aux*10+nr%10;
if(nr%10==c)
ok=1;
nr/=10;
}
if(ciur[aux]==0)
{
cnt++;
if(ok==1)
suma-=s;
else
suma+=s;
}
}
fout<<cnt<<' ';
if(suma==0)
fout<<0;
else if(suma>0)
fout<<1;
else
fout<<-1;
}
return 0;
}