Python Basic 1 - Final Test - Bộ đề bài - LQDOJ: Le Quy Don Online Judge

#	Bài tập	Điểm	Thời gian:	Giới hạn bộ nhớ
1	Đếm dấu cách	100 (p)	1.0s	256M
2	Ước số chung bản nâng cao	100 (p)	1.0s	640M
3	Tổng chẵn	100 (p)	1.0s	1G
4	Min 4 số	100 (p)	1.0s	256M
5	Vận tốc trung bình	100 (p)	1.0s	640M
6	Tổng Đơn Giản	100 (p)	0.5s	256M
7	Mua xăng	100 (p)	0.5s	256M

1. Đếm dấu cách

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một chuỗi kí tự \(S\) có \(n\) kí tự \((n≤100)\). Hãy đếm số kí tự khoảng trắng trong chuỗi đó.

Input

Gồm một dòng duy nhất là chuỗi kĩ tự \(S\).

Output

In ra số lượng kí tự khoảng trắng của \(S\).

Example

Test 1

Input

kid  1   4   1  2

Output

2. Ước số chung bản nâng cao

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số nguyên dương \(p\) gọi là ước số chung của \(n\) 𝑣à \(m\) khi \(m\) 𝑣à \(n\) cùng chia hết cho \(p\).

Viết chương trình nhập vào một số nguyên dương \(n,m\) (\(n,m \leq 10^{7}\)).

Hãy in ra tất cả các ước số chung của \(n\) 𝑣à \(m\).

Input

Nhập \(2\) số nguyên dương \(n,m\).

Output

In ra các ước số chung của chúng.

Example

Test 1

Input

54 72

Output

1 2 3 6 9 18

3. Tổng chẵn

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Test 1

Input

Output

4. Min 4 số

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Viết chương trình nhập vào bốn số nguyên \(a, b, c, d\). In ra số nhỏ nhất của 4 số đó.

Input

Bốn số nguyên \(a, b, c, d\) mỗi số trên 1 dòng.

Output

Một số nguyên là giá trị nhỏ nhất của 4 số.

Example

Test 1

Input

Output

Test 2

Input

Output

-543

5. Vận tốc trung bình

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào quãng đường \(s_{1}\) và thời gian \(t_{1}\) của xe \(1\), quãng đường \(s_{2}\) và thời gian \(t_{2}\) của xe \(2\).

Hãy so sánh vận tốc của xe \(1\) với vận tốc của xe \(2\).

Input

Một dòng duy nhất là bốn số nguyên \(s_{1}, t_{1}, s_{2}, t_{2}\) \((1 \leq s_{1}, t_{1}, s_{2}, t_{2} \leq 10^{4})\).

Output

In ra YES nếu vận tốc xe \(1\) lớn hơn vận tốc xe \(2\). Ngược lại in ra NO.

Example

Test 1

Input

3 2 1 7

Output

YES

6. Tổng Đơn Giản

Điểm: 100 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Quý rất thích làm toán, nên đã thách đố bạn bài sau: Cho số tự nhiên \(n\), hãy tính tổng \(1-2+3-4+\dots n\).

Input

Dòng đầu tiên và duy nhất chứa 1 số tự nhiên \(n\).

Output

In ra một số nguyên là đáp số của tổng trên.

Constraints

Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^6\)
Subtask \(2\) (\(50\%\) số điểm): \(n \leq 10^9\)

Example

Test 1

Input

Output

-2

Note

\(1-2+3-4=-2\)

Test 2

Input

Output

Note

\(1-2+3-4+5=3\)

7. Mua xăng

Điểm: 100 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn muốn mua \(N\) lít xăng, không thừa không thiếu. Tại một tiệm xăng nọ có hai phương thức mua xăng:

1L: Mua 1 lít với giá \(a\) đồng
2L: Mua 2 lít với giá \(b\) đồng

Cho ba số \(N\), \(a\), \(b\). Hãy tính chi phí ít nhất cần để mua đúng chính xác \(N\) lít xăng.

Input

Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \leq N \leq 10^9)\)
Dòng thứ hai chứa hai số nguyên dương lần lượt là \(a\) và \(b\) \((1 \leq a, b \leq 10^9)\)

Output

In ra một số nguyên, là số tiền tối thiểu cần để mua đúng chính xác \(N\) lít xăng tại tiệm xăng đó.

Example

Test 1

Input

5
1 1

Output

Note

Để mua \(5\) lít xăng, bạn có thể chọn phương án mua: 2L, 2L, 1L có tổng tiền sẽ là \(3\), là kết quả tối ưu.

Test 2

Input

7 
1 7

Output

Note

Tại trường hợp này, bạn có thể mua 7 lần 1L có tổng là \(7\) tiền. Nếu dù chỉ mua một lần 2L kia đủ để khiến đáp án là \(7\), nên ta không xét đến nó.