QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#270870	#2919. Subprime	PetroTarnavskyi^#	AC ✓	22ms	19744kb	C++20	1.1kb	2023-12-01 16:55:39	2023-12-01 16:55:40

Judging History

你现在查看的是最新测评结果

[2023-12-01 16:55:40]
评测

测评结果：AC
用时：22ms
内存：19744kb

查看

[2023-12-01 16:55:39]
提交

answer

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, b, a) for(int i = (b) - 1; i >= (a); i--)
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;


const int N = 1 << 21;
int isP[N];


int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);
	cout << fixed << setprecision(15);

	int l, r;
	cin >> l >> r;
	string p;
	cin >> p;
	

	
	fill(isP, isP + N, 1);
	isP[0] = isP[1] = 0;
	vector<string> primes;
	primes.reserve(1e5);
	FOR(pr, 2, N)
	{
		if(!isP[pr])
			continue;
		for(int j = 2 * pr; j < N; j += pr)
			isP[j] = 0;
		primes.PB(to_string(pr));
	}
	
	int ans = 0;
	FOR(i, l - 1, r)
	{
		bool ok = 0;
		FOR(j, 0, SZ(primes[i]) - SZ(p) + 1)
		{
			if(primes[i].substr(j, SZ(p)) == p)
			{
				ok = 1;
				break;
			}
		}
		if(ok)
			ans++;
	}
	cout << ans << "\n";
	
	
	



	
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 19ms

memory: 19640kb

input:

1 10000
389

output:

result:

ok single line: '45'

Test #2:

score: 0

Accepted

time: 20ms

memory: 19108kb

input:

1 100
8

output:

result:

ok single line: '8'

Test #3:

score: 0

Accepted

time: 20ms

memory: 18820kb

input:

8000 9000
395

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 15ms

memory: 18768kb

input:

50000 80000
572

output:

result:

ok single line: '63'

Test #5:

score: 0

Accepted

time: 11ms

memory: 18028kb

input:

90000 100000
9999

output:

result:

ok single line: '5'

Test #6:

score: 0

Accepted

time: 20ms

memory: 18188kb

input:

1 100000
37502

output:

result:

ok single line: '1'

Test #7:

score: 0

Accepted

time: 17ms

memory: 18000kb

input:

1 1000
000

output:

result:

ok single line: '0'

Test #8:

score: 0

Accepted

time: 14ms

memory: 19352kb

input:

4509 12345
9999

output:

result:

ok single line: '4'

Test #9:

score: 0

Accepted

time: 12ms

memory: 17560kb

input:

1 1
2

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 15ms

memory: 18052kb

input:

2 8
2

output:

result:

ok single line: '0'

Test #11:

score: 0

Accepted

time: 13ms

memory: 19220kb

input:

2 9
2

output:

result:

ok single line: '1'

Test #12:

score: 0

Accepted

time: 13ms

memory: 18516kb

input:

1 100000
2

output:

result:

ok single line: '44448'

Test #13:

score: 0

Accepted

time: 14ms

memory: 18956kb

input:

1 100000
0

output:

result:

ok single line: '38298'

Test #14:

score: 0

Accepted

time: 18ms

memory: 18768kb

input:

1 100000
00

output:

result:

ok single line: '3384'

Test #15:

score: 0

Accepted

time: 17ms

memory: 19080kb

input:

1 100000
000000

output:

result:

ok single line: '0'

Test #16:

score: 0

Accepted

time: 19ms

memory: 19744kb

input:

6 6
13

output:

result:

ok single line: '1'

Test #17:

score: 0

Accepted

time: 15ms

memory: 19316kb

input:

19 19
67

output:

result:

ok single line: '1'

Test #18:

score: 0

Accepted

time: 15ms

memory: 18296kb

input:

2137 2137
18719

output:

result:

ok single line: '1'

Test #19:

score: 0

Accepted

time: 22ms

memory: 17848kb

input:

1 100000
1

output:

result:

ok single line: '65575'

Test #20:

score: 0

Accepted

time: 17ms

memory: 18164kb

input:

1 100000
9

output:

result:

ok single line: '54268'

Test #21:

score: 0

Accepted

time: 18ms

memory: 19172kb

input:

12345 98765
0021

output:

result:

ok single line: '40'

Test #22:

score: 0

Accepted

time: 18ms

memory: 19084kb

input:

12345 98765
0201

output:

result:

ok single line: '38'

Test #23:

score: 0

Accepted

time: 22ms

memory: 18912kb

input:

12345 98765
2022

output:

result:

ok single line: '21'

Test #24:

score: 0

Accepted

time: 17ms

memory: 18236kb

input:

12345 98765
0222

output:

result:

ok single line: '16'

Test #25:

score: 0

Accepted

time: 17ms

memory: 18648kb

input:

1 100000
123456

output:

result:

ok single line: '0'

Test #26:

score: 0

Accepted

time: 10ms

memory: 19172kb

input:

1 100000
999937

output:

result:

ok single line: '0'

Test #27:

score: 0

Accepted

time: 16ms

memory: 18260kb

input:

1 100000
999953

output:

result:

ok single line: '1'

Test #28:

score: 0

Accepted

time: 17ms

memory: 18352kb

input:

1 100000
299709

output:

result:

ok single line: '1'

Test #29:

score: 0

Accepted

time: 16ms

memory: 19320kb

input:

1 99999
299709

output:

result:

ok single line: '0'

Test #30:

score: 0

Accepted

time: 15ms

memory: 18184kb

input:

50000 100000
611953

output:

result:

ok single line: '1'

Test #31:

score: 0

Accepted

time: 20ms

memory: 19272kb

input:

50001 100000
611953

output:

result:

ok single line: '0'

Test #32:

score: 0

Accepted

time: 12ms

memory: 18996kb

input:

1 100000
12345

output:

result:

ok single line: '8'

Test #33:

score: 0

Accepted

time: 19ms

memory: 17884kb

input:

1 100000
2053

output:

result:

ok single line: '46'

Test #34:

score: 0

Accepted

time: 15ms

memory: 18424kb

input:

3 5
3

output:

result:

ok single line: '0'

Test #35:

score: 0

Accepted

time: 14ms

memory: 18732kb

input:

2 6
3

output:

result:

ok single line: '2'

Test #36:

score: 0

Accepted

time: 16ms

memory: 19428kb

input:

1 669
4999

output:

result:

ok single line: '1'

Test #37:

score: 0

Accepted

time: 13ms

memory: 17820kb

input:

260 309
003

output:

result:

ok single line: '1'

Test #38:

score: 0

Accepted

time: 12ms

memory: 17928kb

input:

1110 1159
151

output:

result:

ok single line: '1'

Test #39:

score: 0

Accepted

time: 15ms

memory: 18356kb

input:

145 155
88

output:

result:

ok single line: '3'

Test #40:

score: 0

Accepted

time: 18ms

memory: 18820kb

input:

2 99999
0

output:

result:

ok single line: '38297'

Test #41:

score: 0

Accepted

time: 20ms

memory: 18352kb

input:

1911 2000
111

output:

result:

ok single line: '0'

Test #42:

score: 0

Accepted

time: 15ms

memory: 19504kb

input:

99960 100000
9709

output:

result:

ok single line: '1'

Test #43:

score: 0

Accepted

time: 15ms

memory: 17988kb

input:

1 9
2

output:

result:

ok single line: '2'

Test #44:

score: 0

Accepted

time: 21ms

memory: 18164kb

input:

16498 80565
56756

output:

result:

ok single line: '1'

Test #45:

score: 0

Accepted

time: 15ms

memory: 17884kb

input:

15975 23849
69814

output:

result:

ok single line: '0'

Test #46:

score: 0

Accepted

time: 14ms

memory: 19484kb

input:

21354 64868
3299

output:

result:

ok single line: '23'

Test #47:

score: 0

Accepted

time: 14ms

memory: 19372kb

input:

1 100000
129

output:

result:

ok single line: '1284'

Test #48:

score: 0

Accepted

time: 17ms

memory: 18112kb

input:

30521 89695
22212

output:

result:

ok single line: '0'

Test #49:

score: 0

Accepted

time: 19ms

memory: 18360kb

input:

1 1
99

output:

result:

ok single line: '0'

Test #50:

score: 0

Accepted

time: 19ms

memory: 18376kb

input:

1 9
99

output:

result:

ok single line: '0'

Test #51:

score: 0

Accepted

time: 18ms

memory: 19712kb

input:

1 10
9

output:

result:

ok single line: '2'

Test #52:

score: 0

Accepted

time: 16ms

memory: 18036kb

input:

500 1000
43

output:

result:

ok single line: '26'

Test #53:

score: 0

Accepted

time: 15ms

memory: 19324kb

input:

1 1000
00

output:

result:

ok single line: '10'