Breakfast
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Ở quán ăn sáng nọ có ~𝑛~ khách quen. Mỗi vị khách cứ sau một số ~𝑦~ ngày nhất định sẽ đến quán ăn đó để ăn sáng. Biết rằng xuất phát điểm ban đầu tất cả các vị khách quen sẽ đến ăn sáng vào ngày đầu tiên. Bạn hãy giúp chủ quán tính xem sau bao nhiêu ngày thì tất cả các vị khách quen của quán mới lại cùng đến ăn sáng cùng ngày và khi đó mỗi vị khách đã đến quán ăn bao nhiều lần.
Dữ liệu vào:
- Dòng đầu chứa số nguyên n (~2 ≤ 𝑛 < 100~)
- Dòng thứ hai chứa n số nguyên ~𝑦~. (~1 ≤ 𝑦 < 100~)
Dữ liệu ra:
- Dòng đâu tiên ghi ra số ngày mà tất cả các vị khách cùng đến quán ăn.
- Dòng thứ hai chứa n số là số lần một vị khách đã đến quán ăn cho tới lúc tất cả cùng đến.
Ví dụ
Input
3
2 3 4
Output
12
6 4 3
Bình luận
include<bits/stdc++.h>
using namespace std; int main() { long long BCNN=a[1]+a[2]/gcd(a[1],a[2]); for(int i=3;i<=n;i++) BCNN=BCNN*a[i]/gcd(BCNN,a[i]); cout<<BCNN<
hello
ăn pịa à
ai di an sang k