Ôn tập : List - Mảng (tổng hợp)

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình tổng các phần tử có giá trị chẵn.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• Tổng các phần tử có giá trị chẵn của dãy số.

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7 
-6 
-4
19
22
51
82 

94

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình số lượng phần tử dương và tổng của chúng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra số lượng phần tử dương và tổng của chúng.

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7
-6 
-4
19
-22
51
-82 

3 77

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình Trung bình cộng các phần tử âm.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra Trung bình cộng các phần tử âm lấy \(2\) số lẻ sau phần thập phân, nếu trong dãy không có số âm nào thì in ra \(−1\).

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7
6
-4 
19 
-22
51 
-82 

-36.00

Cho một dãy gồm n số nguyên dương \(A_1, A_2,…, A_n\). (\(N \le 10^5, A_i \le 10^9\)).

Hãy in số lớn nhất cùng chỉ số của nó, nếu có nhiều số lớn nhất thì in ra chỉ số của số đầu tiên gặp.

Input

• Dòng đầu chứa số \(n\), dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).

Output

• Dòng đầu chứa số có giá trị lớn nhất, dòng thứ hai chỉ số của nó.

Example

6
91 451 43 3 451 54

451
2

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình chỉ số phần tử dương đầu tiên và cuối cùng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra chỉ số phần tử dương đầu tiên và cuối cùng, nếu ko có phần tử dương nào thì in ra \(2\) số \(−1 −1\).

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7 -6 -4 19 -22 51 -82 

1 6

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình chỉ số phần tử âm đầu tiên và cuối cùng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra chỉ số phần tử âm đầu tiên và cuối cùng, nếu ko có phần tử dương nào thì in ra \(2\) số \(−1 −1\).

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7 -6 -4 19 -22 51 -82 

2 7

Hôm nay thầy giáo quyết định ra một bài tập về tính trung bình công cho cả lớp làm. Đề bài yêu cầu các bạn hãy tìm một dãy con liên tiếp sao cho trung bình cộng của dãy là lớn nhất có thể. T là một là một học sinh trong lớp, vì quá ham chơi, trốn học quá nhiều nên câu ta không giải được bài này nên cậu ấy đã quyết định nhờ các bạn giúp đỡ. Các bạn hãy giúp bạn ấy nhé!

Input

• Dòng đầu tiên gồm một số nguyên dương \(N\) (\(1 ≤ N ≤ 10^5\)).
• Dòng tiếp gồm \(N\) số nguyên dương \(x\) (\(1 ≤ x ≤ 10^5\)).

Output

• Gồm một dòng duy nhất chính là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(n ≤ 5000\)
• Subtask \(2\) (\(30\%\) số điểm): \(n ≤ 10^5\)

Example

6
1 1 1 3 3 3 

3

Viết chương trình nhập vào bàn phím một danh sách các số nguyên, sau đó thực hiện cập nhật dãy theo quy tắc sau:

• Thay thế các phần tử âm bằng \(-1\), phần tử dương bằng \(1\), các phần tử \(0\) giữ nguyên

In ra dãy sau khi đã cập nhật. Yêu cầu sử dụng cấu trúc dữ liệu danh sách (list).

Input

• Một dòng ghi nhiều số nguyên, số lượng số không quá \(1000\), các số có giá trị tuyệt đối không quá \(1000\).

Output

• In ra dãy sau khi cập nhật.

Example

-5 0 6 8 -3 -4 -2 0 4 6 

-1 0 1 1 -1 -1 -1 0 1 1

Viết chương trình nhập vào dãy số nguyên \(a\). Hãy đếm và đưa ra số lượng các phần tử lớn hơn phần tử đứng trước và đứng sau nó. Lưu ý: phần tử đầu và cuối dãy không thoả mãn điều kiện có đủ hai phần tử đứng trước, đứng sau nên không tính

Input

• Một dòng ghi dãy các số nguyên, các số cách nhau bởi dấu cách, có giá trị tuyệt đối không quá \(10^3\), số lượng số không quá \(10^3\)

Output

• In ra một số nguyên là số lượng các phần tử thoả mãn điều kiện

Example

5 -3 0 4 -1 2 -6 -4 -5 9 -12 1 

4

Levi mở cửa hàng bán quần áo, anh ta có \(1\) đống tất mà cần phải ghép đôi theo màu để bán. Mỗi màu có thể được biểu diễn bởi \(1\) số nguyên dương.

Yêu cầu : Hãy xác định giúp anh ta biết anh ta có thể có tối đa bao nhiêu đôi tất cùng màu.

Input

• Dòng đầu tiên gồm \(1\) số nguyên \(n\) đại diện cho số chiếc tất \((1\) \(\leq\) \(n\) \(\leq\) \(100).\)
• Dòng thứ hai gồm \(n\) số nguyên dương, mỗi số đại diện cho \(1\) màu tất \((\)các số này không lớn hơn \(100)\)

Output

• Gồm \(1\) số duy nhất là kết quả của bài toán.

Example

7
1 2 1 2 1 3 2

2

Nguồn: hackerrank