trungore10

solution

Feb 7th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. Game :
  2. - Cách xóa tối ưu là cứ xóa các số bên phải rồi xóa các số bên trái sau
  3. - đpt dự tính : n log2(n)
  4.  
  5. SEQ :
  6. - Trường hợp phải tăng đơn vị của a[i] (1 < i < n) là a[i-1] > a[i] < a[i+1]
  7. - Với i = 1 thì nếu a(1) < a(2) thì tăng a(1) lên
  8. - Với i = n thì nếu a(n) < a(n-1) thì tăng a(n) lên
  9. - Trường hợp đặc biệt :
  10. + a1 = a2 < a3, tăng a2 rồi tăng a1 lên
  11. + a1 = a2 = a3 < a4 ==> tăng a2, a3, a1 lên
  12.  
  13. TRAINING : sort lại số lần tăng lên để được giải của mỗi người (i guest)
Add Comment
Please, Sign In to add comment