QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#103330 | #5369. 时间旅行 | zhouhuanyi | 8 | 2ms | 3684kb | C++11 | 690b | 2023-05-05 11:08:02 | 2023-05-05 11:08:05 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#define N 300
#define inf 1e18
using namespace std;
long long read()
{
char c=0;
long long sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
int n,k;
long long a[N+1],ans=inf;
int main()
{
int t;
long long x;
n=read(),k=read();
for (int i=1;i<=n;++i)
{
t=read();
while (t--) x=read(),a[i]=x;
}
if ((n&1)!=(k&1))
{
puts("Impossible");
return 0;
}
sort(a+1,a+n+1);
for (int i=((n+1)>>1);i<=n;++i) ans=min(ans,a[i]-a[i-((n-1)>>1)]);
printf("%lld\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 3576kb
input:
13 1 1 13 1 2 1 9 1 11 1 8 1 5 1 6 1 4 1 10 1 7 1 12 1 1 1 3
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
101 1 1 71 1 95 1 1 1 4 1 85 1 11 1 94 1 29 1 99 1 41 1 59 1 51 1 79 1 67 1 13 1 84 1 16 1 43 1 55 1 18 1 92 1 10 1 77 1 86 1 49 1 20 1 8 1 32 1 72 1 40 1 52 1 76 1 39 1 61 1 82 1 66 1 44 1 3 1 35 1 37 1 48 1 15 1 96 1 33 1 83 1 2 1 30 1 75 1 54 1 70 1 22 1 63 1 60 1 88 1 97 1 34 1 9 1 17 1 57 1 80 ...
output:
50
result:
ok single line: '50'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
291 1 1 1 1 243 1 31 1 188 1 77 1 101 1 20 1 177 1 58 1 12 1 201 1 152 1 89 1 205 1 203 1 214 1 225 1 94 1 147 1 100 1 235 1 103 1 196 1 216 1 192 1 143 1 6 1 259 1 215 1 51 1 234 1 2 1 102 1 17 1 157 1 82 1 52 1 211 1 176 1 264 1 149 1 74 1 105 1 202 1 172 1 226 1 165 1 271 1 78 1 285 1 262 1 88 1 ...
output:
145
result:
ok single line: '145'
Subtask #2:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 3472kb
input:
14 2 2 844974872 196961856 2 282529753 793092789 1 450615292 2 894675938 183278191 2 134804124 988858141 1 440476238 2 892091463 453193625 2 918614039 267044448 1 91126449 2 699070127 177282394 2 365458732 596469725 2 789994620 379428523 2 758349986 369167103 2 227448762 297426831
output:
186149177
result:
wrong answer 1st lines differ - expected: '392388416', found: '186149177'
Subtask #3:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #9:
score: 5
Accepted
time: 1ms
memory: 3580kb
input:
287 1 1 173840701363378004 1 743361258032855446 1 746614854489854642 1 56541606566914354 1 420238720727662982 1 851742472173310082 1 663095483358412253 1 909940213272622771 1 793226013158281220 1 545752184531876147 1 428168322861170312 1 445062401949703086 1 781910693870313013 1 656624250154096657 1...
output:
449906768878285431
result:
ok single line: '449906768878285431'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
291 1 1 200467876183364735 1 226128802768594222 1 30992945592387546 1 131773707522781490 1 237517614711585543 1 767178437925265104 1 476367111669121061 1 569219147773036356 1 307153686500641679 1 256093763487190540 1 489553827811869668 1 665158752209826021 1 821778345278263808 1 591434397265270731 1...
output:
413750515661326196
result:
ok single line: '413750515661326196'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
299 1 1 196564096074155356 1 215761209458809063 1 229199188828066663 1 207442460325459123 1 147931408833032623 1 165208810879220961 1 156890061745871023 1 281031394966631680 1 190804962058759240 1 165848714658709418 1 274632357171747109 1 178006886468990102 1 183126116704897759 1 263753992920443339 ...
output:
95345663143780088
result:
ok single line: '95345663143780088'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
291 1 1 33421439583378802 1 58525406002796904 1 59037731848091151 1 71845877980447328 1 54939125085737173 1 56305327339855169 1 59720832975150147 1 42814080080439994 1 38886248599850767 1 34446091273967295 1 80213866786920026 1 80384642068684774 1 58866956566326401 1 74919833052212806 1 674057206545...
output:
24762415855888600
result:
ok single line: '24762415855888600'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
299 1 1 65691845888395612 1 216175196973785149 1 60434785588469342 1 137319292474891070 1 61749050663450912 1 160976063824559296 1 86720087088100703 1 218803727123748287 1 169518786811939488 1 153747605912160670 1 165575991586994780 1 141919220237326556 1 35463749163819549 1 188575630399172220 1 145...
output:
97912748086126811
result:
ok single line: '97912748086126811'
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #14:
score: 0
Wrong Answer
time: 2ms
memory: 3684kb
input:
298 12 1 645886088791049540 1 426745180837601651 1 979147412433797722 1 922061238106952073 1 274440630526214995 1 424124977235014990 1 204894438049963221 1 764943184717907334 1 779533900124364741 1 454823872376348471 1 487382439634807111 1 591648739045233572 1 53460960257864384 1 392937311085787220 ...
output:
425125564498749354
result:
wrong answer 1st lines differ - expected: '446040287477110394', found: '425125564498749354'
Subtask #5:
score: 0
Skipped
Dependency #2:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%