Thanh chương 01_Tính tổng

Nhập vào số nguyên dương N rồi tính tổng các chữ số có trong N (~0<N\le 10^3~). </p>

Dữ liệu vào:

File văn bản TINHTONG.INP nhập số N

Dữ liệu ra:

File văn bản TINHTONG.OUT gồm 1 số là tổng các chữ số của N

Ví dụ:

Thanh Chương 02-Nguyên tố

Nhập vào số nguyên dương N rồi tách số N thành tích các thừa số nguyên tố (~1<N<10^3~)</p>

Dữ liệu vào:

File văn bản NGUYENTO.INP nhập số ~N ~

Dữ liệu ra:

File văn bản NGUYÊNTO.OUT là tích các thừa số nguyên tố của ~N ~

Ví dụ:

Lưu ý:

Các thừa số nguyên tố được liệt kê từ nhỏ đến lớn trong file NGUYENTO.OUT

Thanh Chương 03- Chia đoạn

Cho một dãy số gồm ~N~ phần tử nguyên dương và cặp số ~L~ và ~R~ (~1\le L \le R \le N~). Em hãy chia đoạn con từ ~L~ đến ~R~ thành hai phần sao cho tổng chênh lệch giữa hai phần của mỗi đoạn con là nhỏ nhất. Biết rằng hai phần này là tổng của các số nằm liên tiếp với nhau trong đoạn con đó.

Dữ liệu vào:

File văn bản CHIADOAN.INP gồm:

• Dòng 1 chứa hai số nguyên ~N, Q~ (~1 < N \le 10^5; 1 < Q \le 10^3~)
• Dòng 2 gồm N số nguyên dương ~a_i~ (~a_i \le 10^9, 1\le i \le N~)
• Q dòng tiếp theo, mỗi dòng gồm một cặp số nguyên ~L, R~

Dữ liệu ra:

File văn bản CHIADOAN.OUT: Gồm Q dòng, mỗi dòng là độ chênh lệch nhỏ nhất khi chia ra đoạn con tương ứng.

Ví dụ:

Giới hạn:

• Có 50% số test có ~N ≤ 1000~ và ~Q ≤ 1000~
• Có 50% số test còn lại không ràng buộc gì thêm.

Thanh Chương 04- Cắt vải

Một xưởng dệt vải chịu trách nhiệm phân phối vải đến K cửa hàng và lượng vải mỗi cửa hàng cần là như nhau. Trong kho xưởng dệt còn N khúc vải được dệt sẵn, khúc vải thứ (~1\le i \le N~) dài ai mét. Xưởng dệt quyết định cắt N khúc vải thành K tấm vải bằng nhau để chuyển tới cửa hàng tiêu thụ. Biết rằng không thể ghép các tấm vải ngắn thành các tấm vải dài, bạn hãy tìm cách cắt N khúc vải thành K tấm vải bằng nhau với độ dài mỗi tấm lớn nhất có thể.

Dữ liệu vào:

File văn bản CATVAI.INP gồm:

• Dòng 1 chứa hai số nguyên N, K (~1 \le N \le 10^5;1 \le K \le 10^9~)
• Dòng 2 gồm N số nguyên dương a, cách nhau khoảng trắng (~a\le10^9;1\le i \le N~)

Dữ liệu ra:

File văn bản CATVAI.OUT gồm:

Một số nguyên là độ dài lớn nhất có thể của các tấm vải chuyển cho các cửa hàng. Nếu không tồn tại cách cắt nào thỏa mãn thì in ra 0 ##Ví dụ:

Giải thích:

• Cắt khúc vải 1 thành 2 tấm vải có độ dài 1, 9 (tấm độ dài 1 không thể sử dụng sẽ bỏ đi)
• Giữ nguyên độ dài khúc vải 2
• Cắt khúc vải 3 thành 2 tấm vải có độ dài 3, 9 (tẩm độ dài 3 không thể sử dụng sẽ bỏ đi)
• Cắt khúc vải 4 thành 2 tấm vải có độ dài 6, 9 (tấm độ dài 6 không thể sử dụng sẽ bỏ đi)
• Cắt khúc vải 5 thành 2 tấm vải có độ dài 8, 9 (tấm độ dài 8 không thể sử dụng sẽ bỏ đi)
• Từ đó thu được 5 tấm vải có độ dài 9 để phân phối cho K=5 của hàng.

Giới hạn:

• Có 50% số test có ~N\le 1000~
• Có 50% số test còn lại không ràng buộc gì thêm