Tổng lẻ

admin

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ị lẻ.

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ị lẻ của dãy số.

Constraints

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

Example

Test 1

Input
7
7
6
4
19
22
51
82 
Output
77
...More

KNTT10 - Trang 114 - Vận dụng

_minhduc

Cho dãy số \(A\). Viết chương trình tính giá trịchỉ số phần tử lớn nhất của \(A\).

Input

  • Dòng đầu tiên chứa số tự nhiên \(n\) tương ứng với số lượng phần tử của dãy số \(A\).
  • \(n\) dòng tiếp theo mỗi dòng chứa \(1\) số nguyên tương ứng với giá trị của phần tử trong dãy số \(A\).

Output

  • Giá trị lớn nhất và chỉ số phần tử lớn nhất của dãy \(A\).

Example

Test 1

Input
4
1
2
3
4
Output
Giá trị lớn nhất của dãy A: 4
Chỉ số là: 3
...More

KING

Kuroo

Một quân vua có thể đi đến một ô trống hoặc đang có một quân của đối thủ với bất kì hướng nào (ngang, dọc, chéo) trừ khi nước đi đó có thể khiến vua ở vào thế bị chiếu hoặc quân đó của đối thủ có bảo vệ.

Khoa đang chơi cờ cùng bạn Nhân. Trên bàn cờ chỉ có 3 quân, điều khiển quân vua, Nhân điều khiển hai quân Hậu. Quân hậu có sức mạnh tấn công vượt trội hơn nên Nhân chấp Khoa được phép đi còn 2 quân hậu của Nhân chỉ đứng yên. Khoa đang thắc mắc có thể di chuyển quân vua của mình đến vị trí \((x,y)\) trên bàn cờ để giành chiến thắng hay không. Bạn hãy lập trình giúp Khoa kiểm tra điều đó. Biết rằng quân Khoa di chuyển số bước không giới hạn còn quân hậu của Nhân đứng yên tại vị trí \((u_1, v_1)\)\((u_2, v_2)\) trên bàn cờ. Hậu (♕,♛) là quân cờ mạnh nhất trong cờ vua. Nó có thể đi theo hàng ngang, đi hàng dọc, đi đường chéo với số ô tuỳ ý.

Input

  • Dòng 1 là số nguyên \(n\) - kích thước bàn cờ. \((3 \leq n \leq 1000)\)
  • Dòng 2 là \((u_1, v_1)\)\((u_2, v_2)\) - vị trí quân hậu của Nhân \((1 \leq u, v \leq n)\)
  • Dòng 3 là \((s_x, s_y)\) - vị trí quân vua của Khoa \((1 \leq s_x, s_y \leq n)\)
  • Dòng 4 là \((x,y)\) - vị trí mà Khoa muốn di chuyển đến để giành chiến thắng. \((1 \leq x, y \leq n)\)

Output

  • In YES nếu Khoa có thể thắng, còn không thì in NO

Example

Test 1

Input
8
4 4 5 5
1 3
3 1
Output
YES

Test 2

Input
8   
4 4 5 5
2 3
1 6
Output
NO
...More

Xâu LPD

CaiWinDao

"Tình yêu như nắng, nắng đưa em về, bên dòng suối mơ

Nhẹ vương theo gió, gió mang câu thề, xa rời chốn xưa..."

Câu hát da diết của danh ca Tuấn Pearl vang lên làm thổn thức con tim mỏng manh của 2 fan trung thành là CaiWinDaocuom1999. Vừa thả hồn vào điệu nhạc trữ tình, CaiWinDao vừa thẫn thờ viết ra một xâu \(S\) độ dài \(k\) chỉ gồm các ký tự L, PD in hoa (chữ cái đầu trong tên riêng của CaiWinDao, danh ca Tuấn Pearl và cuom1999) - tất cả những gì có thể xuất hiện trong đầu cậu lúc đó. cuom1999 thấy rằng đây là một cách rất hay để nguôi ngoai cơn seven tình nên cũng muốn viết ra một xâu độ dài \(n\) chỉ gồm các ký tự L, P, D in hoa để trốn chạy khỏi tình cảnh "gọi tên em mãi, trong cơn mê này, mình nhớ thương nhau." Vì trong tiềm thức của cuom1999 vẫn còn một chút cảm giác GATO không thể diễn giải thành lời đối với CaiWinDao nên cậu không muốn trong xâu mình viết ra có tồn tại một xâu con liên tiếp nào giống hệt với xâu \(S\) của CaiWinDao. Nhưng cuom1999 vẫn là một con người tự mâu thuẫn, dù không ưa nhau lắm nhưng cậu vẫn muốn trong xâu của mình có ít nhất \(m\) ký tự L - chữ cái đầu trong tên của CaiWinDao, như đã đề cập bên trên, và cũng là chữ cái đầu trong họ của người chị gái mưa đã làm cuom1999 lâm vào cảnh dở khóc dở cười này.

Trước khi đặt bút viết ra xâu của mình, theo bản năng Toán học sẵn có, cuom1999 muốn biết có tất cả bao nhiêu xâu ký tự khác nhau thỏa mãn tất cả các điều kiện trên:

  • Chỉ gồm các ký tự L, P, D in hoa.

  • Độ dài đúng bằng \(n\).

  • Không tồn tại xâu con liên tiếp nào giống hệt với xâu \(S\).

  • Có chứa ít nhất \(m\) ký tự L.

Vì lý trí đã bị cơn say tình làm lu mờ, cuom1999 đành phải tìm tới cao thủ ami để nhờ bạn ấy tính toán hộ kết quả đó. Thật không may là tình cảnh của ami cũng không khá hơn cuom1999 bao nhiêu nên bạn ấy tiếp tục phải nhờ đến sự trợ giúp của các bạn. cuom1999ami vẫn còn chút tỉnh táo để nhận thức được rằng kết quả nhận được có thể rất lớn nên họ chỉ cần các bạn đưa ra phần dư khi chia kết quả cho \(10^9+7\).

Input

  • Dòng đầu chứa ba số nguyên \(n\), \(m\)\(k\). \((1 \leq m , k \leq n \leq 300)\).
  • Dòng sau chứa xâu \(S\) độ dài \(k\) do CaiWinDao viết ra.

Output

  • Một số nguyên duy nhất là kết quả cần tìm.

Example

Test 1

Input
3 1 2
LP
Output
13
Note

\(13\) xâu thỏa mãn là DDL, DLD, DLL, DPL, LDD, LDL, LDP, LLD, LLL, PDL, PLD, PLLPPL.

...More