Results (
Vietnamese) 1:
[Copy]Copied!
Ếch điên sống trên đầm lầy nơi n hummocks di tiểu màu sắc ở dọc theo đường thẳng. Mỗihummock có một màu sắc là một số nguyên từ 1 đến 200000.Lúc đầu con ếch điên đứng ở rst hummock và muốn đạt được cuối cùng, n-th hummock.Ông có thể nhảy:• chỉ là một hummock ở bên phải;• Nếu ông đứng trên một hummock màu sắc c, ông có thể nhảy đến hummock gần nhất của c màu là bên phảicủa anh ta, nếu như hummock một tồn tại.Số nhảy ếch điên nên làm cho tới n-th hummock, tối thiểu là gì?Đầu vàoRst dòng có chứa chỉ số nguyên n (1 ≤ n ≤ 200000) số hummocks trên đầm lầy.Dòng thứ hai chứa n số nguyên c1,..., cn (1 ≤ ci ≤ 200000) ngăn cách bởi không gian. Họ là màu sắc củahummocks.Sản lượngSản lượng một số nguyên tối thiểu number of nhảy cần thiết để đạt được hummock n-th.
Being translated, please wait..
