QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #522993 | #8221. 多方计算 | AdamGS# | 3 | 86ms | 57200kb | C++23 | 656b | 2024-08-17 17:48:19 | 2024-08-17 17:48:20 |
Judging History
answer
#include "mpc.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
int precalc(int n, int m){
int x=n+m, p=1;
while(p<n) {
p*=2;
++x;
}
return x-1;
}
bool transmit(player &player, int round, int position){
if(round<=position) return false;
int car=0;
if(player.last_message) car=1;
for(int i=round-position-1; i<2200; ++i) {
if(!car) break;
if(car) {
player.memory[i]^=1;
if(player.memory[i]) car=0;
}
}
return player.memory[round-position-1];
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 10
Accepted
time: 1ms
memory: 6008kb
input:
5 5 3185997250635081508 10243950506680270049
output:
4123764187658
result:
ok Perfect. 10
Test #2:
score: 0
Wrong Answer
time: 1ms
memory: 6036kb
input:
5 5 3552483843587513799 14478819593833617714
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #2:
score: 3
Acceptable Answer
Test #37:
score: 3
Acceptable Answer
time: 12ms
memory: 32676kb
input:
1000 1 17833636513278974999 18032835279213373306
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #38:
score: 3
Acceptable Answer
time: 10ms
memory: 32744kb
input:
1000 1 14730911653810224758 12266600726496100996
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #39:
score: 3
Acceptable Answer
time: 15ms
memory: 31944kb
input:
1000 1 8799733959292548924 5387063902427699037
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #40:
score: 3
Acceptable Answer
time: 11ms
memory: 31584kb
input:
1000 1 9630334707439747607 4291049102998855878
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #41:
score: 3
Acceptable Answer
time: 11ms
memory: 32680kb
input:
1000 1 14659313773847015835 5872125537220100813
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #42:
score: 3
Acceptable Answer
time: 14ms
memory: 30836kb
input:
1000 1 8843810642295111463 9289549733703682079
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #43:
score: 3
Acceptable Answer
time: 10ms
memory: 31412kb
input:
1000 1 12506531245496737504 16568422609970603828
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #44:
score: 3
Acceptable Answer
time: 11ms
memory: 31112kb
input:
1000 1 1687678405863133532 5008244365647721871
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #45:
score: 3
Acceptable Answer
time: 12ms
memory: 31084kb
input:
1000 1 521330378415348792 8325284866479671525
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #46:
score: 3
Acceptable Answer
time: 16ms
memory: 31768kb
input:
1000 1 6611871207626880018 9817110237545272117
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #47:
score: 3
Acceptable Answer
time: 12ms
memory: 31092kb
input:
1000 1 15306541734406271267 14703264691591359191
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #48:
score: 3
Acceptable Answer
time: 11ms
memory: 30764kb
input:
1000 1 3566881709297895710 7594566018112860837
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #49:
score: 3
Acceptable Answer
time: 11ms
memory: 30804kb
input:
1000 1 4397454027521899216 7721560744364225236
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #50:
score: 3
Acceptable Answer
time: 11ms
memory: 32140kb
input:
1000 1 5142075432412851988 16742257564666708908
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #51:
score: 3
Acceptable Answer
time: 12ms
memory: 32848kb
input:
1000 1 12044326647208924489 2167359237561753365
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #52:
score: 3
Acceptable Answer
time: 9ms
memory: 32452kb
input:
1000 1 16253907834346424870 11108645373354737991
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #53:
score: 3
Acceptable Answer
time: 11ms
memory: 30844kb
input:
1000 1 16626499607125776891 8356934117282130057
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #54:
score: 3
Acceptable Answer
time: 16ms
memory: 32088kb
input:
1000 1 3282168031615086167 3657599301669157549
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #55:
score: 3
Acceptable Answer
time: 8ms
memory: 31076kb
input:
1000 1 14215560210789593083 15626251936339749845
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #56:
score: 3
Acceptable Answer
time: 7ms
memory: 31560kb
input:
1000 1 2190592376641362424 13403200408316995773
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #57:
score: 3
Acceptable Answer
time: 7ms
memory: 30272kb
input:
1000 1 11465558394225010724 2496884116655812179
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #58:
score: 3
Acceptable Answer
time: 11ms
memory: 32080kb
input:
1000 1 18276809344802529187 9561628486185706823
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #59:
score: 3
Acceptable Answer
time: 9ms
memory: 31808kb
input:
1000 1 7860122780923461882 10042766163912380121
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #60:
score: 3
Acceptable Answer
time: 11ms
memory: 32692kb
input:
1000 1 12388686810101047811 3399743554629441239
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #61:
score: 3
Acceptable Answer
time: 13ms
memory: 31360kb
input:
1000 1 14427576709382087754 13171985723510234618
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #62:
score: 3
Acceptable Answer
time: 11ms
memory: 30980kb
input:
1000 1 7668903319567597796 8075077151477112929
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #63:
score: 3
Acceptable Answer
time: 9ms
memory: 30864kb
input:
1000 1 14122766694312513270 6279188681168230824
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #64:
score: 3
Acceptable Answer
time: 12ms
memory: 32012kb
input:
1000 1 5699987051542490697 8384784519684171122
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #65:
score: 3
Acceptable Answer
time: 14ms
memory: 30952kb
input:
1000 1 11830949407183123854 9439666782273874030
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #66:
score: 3
Acceptable Answer
time: 12ms
memory: 31904kb
input:
1000 1 9554889270917528521 11260732977199304707
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #67:
score: 3
Acceptable Answer
time: 7ms
memory: 31804kb
input:
1000 1 17459479638232299425 11063210786482562440
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #68:
score: 3
Acceptable Answer
time: 16ms
memory: 30204kb
input:
1000 1 15086329177686012536 8242831546145677467
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #69:
score: 3
Acceptable Answer
time: 11ms
memory: 31440kb
input:
1000 1 15745267644798804685 16686857765674424216
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #70:
score: 3
Acceptable Answer
time: 12ms
memory: 31672kb
input:
1000 1 9660862519797395098 1310528139508248324
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #71:
score: 3
Acceptable Answer
time: 8ms
memory: 32624kb
input:
1000 1 3951648867737539370 17836842425696853386
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #72:
score: 3
Acceptable Answer
time: 11ms
memory: 31312kb
input:
1000 1 3683735297104135564 13137254066150313412
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Subtask #3:
score: 0
Wrong Answer
Test #73:
score: 0
Wrong Answer
time: 7ms
memory: 31332kb
input:
1000 10 7581650225429700886 16046788410942473709
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #4:
score: 0
Wrong Answer
Test #109:
score: 3
Acceptable Answer
time: 8ms
memory: 31940kb
input:
1000 30 15510757929061591914 2629686482095382587
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #110:
score: 0
Wrong Answer
time: 12ms
memory: 31444kb
input:
1000 30 12801036214420587075 2037510991448894723
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #5:
score: 0
Wrong Answer
Test #145:
score: 0
Wrong Answer
time: 1ms
memory: 5988kb
input:
3 1000 341353812123787886 3685575517089631424
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #6:
score: 0
Wrong Answer
Test #181:
score: 10
Accepted
time: 1ms
memory: 6228kb
input:
10 1000 18326939717248212778 15447461170187547045
output:
4123764187658
result:
ok Perfect. 10
Test #182:
score: 0
Wrong Answer
time: 1ms
memory: 8012kb
input:
10 1000 14303031343316484183 9472080590628751829
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #7:
score: 0
Wrong Answer
Test #217:
score: 4
Acceptable Answer
time: 10ms
memory: 18532kb
input:
500 1000 3911210051670624968 2787181900148297327
output:
4123764187652
result:
points 0.40 Correct Answer. 4
Test #218:
score: 0
Wrong Answer
time: 13ms
memory: 19580kb
input:
500 1000 12450618735493522488 12992043229059408722
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #8:
score: 0
Wrong Answer
Test #253:
score: 0
Wrong Answer
time: 21ms
memory: 30980kb
input:
1000 1000 2442055921391744378 15448328346037637846
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #9:
score: 0
Wrong Answer
Test #289:
score: 3
Acceptable Answer
time: 52ms
memory: 42396kb
input:
1500 1500 8660688640427922501 1436138393991664715
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #290:
score: 0
Wrong Answer
time: 50ms
memory: 42584kb
input:
1500 1500 15821468721449590935 1370287063033011416
output:
4123764187648
result:
points 0.0 Correct Answer. 0
Subtask #10:
score: 0
Wrong Answer
Test #325:
score: 0
Wrong Answer
time: 86ms
memory: 57200kb
input:
2000 2000 6596342253746377097 6195418207254921855
output:
4123764187648
result:
points 0.0 Correct Answer. 0