---
# System prepended metadata

title: 'List bài 2:'

---

# List bài 2:

**Bài $11:$ EASY**
https://codeforces.com/contest/352/problem/B

**Code AC:** https://codeforces.com/contest/352/submission/171005999

FIT có một dãy $a$ có $n$ số $a_1, a_2, ..., a_n$. Tìm tất cả các giá trị $x$ thảo mãn:

* $x$ xuất hiện trong dãy $a$.
* Xét tất cả các vị trí của $x$ trong dãy $a$ $(i$ sao cho $a_i = x)$. Các số này, khi sắp xếp theo thứ tự tăng dần, phải tạo thành một cấp số cộng.

**Input:**
Dòng đầu gồm số nguyên $n$ $(1 \le n \le 10^5)$ - số phần tử của dãy.
Dòng sau gồm $n$ số nguyên $a_1, a_2, ..., a_n$ $(1 \le n \le 10^5)$.

**Output:**
Dòng đầu in ra $t$ - số lượng số $x$.
$t$ dòng sau, mỗi dòng in ra $x$ và $p_x$ - giá trị $x$ và công sai tương ứng. Nếu $x$ xuất hiện đúng $1$ lần trong dãy, $p_x = 0.$ 
In giá trị các $x$ theo thứ tự tăng dần.

---

**Bài $12:$ VERY HARD**
https://codeforces.com/contest/1503/problem/C?f0a28=1

**Code AC:** https://codeforces.com/contest/1503/submission/115913387

Có $n$ thành phố đánh số từ $1$ đến $n$, thành phố $i$ có vẻ đẹp $a_i$.

FIT muốn xuất phát từ thành phố $1$, thăm mỗi thành phố chính xác $1$ lần, và quay trở về thành phố $1$.

Với mọi $i \ne j$, chuyến bay từ thành phố $i$ tới thành phố $j$ tốn $max(c_i, a_j - a_i)$, $c_i$ là giá sàn của thành phố $i$. Chú ý rằng không có giá trị tuyệt đối. Tìm tổng chi phí ít nhất mà FIT phải bỏ để hoàn thành chuyến đi.

**Input:**
Dòng đầu gồm số nguyên $n$ $(2 \le n \le 10^5)$ - số thành phố.
Dòng thứ $i$ trong $n$ dòng tiếp theo gồm hai số nguyên $a_i, c_i$ $(0 \le a_i, c_i \le 10^9)$ - vẻ đẹp và giá sàn của thành phố $i$.

**Output:**
Tổng chi phí ít nhất mà FIT phải bỏ.

---

