結果
問題 | No.339 何人が回答したのか |
ユーザー | bal4u |
提出日時 | 2019-04-15 15:21:57 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 524 bytes |
コンパイル時間 | 127 ms |
コンパイル使用メモリ | 29,568 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-22 07:54:38 |
合計ジャッジ時間 | 1,671 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
// yukicoder: No.339 何人が回答したのか // 2019.4.15 bal4u #include <stdio.h> int gcd(int a, int b) { int r; while (b != 0) r = a % b, a = b, b = r; return a; } int lcm(int a, int b) { return a / gcd(a, b)*b; } int b[102]; int main() { int i, a, g, N, ans; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &a); g = gcd(a, 100); b[i] = 100 / g; } if (N == 1) ans = b[0]; else { ans = lcm(b[0], b[1]); for (i = 2; i < N; i++) ans = lcm(ans, b[i]); } printf("%d\n", ans); return 0; }