提出 #37215259

ソースコード 拡げる

R=range(4)
(n,),*A=[sorted(map(int,s.split()))for s in open(0)]
I=[0]*4
d=1e9
while max(I)<n:
 m=min(T:=[A[i][I[i]]for i in R]);d=min(d,max(T)-m)
 for i in R:I[i]+=A[i][I[i]]==m
print(d)

提出情報

提出日時
問題 B - ジョイ四人組 (JOI04)
ユーザ Pandruant
言語 Python (3.8.2)
得点 100
コード長 186 Byte
結果 AC
実行時間 776 ms
メモリ 27676 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3 Subtask4 Subtask5 Subtask6
得点 / 配点 0 / 0 7 / 7 23 / 23 14 / 14 20 / 20 13 / 13 23 / 23
結果
AC × 5
AC × 6
AC × 16
AC × 17
AC × 32
AC × 55
AC × 62
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Subtask1 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, sample-01.txt
Subtask2 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Subtask3 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, sample-02.txt, sample-03.txt, 02-06.txt
Subtask4 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, 02-06.txt
Subtask5 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 05-08.txt, 05-09.txt, 05-10.txt, 05-11.txt, 05-12.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Subtask6 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 05-08.txt, 05-09.txt, 05-10.txt, 05-11.txt, 05-12.txt, 06-01.txt, 06-02.txt, 06-03.txt, 06-04.txt, 06-05.txt, 06-06.txt, 06-07.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 24 ms 8908 KiB
01-02.txt AC 19 ms 8908 KiB
01-03.txt AC 22 ms 8900 KiB
01-04.txt AC 23 ms 8900 KiB
01-05.txt AC 17 ms 9204 KiB
02-01.txt AC 17 ms 9016 KiB
02-02.txt AC 17 ms 9076 KiB
02-03.txt AC 25 ms 9200 KiB
02-04.txt AC 20 ms 8908 KiB
02-05.txt AC 20 ms 9200 KiB
02-06.txt AC 21 ms 8904 KiB
03-01.txt AC 25 ms 9260 KiB
03-02.txt AC 33 ms 9132 KiB
03-03.txt AC 24 ms 9100 KiB
03-04.txt AC 29 ms 9312 KiB
03-05.txt AC 26 ms 9172 KiB
03-06.txt AC 29 ms 9132 KiB
03-07.txt AC 32 ms 9028 KiB
03-08.txt AC 33 ms 9232 KiB
03-09.txt AC 26 ms 9280 KiB
03-10.txt AC 24 ms 9164 KiB
03-11.txt AC 40 ms 9296 KiB
03-12.txt AC 33 ms 9112 KiB
03-13.txt AC 31 ms 9116 KiB
03-14.txt AC 25 ms 9292 KiB
04-01.txt AC 36 ms 9540 KiB
04-02.txt AC 23 ms 9140 KiB
04-03.txt AC 38 ms 9456 KiB
04-04.txt AC 36 ms 9264 KiB
04-05.txt AC 39 ms 9404 KiB
04-06.txt AC 36 ms 9228 KiB
04-07.txt AC 42 ms 9328 KiB
04-08.txt AC 42 ms 9228 KiB
04-09.txt AC 38 ms 9220 KiB
04-10.txt AC 22 ms 9388 KiB
04-11.txt AC 36 ms 9296 KiB
04-12.txt AC 38 ms 9376 KiB
04-13.txt AC 28 ms 9544 KiB
05-01.txt AC 35 ms 9116 KiB
05-02.txt AC 37 ms 9348 KiB
05-03.txt AC 40 ms 9264 KiB
05-04.txt AC 28 ms 9352 KiB
05-05.txt AC 33 ms 9412 KiB
05-06.txt AC 44 ms 9400 KiB
05-07.txt AC 43 ms 9396 KiB
05-08.txt AC 43 ms 9404 KiB
05-09.txt AC 37 ms 9404 KiB
05-10.txt AC 33 ms 9420 KiB
05-11.txt AC 42 ms 9228 KiB
05-12.txt AC 40 ms 9356 KiB
06-01.txt AC 776 ms 27672 KiB
06-02.txt AC 713 ms 27676 KiB
06-03.txt AC 728 ms 27100 KiB
06-04.txt AC 513 ms 27356 KiB
06-05.txt AC 426 ms 27608 KiB
06-06.txt AC 735 ms 27284 KiB
06-07.txt AC 763 ms 27500 KiB
sample-01.txt AC 21 ms 8896 KiB
sample-02.txt AC 20 ms 9012 KiB
sample-03.txt AC 18 ms 9068 KiB
sample-04.txt AC 18 ms 8904 KiB
sample-05.txt AC 18 ms 9012 KiB