QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#415858	#8343. 玩游戏	marher	70	14ms	5556kb	C++14	680b	2024-05-21 11:50:54	2024-05-21 11:50:54

Judging History

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

[2024-05-21 11:50:54]
评测

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

查看

[2024-05-21 11:50:54]
提交

answer

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

ll n,mod,t;

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

std::pair<int, int> encode(vector<int> a)
{
    ll sum=0;
    sort(a.begin(),a.end());
    for(auto x:a)sum=(sum+x)%mod;
    static bool vis[450000];
    for(ll 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)
{
    ll 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: 7ms

memory: 5440kb

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
1000000 1000000
2 10
1 3
0 5
1000000 1000000
1000000 1000000
1000000 1000000
0 8
2 13
1 9
1000000 1000000
6 0
5 3
0 13
1000000 1000000
0 6
13 11
2 10
0 14
6 12
0 3
4 6
8 11
3 14
5 7
1 9
1000000 1000000
0 13
4 6
2 11
9 3
1000000 1000000
1000000 1000000
10 11
4 6
0 1
1000000 1000000
1000000 10...

input:

output:

result:

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

Subtask #2:

score: 30

Accepted

Test #6:

score: 30

Accepted

time: 10ms

memory: 4664kb

input:

68876 1 470211272

output:

68876 1
6 105495
0 96099

input:

68876 1
6 105495
0 96099

output:

result:

ok passed (1 test case)

Test #7:

score: 30

Accepted

time: 8ms

memory: 4380kb

input:

58538 1 101027544

output:

58538 1
5 102795
0 69295

input:

58538 1
5 102795
0 69295

output:

result:

ok passed (1 test case)

Test #8:

score: 30

Accepted

time: 2ms

memory: 4412kb

input:

50603 1 1457850878

output:

50603 1
5 84440
2 91708

input:

50603 1
5 84440
2 91708

output:

result:

ok passed (1 test case)

Test #9:

score: 30

Accepted

time: 13ms

memory: 4564kb

input:

33045 3 1458777923

output:

input:

output:

22006
29415
15224

result:

ok passed (3 test cases)

Test #10:

score: 30

Accepted

time: 7ms

memory: 4180kb

input:

20970 4 2007237709

output:

input:

output:

result:

ok passed (4 test cases)

Test #11:

score: 30

Accepted

time: 11ms

memory: 4468kb

input:

40786 2 823564440

output:

input:

output:

23711
37058

result:

ok passed (2 test cases)

Test #12:

score: 30

Accepted

time: 9ms

memory: 4548kb

input:

59198 1 1115438165

output:

59198 1
2 87456
5 27626

input:

59198 1
2 87456
5 27626

output:

result:

ok passed (1 test case)

Test #13:

score: 30

Accepted

time: 10ms

memory: 5172kb

input:

92994 1 1784484492

output:

92994 1
6 149322
1 185893

input:

92994 1
6 149322
1 185893

output:

result:

ok passed (1 test case)

Test #14:

score: 30

Accepted

time: 10ms

memory: 5556kb

input:

95914 1 74243042

output:

95914 1
6 127214
2 108303

input:

95914 1
6 127214
2 108303

output:

result:

ok passed (1 test case)

Test #15:

score: 30

Accepted

time: 4ms

memory: 4384kb

input:

56585 1 114807987

output:

56585 1
4 97495
9 48250

input:

56585 1
4 97495
9 48250

output:

result:

ok passed (1 test case)

Test #16:

score: 30

Accepted

time: 14ms

memory: 4872kb

input:

49131 2 1137522503

output:

input:

output:

13013
72292

result:

ok passed (2 test cases)

Test #17:

score: 30

Accepted

time: 3ms

memory: 4580kb

input:

58330 1 1441282327

output:

58330 1
2 115851
1 46046

input:

58330 1
2 115851
1 46046

output:

result:

ok passed (1 test case)

Test #18:

score: 30

Accepted

time: 14ms

memory: 5540kb

input:

95899 1 16531729

output:

95899 1
6 90686
0 19169

input:

95899 1
6 90686
0 19169

output:

result:

ok passed (1 test case)

Test #19:

score: 30

Accepted

time: 9ms

memory: 4408kb

input:

59202 1 823378840

output:

59202 1
0 64228
16 110950

input:

59202 1
0 64228
16 110950

output:

result:

ok passed (1 test case)

Test #20:

score: 30

Accepted

time: 10ms

memory: 5364kb

input:

91350 1 143542612

output:

91350 1
0 175208
1 179736

input:

91350 1
0 175208
1 179736

output:

result:

ok passed (1 test case)

Test #21:

score: 30

Accepted

time: 7ms

memory: 4424kb

input:

37397 2 896544303

output:

input:

output:

35901
60110

result:

ok passed (2 test cases)

Test #22:

score: 30

Accepted

time: 7ms

memory: 4504kb

input:

51165 1 1474833169

output:

51165 1
2 60151
0 15037

input:

51165 1
2 60151
0 15037

output:

result:

ok passed (1 test case)

Test #23:

score: 30

Accepted

time: 9ms

memory: 4648kb

input:

61423 1 1264817709

output:

61423 1
2 78772
9 46432

input:

61423 1
2 78772
9 46432

output:

result:

ok passed (1 test case)

Test #24:

score: 30

Accepted

time: 11ms

memory: 4120kb

input:

15177 6 1998097157

output:

input:

output:

result:

ok passed (6 test cases)

Test #25:

score: 30

Accepted

time: 14ms

memory: 5312kb

input:

91469 1 1817129560

output:

91469 1
6 11822
1 78205

input:

91469 1
6 11822
1 78205

output:

result:

ok passed (1 test case)

Test #26:

score: 30

Accepted

time: 11ms

memory: 4216kb

input:

7001 14 1131570933

output:

input:

output:

result:

ok passed (14 test cases)

Test #27:

score: 30

Accepted

time: 12ms

memory: 4292kb

input:

13730 7 197493099

output:

input:

output:

result:

ok passed (7 test cases)

Test #28:

score: 30

Accepted

time: 11ms

memory: 4040kb

input:

5908 16 1404280278

output:

input:

output:

result:

ok passed (16 test cases)

Test #29:

score: 30

Accepted

time: 8ms

memory: 4352kb

input:

53685 1 893351816

output:

53685 1
0 76996
2 54637

input:

53685 1
0 76996
2 54637

output:

result:

ok passed (1 test case)

Test #30:

score: 30

Accepted

time: 12ms

memory: 4280kb

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: 8ms

memory: 4544kb

input:

18 5555 1954899097

output:

input:

output:

result:

ok passed (5555 test cases)

Test #32:

score: 40

Accepted

time: 9ms

memory: 3868kb

input:

995 100 1636807826

output:

input:

output:

result:

ok passed (100 test cases)

Test #33:

score: 40

Accepted

time: 9ms

memory: 3908kb

input:

909 110 563613512

output:

input:

output:

result:

ok passed (110 test cases)

Test #34:

score: 40

Accepted

time: 9ms

memory: 3904kb

input:

748 133 101929267

output:

input:

output:

result:

ok passed (133 test cases)

Test #35:

score: 40

Accepted

time: 9ms

memory: 3840kb

input:

703 142 1580723810

output:

input:

output:

result:

ok passed (142 test cases)

Test #36:

score: 40

Accepted

time: 8ms

memory: 3888kb

input:

268 373 704877633

output:

input:

output:

result:

ok passed (373 test cases)

Test #37:

score: 40

Accepted

time: 8ms

memory: 3936kb

input:

171 584 1358580979

output:

input:

output:

result:

ok passed (584 test cases)

Test #38:

score: 40

Accepted

time: 7ms

memory: 4176kb

input:

70 1428 1624379149

output:

input:

output:

result:

ok passed (1428 test cases)

Test #39:

score: 40

Accepted

time: 9ms

memory: 3924kb

input:

950 105 2128236579

output:

input:

output:

result:

ok passed (105 test cases)

Test #40:

score: 40

Accepted

time: 9ms

memory: 4044kb

input:

780 128 784558821

output:

input:

output:

result:

ok passed (128 test cases)

Test #41:

score: 40

Accepted

time: 9ms

memory: 3840kb

input:

489 204 530511967

output:

input:

output:

result:

ok passed (204 test cases)

Test #42:

score: 40

Accepted

time: 9ms

memory: 3856kb

input:

879 113 2110010672

output:

input:

output:

result:

ok passed (113 test cases)

Test #43:

score: 40

Accepted

time: 9ms

memory: 3940kb

input:

520 192 1551901393

output:

input:

output:

result:

ok passed (192 test cases)

Test #44:

score: 40

Accepted

time: 9ms

memory: 3880kb

input:

647 154 1617819336

output:

input:

output:

result:

ok passed (154 test cases)

Test #45:

score: 40

Accepted

time: 8ms

memory: 3840kb

input:

327 305 1399125485

output:

input:

output:

result:

ok passed (305 test cases)

Test #46:

score: 40

Accepted

time: 9ms

memory: 3972kb

input:

595 168 156091745

output:

input:

output:

result:

ok passed (168 test cases)

Test #47:

score: 40

Accepted

time: 9ms

memory: 3860kb

input:

676 147 1356425228

output:

input:

output:

result:

ok passed (147 test cases)

Test #48:

score: 40

Accepted

time: 8ms

memory: 3888kb

input:

152 657 1899894091

output:

input:

output:

result:

ok passed (657 test cases)

Test #49:

score: 40

Accepted

time: 9ms

memory: 3900kb

input:

603 165 585640194

output:

input:

output:

result:

ok passed (165 test cases)

Test #50:

score: 40

Accepted

time: 9ms

memory: 3824kb

input:

966 103 937186357

output:

input:

output:

result:

ok passed (103 test cases)