Đề bài: $\href{https://codeforces.com/problemset/problem/389/A}{Đây}$
Tóm tắt:Cho một mảng gồm n phần tử, chọn 2 phần tử i,j sao cho xi>xj và lấy xi=xi-xj, cho đến khi tất cả các phần tử bằng nhau, sau đó tính tổng lại. In ra tổng đó
Lời giải: Bài này hay, ta sử dụng ước chung lớn nhất của n số là xong
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n;
- cin>>n;
- ll i;
- ll a[n];
- for(i=0;i<n;i++) cin>>a[i];
- ll res=a[0];
- for(i=0;i<n;i++) res=__gcd(res,a[i]);
- res=res*n;
- cout<<res;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét