結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2019-05-04 21:25:32 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 683 bytes |
コンパイル時間 | 327 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 08:01:44 |
合計ジャッジ時間 | 1,516 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
// yukicoder: No.316 もっと刺激的なFizzBuzzをください// 2019.5.4 bal4u#include <stdio.h>int a[3], sz;int gcd(int a, int b){int r;while (b != 0) r = a % b, a = b, b = r;return a;}long long lcm(int a, int b){return (long long)a/gcd(a, b)*b;}int main(){int i, N, t, ans;scanf("%d", &N);scanf("%d", a), sz = 1;for (i = 1; i < 3; i++) {scanf("%d", a+sz);if (a[sz] != a[sz-1]) sz++;}if (sz == 1) ans = N/a[0];else if (sz == 2) ans = N/a[0] + N/a[1] - N/lcm(a[0], a[1]);else ans = N/a[0] + N/a[1] + N/a[2] -(N/(t = lcm(a[0], a[1])) + N/lcm(a[1], a[2]) + N/lcm(a[0], a[2])) +N/lcm(t, a[2]);printf("%d\n", ans);return 0;}