Alibaba
Alibaba, uşaqlıq hekayələrimizin məşhur qəhrəmanı, uşaqlara xoşbəxtlik gətirməyə davam etmək üçün ölümsüz olmaq istəyir. Bu statusa çatmaq üçün onun hələ də bəzi qeyri-adi işlər görə bildiyini sübut etməsi lazımdır. n xəzinə var (n ≤ 10000), hər biri düz bir yol boyunca fərqli bir yerdə yerləşir. Hər bir xəzinənin vaxt məhdudiyyəti var, bu müddətdən sonra yox olur. Alibaba bütün n xəzinəni götürməlidir və bunu tez bir zamanda etməlidir. Buna görə də, o, xəzinələri son tarixlərindən əvvəl hansı sırayla götürməli olduğunu ən əlverişli mövqedən başlayaraq müəyyən etməlidir. Alibaba xəzinələrin yerləri və son tarixlərinin siyahısına malikdir. Bir yer i yolun ən sol ucundan di məsafədə yerləşir. Xəzinəni götürmək üçün lazım olan vaxt ani olur.
Alibaba bütün xəzinələri götürə biləcəyi ən kiçik vaxtı tapmalıdır.
Giriş verilənləri
Girişdəki hər bir məlumat dəsti müəyyən bir xəzinə dəstini təmsil edir. Hər bir xəzinə dəsti üçün girişdə xəzinələrin sayı və yerlərin artan sırası ilə cütlər şəklində yer - son tarix siyahısı var. Girişdə rəqəmlər arasında boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları doğrudur.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram nəticəni standart çıxışa ayrı bir sətirdə çap edir. Həll, Alibaba'nın bütün xəzinələri yox olmadan götürə biləcəyi ən kiçik vaxtla təmsil olunur. Əgər bu mümkün deyilsə, çıxış "No solution" olacaq.