Viết chương trình nhập số nguyên n > 0, sau đó hãy chuyển đổi số n sang hệ đếm cơ số 2 VD: nhập n = 65, In ra : 1000001

Ràng buộc: ~0 < n \leq 10^9~

Input 01:

15

Output 01:

1111

Input 02:

1024

Output 02:

10000000000

Vào một buổi sáng anh Bo sắp xếp một đàn bò gôm n con bò để vắt sữa. Anh dự kiến là vào sáng hôm đó, con bò thứ có khả năng sẽ vắt được ai lít sữa. Tuy nhiên đàn bò của anh có đặc tính là cứ mỗi lần vắt sữa một con, những con còn lại trông thấy sợ quá nên sẽ bị giảm sản lượng mỗi con 01 lít sữa. Nếu vắt sữa con bò thứ nhất, n-1 con còn lại bị giảm sản lượng. Sau đó vắt sữa con bò thứ hai thì n-2 con còn lại bị giảm sản lượng.... Bạn hãy giúp anh Bo tính xem thứ tự vắt sữa bò như thế nào để số lượng sữa vắt được là nhiều nhất nhé.

Đầu vào:

Dòng thứ nhất là số nguyên là số lượng con bò.

Dòng thứ hai gồm n số nguyên a1, a2...., an là sản lượng sữa của các con bò.

Ràng buộc: 1<=n<=10^5; 1<=a[i]<=10^6

Số nguyên xác định số lít sữa nhiều nhất mà anh Bo có thể vắt được.

Input

4
4 4 4 4

Output:

10

Cho một mảng A có N phần tử. Hãy tìm dãy con gồm các phần tử liên tiếp có tổng các phần tử lớn hơn hoặc bằng K. Nếu có nhiều dãy con thì hãy in ra dãy con ngắn nhất đầu tiên xuất hiện, trong trường hợp không có dãy con nào thì in ra "NOT FOUND".

Ràng buộc: ~1 \leq N \leq 10^6~; ~0 \leq A[i] \leq 10^6~; ~0 \leq K \leq 10^9~

Input 01:

11 7
2 4 0 4 4 3 3 2 0 0 3

Output 01:

4 4

Input 02:

11 7
2 4 0 4 4 3 10 2 0 0 3

Output 02:

10

Input 03:

11 100
2 4 0 4 4 3 10 2 0 0 3

Output 03:

NOT FOUND

Tí vào Tèo cùng chơi một trò chơi với xâu nhi phân S. Xâu nhị phân S chỉ bao gồm các kí tự 0 và 1. Ở mỗi bước đi, 2 bạn nhỏ có thể chọn 1 xâu con liên tiếp các kí tự giống nhau ở xâu S và xóa nó khỏi xâu S. Sau khi xóa 1 xâu thì 2 xâu bên trái và phải của xâu vừa xóa sẽ trở thành liền kề. Ban đầu Tí là người đi trước, sau đó 2 bạn lần lượt thực hiện bước đi của mình cho tới khi xâu S trở thành xâu rỗng. Bạn hãy xác định xem Tí có thể xóa tối đa bao nhiêu kí tự 1 biết rắng cả 2 bạn đều chơi tối ưu

Đầu vào: Dòng duy nhất chứa xâu S

Ràng buộc: 1<=len(S)<=100000;

Đầu ra: In ra số lượng số 1 tối đa mà Tí có thể xóa được

Input:

1000101110011111

Output:

6