Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
D. Оновчтой тоон сэлгэлт
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Танд $1$-ээс $n$ хүртэлх бүх бүхэл тоонуудыг 2 удаа агуулсан $a$ цуваа өгөгджээ.Мөн та $a$-ын дурын тоонуудыг хүссэнээрээ сэлгэж болох юм.
$i$ тоогоор $a$ цувааны байрлалуудыг $x_{i}, y_{i}$ ($x_{i} < y_{i}$) гэж тэмдэглэнэ.Мөн $d_{i} = y_{i} - x_{i}$-ын утгаар
$i$-дахь байрлалуудын хоорондын зайг тэмдэглэе.Тэгвэл уг нийлбэр аль болох бага утгатай байхаар $a$ цувааны тоонуудыг сэлгэнэ үү.
Оролт
Ганц мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 5*10^{5}$) өгөгдөнө.
Гаралт
$s$ нийлбэр хамгийн бага утгатай байхаар сэлгэсэн $a$ цуваа болох $2n$ ширхэг бүхэл тоонуудыг хэвлэнэ.
Орчуулсан: Баатархүү
Жишээ тэстүүд
Оролт
2
Гаралт
1 1 2 2
Оролт
1
Гаралт
1 1
Сэтгэгдлүүдийг ачааллаж байна...