結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
![]() |
提出日時 | 2018-07-16 12:15:38 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,197 bytes |
コンパイル時間 | 2,730 ms |
コンパイル使用メモリ | 106,624 KB |
実行使用メモリ | 19,200 KB |
最終ジャッジ日時 | 2024-11-17 00:38:09 |
合計ジャッジ時間 | 4,776 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 WA * 3 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; public class CountDivisors{ static long GCD(long a, long b) {return (b == 0) ? a : GCD(b, a % b);} static long LCM(long a, long b) {return a / GCD(a, b) * b;} public static void Main(){ var n = long.Parse(Console.ReadLine()); var input = Console.ReadLine(); var inputArr = input.Split(' '); var a = inputArr.Select(s => long.Parse(s)).ToArray(); Array.Sort(a); for(var i = 0; i < 2; i++){ if(a[2]%a[i] == 0){ a[2] = a[i]; } } for(var j = 2; j > 0; j--){ if(a[j]%a[0] == 0){ a[j] = a[0]; } } var divArray = a.Distinct().ToArray(); long numOfDivs = 0; foreach(var x in divArray){ numOfDivs += n/x; } var len = divArray.Length; if(len == 3){ numOfDivs += n / LCM(a[0], LCM(a[1], a[2])); } for(var i = 0; i < len; i++){ for(var j = len-1; j > i; j--){ numOfDivs -= n / LCM(a[i], a[j]); } } Console.WriteLine(numOfDivs); } }