結果
問題 | No.736 約比 |
ユーザー |
|
提出日時 | 2018-10-18 21:42:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 578 bytes |
コンパイル時間 | 727 ms |
コンパイル使用メモリ | 68,864 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 06:21:53 |
合計ジャッジ時間 | 2,730 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 65 |
ソースコード
#include <iostream> #include <vector> using namespace std; typedef long long LL; //最大公約数 LL gcd(LL u, LL v) { LL r; while (0 != v) { r = u % v; u = v; v = r; // } return u; } int main(int argc, char* argv[]) { int N; cin>>N; int i,j; vector<LL> A(N); LL Min=0; for (i=0;i<N;i++){ cin>>A[i]; if (Min<A[i]){ Min=A[i]; } } LL ys; for (i=0;i<N-1;i++){ for (j=i+1;j<N;j++){ ys=gcd(A[i],A[j]); if (Min>ys){ Min=ys; } } } for (i=0;i<N;i++){ cout<<A[i]/Min; if (i<N-1){ cout<<":"; } } cout<<endl; return 0; }