TUTORIAL CODEFORCES ROUND 314

Link contest : http://codeforces.com/contest/567.

Problem A :  http://codeforces.com/contest/567/problem/A

1.giải thích đề

Có n thành phố nằm trên trục tọa độ Ox theo thứ tự tăng dần  (không có thành phố nào cùng nằm trên một tọa độ)
Tại mỗi thành phố cần tìm ra khoảng cách ngắn nhất và lớn nhất đến một thành phố khác nào đó

2.Thuật toán

Vì tọa độ các thành phố được sắp xếp theo thứ tự tăng dần nên tại mỗi thành phố i, ta dễ dàng xác định được :
  + 2 thành phố có khoảng cách ngắn nhất đến nó là i-1(nếu i>1) va i+1(nếu i<n). tìm min 2 thằng đó
  + 2 thành phố có khoảng cách xa nhất đến nó là 1 và n. tìm max 2 thằng đó

3.Solution
http://ideone.com/BOx2Hb

Problem B : http://codeforces.com/contest/567/problem/B

1.giải thích đề

Có một cái phòng, trước cửa phòng có một máy hệ thống(có camera) ghi lại những sự kiện người nào đó đi ra và đi vào.Tất cả mọi người được đánh số từ 1->1000000.