Submit | All submissions | Best solutions | Back to list |
EIUBSTREE - Xây dựng cây tìm kiếm |
Cho dãy số gồm nguyên dương là một hoán vị của tập hợp {1, 2, 3, 4….N}. Hãy xây dựng cây nhị phân tìm kiếm (Binary Search Tree - BST) với đỉnh gốc là số đầu tiên trong dãy, các số tiếp theo được lần lượt chèn vào và luôn phải đảm bảo điều kiện BST. Sau khi chèn vào, cộng giá trị level vào Counter và xuất Counter. Counter có giá trị ban đầu là 0.
Input
Dòng đầu tiên là số nguyên N (1 ≤ N ≤ 300000), là chiều dài của dãy số.
Dòng tiếp theo chứa N số nguyên phân biệt, từ 1 đến N.
Output
Với mỗi đỉnh được chèn vào, in ra giá trị Counter theo yêu cầu.
Example
Input: 5 3 2 4 1 5 Output: 0 1 2 4 6
Added by: | Ha Minh Ngoc |
Date: | 2017-03-13 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |