QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874647#9689. 伪伪随机JohnAlfnov#24.054263 62ms4608kbC++14996b2025-01-28 12:54:352025-01-28 12:54:35

Judging History

This is the latest submission verdict.

  • [2025-01-28 12:54:35]
  • Judged
Show
  • [2025-01-28 12:54:35]
  • Submitted

answer

#include "prg.h"
#include<bits/stdc++.h>
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){
	if(k==2){
		int a1=0,a2=0;
		for(int i=0;i<c;++i){
			int h=0;
			for(int j=0;j<m;++j){
				h+=s[i][j];
			}
			if(h>=(m/4+m/2)/2&&h<=(m*3/4+m/2)/2)++a1;
			else ++a2;
		}
		return (a2<=1?1:2);
	}
	if(k>=3&&op[k-2]!=2){
		int a1=0,a2=0;
		for(int i=0;i<c;++i){
			int h=0;
			for(int j=0;j<m;++j){
				h+=s[i][j];
			}
			if(h>=m/2-m/16&&h<=m/2+m/16)++a1;
			else ++a2;
		}
		return (a2<=1?1:2);
	}
	vector<vector<int>>gs(n);
	for(int i=0;i<m;++i){
		gs[x[i][k-1]].emplace_back(i);
	}
	int mn=0,ms=0;
	for(int i=0;i<n;++i)if((signed)gs[i].size()>=2){
		int t=gs[i].size(),kn=0;
		for(int j=0;j<c;++j){
			int h=0;
			for(auto k:gs[i]){
				h+=s[j][k];
			}
			if(h==0||h==t)++kn;
		}
		mn+=kn;++ms;
	}
	if(op[k-3]==2)return 1;
	if(1.0*mn/ms>6.7)return 2;
//	assert(0);
	return 1;
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

15478345200793503450
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #2:

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

input:

8777328773999050296
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #3:

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

input:

8306860370301473558
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #4:

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

input:

7355535262167792602
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #5:

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

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: 4480kb

input:

15228205213107479514
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #8:

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

input:

10794704323727532585
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #9:

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

input:

1531863096801291235
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #10:

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

input:

12583269177593428071
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #11:

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

input:

17884260014537450829
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #12:

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

input:

5598933293992250528
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #13:

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

input:

15029988260575536839
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #14:

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

input:

18435900855108017468
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #15:

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

input:

4740054765891404200
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #16:

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

input:

14854659461851577578
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #17:

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

input:

11860421814773748892
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #18:

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

input:

2618043996784533224
1237460 18364524
21312413

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #19:

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

input:

4729099511370153840
1237460 18364524
21312414

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #20:

score: 5
Accepted
time: 37ms
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: 55ms
memory: 4608kb

input:

15644456504653888385
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #22:

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

input:

17525409403797767860
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #23:

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

input:

16953002163903257386
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #24:

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

input:

788278265436010907
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #25:

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

input:

15540481379750277983
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #26:

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

input:

9015247799051510708
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #27:

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

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

input:

15367994199069034681
1237461 18364524
21312414 32673236

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #30:

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

input:

9815994743565449906
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #31:

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

input:

5076972403022378194
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #32:

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

input:

13523311479884920883
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #33:

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

input:

15452059373617333584
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #34:

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

input:

8631381148034308695
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #35:

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

input:

5422315179829169150
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #36:

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

input:

4361249126136426961
1237461 18364524
21312413 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #37:

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

input:

6976800422460576686
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #38:

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

input:

8552184079474065172
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #39:

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

input:

1598183902825082255
1237461 18364524
21312414 32673238

output:

126534127

result:

ok Perfect. Correct in 100 tests.

Test #40:

score: 15
Accepted
time: 55ms
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: 50ms
memory: 4480kb

input:

18096446825184275106
1237458 18364525

output:

126534125

result:

points 0.75 Correct Answer. Correct in 98 tests.

Test #42:

score: 18.1128
Acceptable Answer
time: 51ms
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: 51ms
memory: 4608kb

input:

15139748546799860644
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #44:

score: 8.94484
Acceptable Answer
time: 51ms
memory: 4352kb

input:

9307674455823252809
1237458 18364525

output:

126534120

result:

points 0.2981612695 Correct Answer. Correct in 93 tests.

Test #45:

score: 12.5855
Acceptable Answer
time: 53ms
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: 50ms
memory: 4608kb

input:

9635149641212141231
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #47:

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

input:

8623126583531512280
1237458 18364525

output:

126534121

result:

points 0.3537593748 Correct Answer. Correct in 94 tests.

Test #48:

score: 18.1128
Acceptable Answer
time: 52ms
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: 50ms
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: 52ms
memory: 4352kb

input:

15187255126140633228
1237458 18364525

output:

126534124

result:

points 0.6037593748 Correct Answer. Correct in 97 tests.

Test #51:

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

input:

5596351031354288494
1237458 18364525

output:

126534126

result:

ok Perfect. Correct in 99 tests.

Test #52:

score: 12.5855
Acceptable Answer
time: 51ms
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: 52ms
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: 49ms
memory: 4608kb

input:

7958126186516090968
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #55:

score: 12.5855
Acceptable Answer
time: 49ms
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: 51ms
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: 51ms
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: 49ms
memory: 4480kb

input:

12301960690081072082
1237458 18364525

output:

126534122

result:

points 0.4195179763 Correct Answer. Correct in 95 tests.

Test #59:

score: 18.1128
Acceptable Answer
time: 50ms
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: 50ms
memory: 4608kb

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: 62ms
memory: 4608kb

input:

6934415118162240981
1237458 18364524
21312414 32673238 236176120

output:

126534100

result:

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

伺服器時間: 2025-02-05 17:37:39 | 開源專案