QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#930117	#9689. 伪伪随机	csyakuoi^#	23.112781	108ms	4608kb	C++14	999b	2025-03-09 16:20:08	2025-03-09 16:20:09

Judging History

This is the latest submission verdict.

[2025-03-09 16:20:09]
Judged

Verdict: 23.112781
Time: 108ms
Memory: 4608kb

Show

[2025-03-09 16:20:08]
Submitted

answer

#include"prg.h"
#include<vector>
using namespace std;
int solve(int n,int m,int k,vector<int> op,array<vector<int>,3000> x,int c,array<array<int,3000>,25> s)
{
	int cnt=0;
	for(int i=0;i<25;i++)
		for(int j=0;j<m;j++)
			cnt+=s[i][j];
	if(cnt<35000||cnt>40000) return 2;
	if(op[k-2]!=2) return 1;
	double p1,p2;
	if(op[0]==2){
		p1=0.5; p2=0.75;
	}
	else if(op[0]==op[1]){
		p1=0.5; p2=0.875;
	}
	else{
		p1=0.5; p2=0.625;
	}
	double E1=0.0,E2=0.0;
	int real=0;
	vector<int> pos[1000];
	for(int i=0;i<m;i++)
		pos[x[i][k-1]].push_back(i);
	for(int i=0;i<n;i++){
		int t=pos[i].size();
		for(int d=0;d<25;d++){
			int a=0,b=0;
			for(int j=0;j<t;j++){
				if(s[d][pos[i][j]]==0) a++;
				else b++;
			}
			if(a==0||b==0) real++;
		}
		double q1=1,q2=1;
		for(int q=0;q<t;q++){
			q1*=p1; q2*=p2;
		}
		E1+=q1; E2+=q2;
		q1=q2=1;
		while(t--){
			q1*=1-p1; q2*=1-p2;
		}
		E1+=q1; E2+=q2;
	}
	E1*=23; E2*=23;
	if(real>(E1+E2)/2) return 2;
	return 1;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 39ms

memory: 4480kb

input:

15478345200793503450
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #2:

score: 5

Accepted

time: 36ms

memory: 4480kb

input:

8777328773999050296
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #3:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

8306860370301473558
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #4:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

7355535262167792602
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #5:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

5901033176077457090
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #6:

score: 5

Accepted

time: 38ms

memory: 4480kb

input:

6725216784977925179
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #7:

score: 5

Accepted

time: 38ms

memory: 4352kb

input:

15228205213107479514
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #8:

score: 5

Accepted

time: 39ms

memory: 4480kb

input:

10794704323727532585
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #9:

score: 5

Accepted

time: 37ms

memory: 4352kb

input:

1531863096801291235
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #10:

score: 5

Accepted

time: 39ms

memory: 4480kb

input:

12583269177593428071
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #11:

score: 5

Accepted

time: 37ms

memory: 4352kb

input:

17884260014537450829
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #12:

score: 5

Accepted

time: 38ms

memory: 4352kb

input:

5598933293992250528
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #13:

score: 5

Accepted

time: 36ms

memory: 4480kb

input:

15029988260575536839
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #14:

score: 5

Accepted

time: 40ms

memory: 4352kb

input:

18435900855108017468
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #15:

score: 5

Accepted

time: 37ms

memory: 4480kb

input:

4740054765891404200
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #16:

score: 5

Accepted

time: 37ms

memory: 4480kb

input:

14854659461851577578
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #17:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

11860421814773748892
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #18:

score: 5

Accepted

time: 38ms

memory: 4352kb

input:

2618043996784533224
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #19:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

4729099511370153840
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #20:

score: 5

Accepted

time: 39ms

memory: 4352kb

input:

6142100148239098773
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Subtask #2:

score: 15

Accepted

Test #21:

score: 15

Accepted

time: 101ms

memory: 4352kb

input:

15644456504653888385
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #22:

score: 15

Accepted

time: 100ms

memory: 4480kb

input:

17525409403797767860
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #23:

score: 15

Accepted

time: 102ms

memory: 4608kb

input:

16953002163903257386
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #24:

score: 15

Accepted

time: 99ms

memory: 4608kb

input:

788278265436010907
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #25:

score: 15

Accepted

time: 102ms

memory: 4480kb

input:

15540481379750277983
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #26:

score: 15

Accepted

time: 101ms

memory: 4608kb

input:

9015247799051510708
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #27:

score: 15

Accepted

time: 100ms

memory: 4480kb

input:

14718463813137865720
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #28:

score: 15

Accepted

time: 42ms

memory: 4352kb

input:

9626039215908894536
1237461 18364524
21312415 32673239

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #29:

score: 15

Accepted

time: 41ms

memory: 4352kb

input:

15367994199069034681
1237461 18364524
21312414 32673236

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #30:

score: 15

Accepted

time: 100ms

memory: 4608kb

input:

9815994743565449906
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #31:

score: 15

Accepted

time: 100ms

memory: 4352kb

input:

5076972403022378194
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #32:

score: 15

Accepted

time: 101ms

memory: 4352kb

input:

13523311479884920883
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #33:

score: 15

Accepted

time: 102ms

memory: 4608kb

input:

15452059373617333584
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #34:

score: 15

Accepted

time: 102ms

memory: 4608kb

input:

8631381148034308695
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #35:

score: 15

Accepted

time: 99ms

memory: 4608kb

input:

5422315179829169150
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #36:

score: 15

Accepted

time: 99ms

memory: 4480kb

input:

4361249126136426961
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #37:

score: 15

Accepted

time: 100ms

memory: 4608kb

input:

6976800422460576686
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #38:

score: 15

Accepted

time: 99ms

memory: 4352kb

input:

8552184079474065172
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #39:

score: 15

Accepted

time: 100ms

memory: 4608kb

input:

1598183902825082255
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #40:

score: 15

Accepted

time: 101ms

memory: 4480kb

input:

3317147437384062467
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Subtask #3:

score: 3.11278

Acceptable Answer

Test #41:

score: 22.5

Acceptable Answer

time: 60ms

memory: 4352kb

input:

18096446825184275106
1237458 18364525

output:

126534125

result:

points 0.75 Correct Answer. Correct in 98 tests.

Test #42:

score: 10.6128

Acceptable Answer

time: 62ms

memory: 4480kb

input:

14902425508262229602
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #43:

score: 10.6128

Acceptable Answer

time: 66ms

memory: 4608kb

input:

15139748546799860644
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #44:

score: 8.94484

Acceptable Answer

time: 63ms

memory: 4608kb

input:

9307674455823252809
1237458 18364525

output:

126534120

result:

points 0.2981612695 Correct Answer. Correct in 93 tests.

Test #45:

score: 8.94484

Acceptable Answer

time: 69ms

memory: 4480kb

input:

3661511870465233329
1237458 18364525

output:

126534120

result:

points 0.2981612695 Correct Answer. Correct in 93 tests.

Test #46:

score: 18.1128

Acceptable Answer

time: 70ms

memory: 4480kb

input:

9635149641212141231
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #47:

score: 7.5

Acceptable Answer

time: 64ms

memory: 4608kb

input:

8623126583531512280
1237458 18364525

output:

126534119

result:

points 0.25 Correct Answer. Correct in 92 tests.

Test #48:

score: 15

Acceptable Answer

time: 67ms

memory: 4352kb

input:

17542991876646715766
1237458 18364525

output:

126534123

result:

points 0.5 Correct Answer. Correct in 96 tests.

Test #49:

score: 7.5

Acceptable Answer

time: 62ms

memory: 4480kb

input:

11509469256784773735
1237458 18364525

output:

126534119

result:

points 0.25 Correct Answer. Correct in 92 tests.

Test #50:

score: 10.6128

Acceptable Answer

time: 66ms

memory: 4480kb

input:

15187255126140633228
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #51:

score: 30

Accepted

time: 64ms

memory: 4608kb

input:

5596351031354288494
1237458 18364525

output:

126534126

result:

ok Perfect. Correct in 99 tests.

Test #52:

score: 10.6128

Acceptable Answer

time: 63ms

memory: 4608kb

input:

1956884572310497827
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #53:

score: 15

Acceptable Answer

time: 69ms

memory: 4480kb

input:

1848311009363078904
1237458 18364525

output:

126534123

result:

points 0.5 Correct Answer. Correct in 96 tests.

Test #54:

score: 12.5855

Acceptable Answer

time: 63ms

memory: 4352kb

input:

7958126186516090968
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #55:

score: 12.5855

Acceptable Answer

time: 59ms

memory: 4480kb

input:

14895520484903877251
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #56:

score: 10.6128

Acceptable Answer

time: 65ms

memory: 4352kb

input:

252125976313631579
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #57:

score: 3.11278

Acceptable Answer

time: 66ms

memory: 4608kb

input:

8822075999373790379
1237458 18364525

output:

126534115

result:

points 0.1037593748 Correct Answer. Correct in 88 tests.

Test #58:

score: 12.5855

Acceptable Answer

time: 64ms

memory: 4352kb

input:

12301960690081072082
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #59:

score: 15

Acceptable Answer

time: 64ms

memory: 4608kb

input:

6580770166803301984
1237458 18364525

output:

126534123

result:

points 0.5 Correct Answer. Correct in 96 tests.

Test #60:

score: 7.5

Acceptable Answer

time: 66ms

memory: 4608kb

input:

11293302044901951261
1237458 18364525

output:

126534119

result:

points 0.25 Correct Answer. Correct in 92 tests.

Subtask #4:

score: 0

Wrong Answer

Test #61:

score: 0

Wrong Answer

time: 108ms

memory: 4608kb

input:

6934415118162240981
1237458 18364524
21312414 32673238 236176120

output:

126534100

result:

points 0.0 Correct Answer. Correct in 41 tests.