QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#868013#9689. 伪伪随机lgvc#24.054263 84ms4608kbC++23813b2025-01-24 11:05:252025-01-24 11:05:26

Judging History

This is the latest submission verdict.

  • [2025-01-24 11:05:26]
  • Judged
Show
  • [2025-01-24 11:05:25]
  • Submitted

answer

#include "prg.h"

int solve(int n, int m, int k, std::vector<int> op, std::array<std::vector<int>, 3000> x, 
	int c, std::array<std::array<int, 3000>, 25> s) {
	int as=0;
	for(int i=1;i<=25;i++) {
		for(int j=1;j<=3000;j++) {
			if(s[i-1][j-1]==1) as++;
		}
	}
	if(op[k-2]!=2) {
		if(as>=35000&&as<=40000) return 1;
		return 2;
	}
	int vv=0;
	std::vector<int> t[1009];
	for(int j=1;j<=25;j++) {
		int as=0;
		for(int i=0;i<=1000;i++) t[i]=t[1001];
		for(int i=1;i<=3000;i++) {
			t[x[i-1][k-1]].push_back(i);
			if(s[j-1][i-1]==1) as++;
		}
		for(int i=0;i<=1000;i++) {
			int as=0;
			for(int jj=0;jj<t[i].size();jj++) {
				as+=s[j-1][t[i][jj]-1];
			}
			vv+=std::min(as,(signed)t[i].size()-as);
		}
	}
//	printf("%d\n",vv);
	if(vv<=20000||vv>=55000) return 2;
	return 1; 
}
源文件, 语言: C++23

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 34ms
memory: 4352kb

input:

15478345200793503450
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #2:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

8777328773999050296
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #3:

score: 5
Accepted
time: 35ms
memory: 4352kb

input:

8306860370301473558
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #4:

score: 5
Accepted
time: 34ms
memory: 4480kb

input:

7355535262167792602
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #5:

score: 5
Accepted
time: 36ms
memory: 4480kb

input:

5901033176077457090
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #6:

score: 5
Accepted
time: 33ms
memory: 4480kb

input:

6725216784977925179
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #7:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

15228205213107479514
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #8:

score: 5
Accepted
time: 33ms
memory: 4480kb

input:

10794704323727532585
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #9:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

1531863096801291235
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #10:

score: 5
Accepted
time: 34ms
memory: 4480kb

input:

12583269177593428071
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #11:

score: 5
Accepted
time: 34ms
memory: 4480kb

input:

17884260014537450829
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #12:

score: 5
Accepted
time: 34ms
memory: 4480kb

input:

5598933293992250528
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #13:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

15029988260575536839
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #14:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

18435900855108017468
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #15:

score: 5
Accepted
time: 33ms
memory: 4352kb

input:

4740054765891404200
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #16:

score: 5
Accepted
time: 36ms
memory: 4480kb

input:

14854659461851577578
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #17:

score: 5
Accepted
time: 35ms
memory: 4480kb

input:

11860421814773748892
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #18:

score: 5
Accepted
time: 35ms
memory: 4352kb

input:

2618043996784533224
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #19:

score: 5
Accepted
time: 33ms
memory: 4480kb

input:

4729099511370153840
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #20:

score: 5
Accepted
time: 33ms
memory: 4480kb

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: 77ms
memory: 4480kb

input:

15644456504653888385
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #22:

score: 15
Accepted
time: 79ms
memory: 4608kb

input:

17525409403797767860
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #23:

score: 15
Accepted
time: 78ms
memory: 4608kb

input:

16953002163903257386
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #24:

score: 15
Accepted
time: 77ms
memory: 4608kb

input:

788278265436010907
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #25:

score: 15
Accepted
time: 77ms
memory: 4608kb

input:

15540481379750277983
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #26:

score: 15
Accepted
time: 80ms
memory: 4608kb

input:

9015247799051510708
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #27:

score: 15
Accepted
time: 78ms
memory: 4352kb

input:

14718463813137865720
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #28:

score: 15
Accepted
time: 40ms
memory: 4480kb

input:

9626039215908894536
1237461 18364524
21312415 32673239

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #29:

score: 15
Accepted
time: 38ms
memory: 4480kb

input:

15367994199069034681
1237461 18364524
21312414 32673236

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #30:

score: 15
Accepted
time: 78ms
memory: 4608kb

input:

9815994743565449906
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #31:

score: 15
Accepted
time: 80ms
memory: 4352kb

input:

5076972403022378194
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #32:

score: 15
Accepted
time: 80ms
memory: 4608kb

input:

13523311479884920883
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #33:

score: 15
Accepted
time: 78ms
memory: 4480kb

input:

15452059373617333584
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #34:

score: 15
Accepted
time: 78ms
memory: 4608kb

input:

8631381148034308695
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #35:

score: 15
Accepted
time: 79ms
memory: 4480kb

input:

5422315179829169150
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #36:

score: 15
Accepted
time: 78ms
memory: 4608kb

input:

4361249126136426961
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #37:

score: 15
Accepted
time: 79ms
memory: 4352kb

input:

6976800422460576686
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #38:

score: 15
Accepted
time: 79ms
memory: 4608kb

input:

8552184079474065172
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #39:

score: 15
Accepted
time: 77ms
memory: 4608kb

input:

1598183902825082255
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #40:

score: 15
Accepted
time: 79ms
memory: 4608kb

input:

3317147437384062467
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Subtask #3:

score: 4.05426
Acceptable Answer

Test #41:

score: 22.5
Acceptable Answer
time: 53ms
memory: 4608kb

input:

18096446825184275106
1237458 18364525

output:

126534125

result:

points 0.75 Correct Answer. Correct in 98 tests.

Test #42:

score: 18.1128
Acceptable Answer
time: 54ms
memory: 4608kb

input:

14902425508262229602
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #43:

score: 12.5855
Acceptable Answer
time: 56ms
memory: 4352kb

input:

15139748546799860644
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #44:

score: 8.94484
Acceptable Answer
time: 55ms
memory: 4480kb

input:

9307674455823252809
1237458 18364525

output:

126534120

result:

points 0.2981612695 Correct Answer. Correct in 93 tests.

Test #45:

score: 12.5855
Acceptable Answer
time: 58ms
memory: 4608kb

input:

3661511870465233329
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #46:

score: 18.1128
Acceptable Answer
time: 52ms
memory: 4480kb

input:

9635149641212141231
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #47:

score: 10.6128
Acceptable Answer
time: 55ms
memory: 4480kb

input:

8623126583531512280
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #48:

score: 18.1128
Acceptable Answer
time: 56ms
memory: 4608kb

input:

17542991876646715766
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #49:

score: 12.5855
Acceptable Answer
time: 52ms
memory: 4608kb

input:

11509469256784773735
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #50:

score: 18.1128
Acceptable Answer
time: 57ms
memory: 4608kb

input:

15187255126140633228
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #51:

score: 30
Accepted
time: 56ms
memory: 4608kb

input:

5596351031354288494
1237458 18364525

output:

126534126

result:

ok Perfect. Correct in 99 tests.

Test #52:

score: 12.5855
Acceptable Answer
time: 54ms
memory: 4608kb

input:

1956884572310497827
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #53:

score: 18.1128
Acceptable Answer
time: 58ms
memory: 4608kb

input:

1848311009363078904
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #54:

score: 12.5855
Acceptable Answer
time: 53ms
memory: 4480kb

input:

7958126186516090968
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #55:

score: 12.5855
Acceptable Answer
time: 52ms
memory: 4608kb

input:

14895520484903877251
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #56:

score: 12.5855
Acceptable Answer
time: 57ms
memory: 4608kb

input:

252125976313631579
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #57:

score: 4.05426
Acceptable Answer
time: 55ms
memory: 4608kb

input:

8822075999373790379
1237458 18364525

output:

126534116

result:

points 0.1351420953 Correct Answer. Correct in 89 tests.

Test #58:

score: 12.5855
Acceptable Answer
time: 53ms
memory: 4608kb

input:

12301960690081072082
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #59:

score: 18.1128
Acceptable Answer
time: 56ms
memory: 4608kb

input:

6580770166803301984
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #60:

score: 12.5855
Acceptable Answer
time: 56ms
memory: 4480kb

input:

11293302044901951261
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Subtask #4:

score: 0
Wrong Answer

Test #61:

score: 0
Wrong Answer
time: 84ms
memory: 4608kb

input:

6934415118162240981
1237458 18364524
21312414 32673238 236176120

output:

126534100

result:

points 0.0 Correct Answer. Correct in 41 tests.
English 繁體中文 简体中文

伺服器時間: 2025-02-08 23:35:56 | 開源專案