QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#415856	#8343. 玩游戏	marher	70	14ms	5400kb	C++14	660b	2024-05-21 11:49:45	2024-05-21 11:49:46

Judging History

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

[2024-05-21 11:49:46]
评测

测评结果：70
用时：14ms
内存：5400kb

查看

[2024-05-21 11:49:45]
提交

answer

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

int n,mod,t;

void init(int m)
{
    n=m;mod=2*n+1;
    t=4;
}

std::pair<int, int> encode(vector<int> a)
{
    int sum=0;
    sort(a.begin(),a.end());
    for(auto x:a)sum=(sum+x)%mod;
    static bool vis[450000];
    for(int i=0;i<mod;i++)vis[i]=0;
    for(auto x:a)vis[x]=1;
    for(auto x:a)if(vis[(sum-t*x+mod*t)%mod]&&(sum-t*x+mod*t)%mod!=x)
    {
        return make_pair(x,(sum-t*x+mod*t)%mod);
    }
    return make_pair(1000000,1000000);
}

int decode(pair<int, int> a, pair<int, int> b)
{
    int sum=(t*a.first+a.second+t*b.first+b.second)%mod;
    return (mod-sum)%mod;
}

源文件, 语言: C++14

詳細信息

Subtask #1:

score: 0

Wrong Answer on the first run

Test #1:

score: 30

Accepted

time: 11ms

memory: 5316kb

input:

6 16666 16807

output:

input:

output:

result:

ok passed (16666 test cases)

Test #2:

score: 0

Wrong Answer on the first run

input:

7 14285 282475249

output:

7 14285
9 11
2 12
6 14
0 5
2 11
9 1
2 11
0 8
5 3
1 10
2 13
1 11
3 1
0 13
1 8
0 6
8 14
1000000 1000000
0 14
9 6
0 3
5 6
7 8
2 6
6 8
3 2
1 4
0 13
4 10
1 2
4 2
1 0
1 6
5 11
5 6
0 1
3 8
1 14
1 3
4 9
8 11
4 7
1 12
3 10
7 10
1 5
12 3
5 13
2 4
0 7
6 14
7 9
3 13
1 14
3 6
0 10
0 5
1 12
1 8
2 3
0 3
4 6
3 12
0...

input:

output:

result:

wrong answer wa on first run: you used an invalid card 1000000 (test case 9)

Subtask #2:

score: 30

Accepted

Test #6:

score: 30

Accepted

time: 7ms

memory: 4632kb

input:

68876 1 470211272

output:

68876 1
1 105476
0 96099

input:

68876 1
1 105476
0 96099

output:

result:

ok passed (1 test case)

Test #7:

score: 30

Accepted

time: 4ms

memory: 4316kb

input:

58538 1 101027544

output:

58538 1
5 44224
0 69295

input:

58538 1
5 44224
0 69295

output:

result:

ok passed (1 test case)

Test #8:

score: 30

Accepted

time: 7ms

memory: 4372kb

input:

50603 1 1457850878

output:

50603 1
7 33796
4 91687

input:

50603 1
7 33796
4 91687

output:

result:

ok passed (1 test case)

Test #9:

score: 30

Accepted

time: 13ms

memory: 4576kb

input:

33045 3 1458777923

output:

input:

output:

22006
29415
15224

result:

ok passed (3 test cases)

Test #10:

score: 30

Accepted

time: 11ms

memory: 4128kb

input:

20970 4 2007237709

output:

input:

output:

result:

ok passed (4 test cases)

Test #11:

score: 30

Accepted

time: 8ms

memory: 4412kb

input:

40786 2 823564440

output:

input:

output:

23711
37058

result:

ok passed (2 test cases)

Test #12:

score: 30

Accepted

time: 9ms

memory: 4368kb

input:

59198 1 1115438165

output:

59198 1
2 87443
7 86784

input:

59198 1
2 87443
7 86784

output:

result:

ok passed (1 test case)

Test #13:

score: 30

Accepted

time: 10ms

memory: 5108kb

input:

92994 1 1784484492

output:

92994 1
6 149283
1 92892

input:

92994 1
6 149283
1 92892

output:

result:

ok passed (1 test case)

Test #14:

score: 30

Accepted

time: 11ms

memory: 5396kb

input:

95914 1 74243042

output:

95914 1
15 127139
1 108294

input:

95914 1
15 127139
1 108294

output:

result:

ok passed (1 test case)

Test #15:

score: 30

Accepted

time: 9ms

memory: 4376kb

input:

56585 1 114807987

output:

56585 1
3 97473
1 104809

input:

56585 1
3 97473
1 104809

output:

result:

ok passed (1 test case)

Test #16:

score: 30

Accepted

time: 10ms

memory: 4764kb

input:

49131 2 1137522503

output:

input:

output:

13013
72292

result:

ok passed (2 test cases)

Test #17:

score: 30

Accepted

time: 9ms

memory: 4464kb

input:

58330 1 1441282327

output:

58330 1
5 115826
3 104362

input:

58330 1
5 115826
3 104362

output:

result:

ok passed (1 test case)

Test #18:

score: 30

Accepted

time: 11ms

memory: 5400kb

input:

95899 1 16531729

output:

95899 1
4 90655
0 19169

input:

95899 1
4 90655
0 19169

output:

result:

ok passed (1 test case)

Test #19:

score: 30

Accepted

time: 9ms

memory: 4328kb

input:

59202 1 823378840

output:

59202 1
0 64228
8 110878

input:

59202 1
0 64228
8 110878

output:

result:

ok passed (1 test case)

Test #20:

score: 30

Accepted

time: 14ms

memory: 5132kb

input:

91350 1 143542612

output:

91350 1
0 175208
1 88379

input:

91350 1
0 175208
1 88379

output:

result:

ok passed (1 test case)

Test #21:

score: 30

Accepted

time: 7ms

memory: 4320kb

input:

37397 2 896544303

output:

input:

output:

35901
60110

result:

ok passed (2 test cases)

Test #22:

score: 30

Accepted

time: 8ms

memory: 4364kb

input:

51165 1 1474833169

output:

51165 1
2 60138
0 15037

input:

51165 1
2 60138
0 15037

output:

result:

ok passed (1 test case)

Test #23:

score: 30

Accepted

time: 9ms

memory: 4568kb

input:

61423 1 1264817709

output:

61423 1
2 78759
4 107817

input:

61423 1
2 78759
4 107817

output:

result:

ok passed (1 test case)

Test #24:

score: 30

Accepted

time: 11ms

memory: 4180kb

input:

15177 6 1998097157

output:

input:

output:

result:

ok passed (6 test cases)

Test #25:

score: 30

Accepted

time: 10ms

memory: 5100kb

input:

91469 1 1817129560

output:

91469 1
6 11783
2 169664

input:

91469 1
6 11783
2 169664

output:

result:

ok passed (1 test case)

Test #26:

score: 30

Accepted

time: 11ms

memory: 4104kb

input:

7001 14 1131570933

output:

input:

output:

result:

ok passed (14 test cases)

Test #27:

score: 30

Accepted

time: 8ms

memory: 4028kb

input:

13730 7 197493099

output:

input:

output:

result:

ok passed (7 test cases)

Test #28:

score: 30

Accepted

time: 11ms

memory: 3840kb

input:

5908 16 1404280278

output:

input:

output:

result:

ok passed (16 test cases)

Test #29:

score: 30

Accepted

time: 8ms

memory: 4396kb

input:

53685 1 893351816

output:

53685 1
0 76996
8 54600

input:

53685 1
0 76996
8 54600

output:

result:

ok passed (1 test case)

Test #30:

score: 30

Accepted

time: 12ms

memory: 4184kb

input:

29258 3 1505795335

output:

input:

output:

39658
42328
58210

result:

ok passed (3 test cases)

Subtask #3:

score: 40

Accepted

Test #31:

score: 40

Accepted

time: 7ms

memory: 4484kb

input:

18 5555 1954899097

output:

input:

output:

result:

ok passed (5555 test cases)

Test #32:

score: 40

Accepted

time: 10ms

memory: 3880kb

input:

995 100 1636807826

output:

input:

output:

result:

ok passed (100 test cases)

Test #33:

score: 40

Accepted

time: 6ms

memory: 3836kb

input:

909 110 563613512

output:

input:

output:

result:

ok passed (110 test cases)

Test #34:

score: 40

Accepted

time: 9ms

memory: 3868kb

input:

748 133 101929267

output:

input:

output:

result:

ok passed (133 test cases)

Test #35:

score: 40

Accepted

time: 9ms

memory: 3776kb

input:

703 142 1580723810

output:

input:

output:

result:

ok passed (142 test cases)

Test #36:

score: 40

Accepted

time: 8ms

memory: 3748kb

input:

268 373 704877633

output:

input:

output:

result:

ok passed (373 test cases)

Test #37:

score: 40

Accepted

time: 8ms

memory: 3896kb

input:

171 584 1358580979

output:

input:

output:

result:

ok passed (584 test cases)

Test #38:

score: 40

Accepted

time: 8ms

memory: 4080kb

input:

70 1428 1624379149

output:

input:

output:

result:

ok passed (1428 test cases)

Test #39:

score: 40

Accepted

time: 10ms

memory: 3876kb

input:

950 105 2128236579

output:

input:

output:

result:

ok passed (105 test cases)

Test #40:

score: 40

Accepted

time: 10ms

memory: 3840kb

input:

780 128 784558821

output:

input:

output:

result:

ok passed (128 test cases)

Test #41:

score: 40

Accepted

time: 6ms

memory: 3780kb

input:

489 204 530511967

output:

input:

output:

result:

ok passed (204 test cases)

Test #42:

score: 40

Accepted

time: 9ms

memory: 3848kb

input:

879 113 2110010672

output:

input:

output:

result:

ok passed (113 test cases)

Test #43:

score: 40

Accepted

time: 6ms

memory: 3784kb

input:

520 192 1551901393

output:

input:

output:

result:

ok passed (192 test cases)

Test #44:

score: 40

Accepted

time: 9ms

memory: 3832kb

input:

647 154 1617819336

output:

input:

output:

result:

ok passed (154 test cases)

Test #45:

score: 40

Accepted

time: 9ms

memory: 3836kb

input:

327 305 1399125485

output:

input:

output:

result:

ok passed (305 test cases)

Test #46:

score: 40

Accepted

time: 9ms

memory: 3908kb

input:

595 168 156091745

output:

input:

output:

result:

ok passed (168 test cases)

Test #47:

score: 40

Accepted

time: 9ms

memory: 3816kb

input:

676 147 1356425228

output:

input:

output:

result:

ok passed (147 test cases)

Test #48:

score: 40

Accepted

time: 8ms

memory: 3840kb

input:

152 657 1899894091

output:

input:

output:

result:

ok passed (657 test cases)

Test #49:

score: 40

Accepted

time: 9ms

memory: 3816kb

input:

603 165 585640194

output:

input:

output:

result:

ok passed (165 test cases)

Test #50:

score: 40

Accepted

time: 9ms

memory: 3776kb

input:

966 103 937186357

output:

input:

output:

result:

ok passed (103 test cases)