Mua gạo Tý được mẹ giao cho nhiệm vụ đi mua gạo. Cửa hàng có 2 loại bao gạo: 5 kg và 3 kg. Tý cần mua đủ số gạo mà mẹ yêu cầu là N kg.
Ví dụ, N = 18 thì có thể mua 3 bao 5 kg và 1 bao 3kg hoặc 6 bao 3 kg. Hãy giúp Tý tìm cách mua đủ N kg gạo với số lượng bao gạo ít nhất có thể, nếu không thể thực hiện được thì in ra số -1.
Input Format
Gồm một dòng duy nhất chứa số N là số gạo Tý cần mua
Output Constraints
0 < N ≤ 5000
Output Format
Có N người sắp hàng mua vé dự buổi hoà nhạc. Ta đánh số họ từ 1 đến N theo thứ tự đứng trong hàng. Mỗi người cần mua một vé, song người bán vé được phép bán cho mỗi người tối đa hai vé. Vì thế, một số người có thể rời hàng và nhờ người đứng trước mình mua hộ vé. Biết ti là thời gian cần thiết để ngườii mua xong vé cho mình. Nếu người i+1 rời khỏi hàng và nhờ người i mua hộ vé thì thời gian để người thứ i mua được vé cho cả hai người là ri.
Yêu cầu: Xác định xem những người nào cần rời khỏi hàng và nhờ người đứng trước mua hộ vé để tổng thời gian phục vụ bán vé là nhỏ nhất.
Dữ liệu vào Dòng đầu tiên chứa số N (1 ≤ N ≤ 60000). Dòng thứ 2 ghi N số nguyên dương t1, t2, ..., tN. (1 ≤ ti ≤ 30000) Dòng thứ ba ghi N-1 số nguyên dương r1, r2, ..., rN-1. (1 ≤ ri ≤ 30000) Kết quảIn ra tổng thời gian phục vụ nhỏ nhất.
help mình
Đề bài: Nhập vào một dãy số nguyên A gồm N phần tử (N \(\le\) 1000). Hãy tìm số lớn nhất, số bé nhất và các chỉ số đâu tiên của chúng.
Yêu cầu:
Input: Dòng 1 là số N. Dòng 2 là dãy số nguyên A.
Output: Dòng 1 là số lớn nhất và chỉ số đầu tiên của nó. Dòng 2 là số bé nhất và chỉ số đầu tiên của nó.
Ví dụ:
| Input | Output |
|
5 14 15 18 17 18 |
18 3 14 1 |
Giải thích: Trong dãy số trên, số lớn nhất là 18 và số bé nhất là 14. Có 2 ô chứa số 18 là ô có chỉ số 3 và ô có chỉ số 5 nên ta chỉ chọn chỉ số 3. Có 2 ô chứa số 14 là ô có chỉ số 1 nên ta chỉ chọn chỉ số 1. Ta có kết quả như ở Output.
Mọi người có thể thêm lời dẫn như 'Nhap so N: ' cho bài làm sinh động hơn. Phần Input & Output ở Ví dụ chỉ xét tới các giá trị cần xử lí thôi nên không cho các lời dẫn được.
Bạn An đạt giải cao trong kỳ thi Học sinh giỏi Lớp 9. Bố mẹ An thưởng cho An một bộ máy vi tính mới. Để mua bộ máy vi tính hoàn chỉnh cần có đủ 4 thành phần: CPU, màn hình, bàn phím và chuột. Bạn An có thể chọn cho mình nhiều bộ phận từ các nhà sản xuất khác nhau. Ngoài chất lượng sản phẩm thì giá cả là vấn đề bạn An quan tâm.
Yêu cầu: Em hãy lập trình để tìm giúp bạn An 2 bộ máy vi tính có giá rẻ nhất và đắt nhất để bạn tham khảo.
Dữ liệu vào: đọc từ file VITINH.INP gồm:
- Dòng 1 bắt đầu bằng một số N (1 ≤ N ≤ 103) là số các CPU mà bạn có thể lựa chọn, theo sau là N số nguyên dương không vượt quá 1000 là giá của các CPU;
- 3 dòng tiếp theo ghi giá của màn hình, bàn phím và chuột theo định dạng tương tự dòng 1.
Dữ liệu ra: ghi ra file VITINH.OUT gồm 2 số nguyên trên một dòng cách nhau bởi dấu cách, số thứ nhất là giá rẻ nhất, số thứ hai là giá đắt nhất tìm được.
Cho một dãy gồm N các số nguyên (nhập từ bàn phím). Hãy viết chương trình thực hiện các yêu cầu sau: a. Tìm và tính tổng các số nguyên tố trong dãy. b. Tìm và in ra các số nguyên dương, nguyên âm có trong dãy, tìm số nguyên âm lớn nhất và số nguyên dương nhỏ nhất của dãy. c. Sắp xếp các số nguyên dương lên đầu dãy, các số nguyên âm tiếp theo và cuối cung là số 0. ( Nếu loại số nào không có thì in ra “ Trong day khong có so ...”)
Viết chương trình nhập vào số nguyên dương. Tính và in ra kết quả màn hình ;
- các số chia hết cho 3 từ 1 đến n
- có bao nhiêu số chia hết cho 3
- tổng các số đó
vd : nhập n = 20. in ra
- các số chia hết cho 3 : 3 6 9 12 15 18
- có 6 số chia hết cho 3
- tổng là ; 63
Em cần gấp giúp ẹm 
Viết chương trình Pascal:
Nhập một dãy số thực A có N phần tử. N là một số tự nhiên được nhập từ bàn phím (N bé hơn hoặc bằng 100). Chương trình sẽ đi tìm giá trị bé nhất của dãy số A và tìm tổng các phần tử có chỉ số là số chẳn. Các kết quả được in lên màn hình có 2 chữ số thập phân.
Giúp mình với ạ, sáng mai nộp bài rồi:((
Cho 1 mảng B gồm n số nguyên (0<N<200)
(đếm xem có bao nhiêu số lẻ vừa nhập vào mảng
Tính trung bình cộng các số lẻ vừa nhập
Kiểm tra xem có bao nhiêu số vừa chia hết cho 3 và chia hết cho 5
Giúp em với mng
Viết chương trình tìm số lớn nhất trong dãy số gồm n số nguyên được nhập từ bàn phím và đếm có bao nhiêu số lớn nhất trong dãy.
Chu mi ngaaa !!!
a) Số nguyên a được gọi là số hoàn thiện khi và chỉ khi tổng các ước dương của a (trừ ước a) bằng chính nó. Ví dụ 6 là số hoàn chỉnh vì 6 có các ước là 1,2,3 và tổng các ước là 1+2+3=6. Viết trương chình nhập vào số dương n từ bàn phím (0≤ n ≤ 1000). In lên màn hình tất cả các số hoàn chỉnh dương nhỏ hơn hoặc bằng n.
b)Trong toán học n! (đọc là giai thừa) dược định nghĩa như sau:
Qui ước: 0!=1
n!=1.2.3...n
Vd: 4!=1.2.3.4=24
Viết trương trình nhập từ bàn phím số nguyên n (0≤ n ≤ 20). Tính và in lên màn hình n!
