Độ cao dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Ta gọi độ cao của một số nguyên dương K là tổng giá trị các chữ số của K. Ví dụ: số 18725 có độ cao là 23.
Cho dãy gồm n số nguyên dương ~A_1~, ~A_2~,….. ~A_N~.
Yêu cầu: In ra độ cao lớn nhất của các phần tử trong dãy.
Input:
Dòng 1: Chứa số nguyên dương N.
Dòng 2: Chứa các phần tử của dãy A, các số cách nhau ít nhất một dấu cách.
Output:
- Dòng 1: In rao độ cao lớn nhất của các phần tử trong dãy.
Example:
Input:
5
16 5 49 30 25
Output:
13
constraint:
~2 \le N \le 10000~, ~1 \le i \le N ~, ~0 < A_i \le 2.10^9~
Bình luận
hhhh
include <bits/stdc++.h>
using namespace std; int a[100005],n; void Nhap() {cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; } int dc(long long k) {int kq=0;long long z=k; while(z>0){kq=kq+z%10; z=z/10;} return kq; } int main() {Nhap();int mx=0; for(int i=1;i<=n;i++) mx=max(mx,dc(a[i])); cout<<mx; return 0; }
.