提出 #73262515


ソースコード 拡げる

.mode ascii
.headers off
set memory_limit = '1024 MiB';
set enable_progress_bar = false;

create temporary sequence serial;

create temporary table raw_input (
    id int primary key default nextval('serial'),
    data text
);

insert into raw_input by name
from read_csv(
    '/dev/stdin',
    header=false,
    delim='',
    quote='',
    columns={'data': 'text'},
    parallel=false,
    max_line_size=10485760
);

with mountains as (
    select
        unnest(string_to_array(data, ' '))::int as A,
        generate_subscripts(string_to_array(data, ' '), 1) as idx 
    from raw_input
    where id = 2
),
queries as (
    select
        id - 2 as id,
        split_part(data, ' ', 1)::int as L,
        split_part(data, ' ', 2)::int as R
    from raw_input
    where id > 2
)

select max(A) as answer
from queries
    inner join mountains
        on idx between L and R
group by id
order by id;

提出情報

提出日時
問題 E - 山の高さ調査
ユーザ monzou
言語 SQL (DuckDB 1.3.2)
得点 0
コード長 944 Byte
結果 TLE
実行時間 > 2000 ms
メモリ 51320 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 433
結果
AC × 3
AC × 40
TLE × 30
セット名 テストケース
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 236 ms 30616 KiB
in02.txt AC 18 ms 31752 KiB
in03.txt AC 21 ms 32060 KiB
in04.txt AC 23 ms 31876 KiB
in05.txt AC 24 ms 31856 KiB
in06.txt AC 20 ms 32016 KiB
in07.txt AC 19 ms 31996 KiB
in08.txt AC 18 ms 31756 KiB
in09.txt TLE > 2000 ms 50884 KiB
in10.txt TLE > 2000 ms 49496 KiB
in11.txt TLE > 2000 ms 50612 KiB
in12.txt AC 56 ms 41560 KiB
in13.txt AC 42 ms 40080 KiB
in14.txt AC 37 ms 41636 KiB
in15.txt AC 28 ms 32252 KiB
in16.txt TLE > 2000 ms 47864 KiB
in17.txt TLE > 2000 ms 49516 KiB
in18.txt TLE > 2000 ms 51320 KiB
in19.txt AC 18 ms 30140 KiB
in20.txt TLE > 2000 ms 49980 KiB
in21.txt TLE > 2000 ms 50836 KiB
in22.txt TLE > 2000 ms 50536 KiB
in23.txt TLE > 2000 ms 50316 KiB
in24.txt TLE > 2000 ms 50668 KiB
in25.txt AC 29 ms 32220 KiB
in26.txt TLE > 2000 ms 50836 KiB
in27.txt AC 44 ms 37960 KiB
in28.txt AC 164 ms 43328 KiB
in29.txt AC 20 ms 30648 KiB
in30.txt AC 25 ms 32300 KiB
in31.txt AC 18 ms 30140 KiB
in32.txt AC 18 ms 31764 KiB
in33.txt AC 18 ms 30652 KiB
in34.txt AC 23 ms 32212 KiB
in35.txt TLE > 2000 ms 48748 KiB
in36.txt TLE > 2000 ms 39660 KiB
in37.txt AC 19 ms 31748 KiB
in38.txt TLE > 2000 ms 45560 KiB
in39.txt TLE > 2000 ms 51052 KiB
in40.txt TLE > 2000 ms 50668 KiB
in41.txt TLE > 2000 ms 50192 KiB
in42.txt TLE > 2000 ms 50376 KiB
in43.txt TLE > 2000 ms 50852 KiB
in44.txt TLE > 2000 ms 44404 KiB
in45.txt TLE > 2000 ms 45184 KiB
in46.txt TLE > 2000 ms 50800 KiB
in47.txt TLE > 2000 ms 44592 KiB
in48.txt TLE > 2000 ms 45056 KiB
in49.txt TLE > 2000 ms 50360 KiB
in50.txt TLE > 2000 ms 50812 KiB
in51.txt AC 19 ms 30668 KiB
in52.txt AC 18 ms 30796 KiB
in53.txt AC 27 ms 35356 KiB
in54.txt AC 28 ms 35972 KiB
in55.txt AC 18 ms 30188 KiB
in56.txt AC 18 ms 30232 KiB
in57.txt AC 17 ms 30240 KiB
in58.txt AC 18 ms 30288 KiB
in59.txt AC 18 ms 30140 KiB
in60.txt AC 17 ms 30344 KiB
in61.txt AC 17 ms 30036 KiB
in62.txt AC 17 ms 30136 KiB
in63.txt TLE > 2000 ms 46760 KiB
in64.txt TLE > 2000 ms 48160 KiB
in65.txt AC 18 ms 30340 KiB
in66.txt AC 18 ms 30228 KiB
in67.txt TLE > 2000 ms 50792 KiB
sample01.txt AC 18 ms 30656 KiB
sample02.txt AC 18 ms 30740 KiB
sample03.txt AC 18 ms 30800 KiB