Mảng một chiều - Vector

Cho dãy \(a\) có \(n\) phần tử \(a_1,a_2,a_3,...,a_n\).
Hãy đếm số lượng phần tử và tổng các phần tử có giá trị lớn hơn phần tử cuối cùng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(n (1 \leq n \leq 1000)\)
• Dòng thứ hai chứa \(n\) số nguyên dương, lần lượt là các phần tử \(a_1,a_2,a_3,...,a_n (|a_i| \leq 1000)\).

Dữ liệu ra

• Dòng đầu tiên ghi một số nguyên cho biết số lượng tìm được.
• Dòng thứ hai ghi một số nguyên cho biết tổng tìm được.'

Sample Input

6
1 3 2 5 6 4

Sample Output

2
11

Cho dãy \(A\) có \(n\) phần tử \(A_1,A_2,...,A_N\). Hãy tính tổng tất cả các phần tử chẵn của mảng \(A\).

Input

• Dòng đầu tiên chứa số nguyên dương \(N(1 \leq N \leq 10^4)\).
• Dòng thứ hai chứa \(N\) số nguyên dương \(a_i (1 \leq a_i \leq 10^6)\)

Output

• Dòng thứ nhất chứa tổng các phần tử chẵn của dãy số.

5
1 2 3 4 5

6

Dãy A có 2 phần tử chẵn là 2 và 4.

Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,a_3,...,a_n\) Hãy tìm dãy số \(𝐵\) sao cho \(𝑏_i = a_1+a_2+a_3+...+a_i\), hay nói cách khác \(b_i\) là tổng của \(i\) số đầu tiên trong dãy \(a\).

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(𝑛 (1 ≤ 𝑛 ≤ 10^6)\).
• Dòng tiếp theo ghi lần lượt các số \(a_1,a_2,a_3,...,a_n (|a_i| \leq 10^9)\)

Kết quả

Ghi lần lượt các số \(b_1,b_2,...,b_n\)

4
1 4 3 2

1 5 8 10

Cho \(𝑛\) đôi giày cùng loại chỉ khác nhau về kích cỡ được xếp thành một hàng theo thứ tự ngẫu nhiên. Chủ trò chơi bí mật rút một chiếc giày và giấu đi, sau đó yêu cầu người chơi hãy cho biết chiếc giày bị giấu đi là chiếc giày trái hay phải, có kích cỡ bao nhiêu.

Yêu cầu

Hãy viết chương trình tìm ra chiếc giày bị giấu.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(𝑛 (1 ≤ 𝑛 ≤ 10^6)\)
• Dòng thứ hai chứa \(2 × 𝑛 − 1\) số nguyên \(𝑎_1 , 𝑎_2 , … , 𝑎_n (|𝑎_i | ≤ 10 , 𝑎_i ≠ 0)\) trong đó \(|𝑎_i|\) cho biết kích cỡ của chiếc giày thứ \(𝑖\), nếu \(𝑎_i < 0\) thì đó là chiếc giày trái, nếu \(𝑎_i > 0\) thì đó là chiếc giày phải
  Dữ liệu luôn đảm bảo tìm ra kết quả duy nhất.

Kết quả

Ghi ra trên hai dòng
- Dòng đầu ghi \(-1\) nếu chiếc giày bị giấu là chiếc giày trái, ngược lại ghi \(1\)
- Dòng \(2\) cho biết kích cỡ của chiếc giày bị giấu

3
2 1 3 -1 -3

-1
2