Chọn các phương án đúng:

A. Em có thể dùng ngôn ngữ lập trình Scratch để diễn tả từng bước thực hiện một trò chơi trên máy tính

B. Các câu lệnh của Scratch được sắp xếp theo một thứ tự nhất định tạo thành một chương trình máy tính

C. Máy tính không thể thực hiện trò chơi

D.Trong Scratch các lệnh của chương trình máy tính có thể được thể hiện bằng ngôn ngữ tiếng việt

Các học sinh khi đến thực tập trong phòng máy tính thường hay chơi trò chơi điện tử trên mạng. Để ngăn ngừa, người trực phòng máy đã ngắt tất cả các máy tính ra khỏi mạng và xếp chúng thành một dãy trên một cái bàn dài và gắn chặt máy xuống mặt bàn rồi đánh số thứ tự các máy từ 11 đến NN theo chiều từ trái sang phải. Các học sinh tinh nghịch không chịu thua, họ đã quyết định tìm cách nối các máy trên bàn bởi các đoạn dây nối sao cho mỗi máy được nối với ít nhất một máy khác. Để tiến hành công việc này, họ đã đo khoảng cách giữa hai máy liên tiếp. Bạn hãy giúp các học sinh này tìm cách nối mạng thoả mãn yêu cầu đặt ra sao cho tổng độ dài cáp nối phải sử dụng là ít nhất.

Input

Dòng đầu tiên chứa số lượng máy NN (1≤N≤25000)(1≤N≤25000).

Dòng thứ ii trong số N−1N−1 dòng tiếp theo chứa các khoảng cách từ máy ii đến máy i+1i+1 (i=1(i=1, 22, ..., N−1)N−1). Giả thiết rằng khoảng cách từ máy 11 đến máy NN không vượt quá 106106.

Output

Ghi ra độ dài của cáp nối cần sử dụng.

Sample Input

6
2
2
3
2
2

output:

7

Câu 15: Chương trình máy tính là:

A. Chương trình trên ti vi về máy tính.

B. Một bản hướng dẫn con người sử dụng biết thực hiện công việc nào đó.

C. Một tập hợp các lệnh viết bằng ngôn ngữ lập trình, thể hiện theo các bước của thuật toán để máy tính "hiểu" và thực hiện.

D. Hình vẽ sơ đồ khối thuật toán để cho máy tính biết cách giải quyết một công việc.

Một sân khấu đã được thiết lập một hệ trục tọa độ bởi đạo diễn có thể sắp đặt ánh sáng và xác định vị trí của các diễn viên. Cho biết một đèn chiếu đang gọi trên sân khấu một vùng sáng bên trong đường tròn (C) có phương trình \({\left( {x - 13} \right)^2} + {\left( {y - 4} \right)^2} = 16\)

a) Tìm tọa độ tâm và bán kính của đường tròn (C)

b) Cho biết tọa độ trên sân khấu của 3 diễn viên A, B, C  như sau: \(A(11;4).B(8;5),C(15;5)\).Diễn viên nào đang được đèn chiếu sáng?

Khi thực hiện lệnh ở Hình 3, máy tính sẽ lấy một só ngẫu nhiên trong khoảng từ 1 đến 10 làm giá trị cho biến số bí mật. Em hãy tạo câu lệnh để máy thông báo trên màn hình con số đã được máy chọn. Ví dụ, nếu máy lấy số ngẫu nhiên là 9, cần đưa ra thông báo “Số mà máy đã chọn ngẫu nhiên là 9”