結果
問題 | No.1071 ベホマラー |
ユーザー |
|
提出日時 | 2020-06-05 21:51:45 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 90 ms / 2,000 ms |
コード長 | 2,081 bytes |
コンパイル時間 | 976 ms |
コンパイル使用メモリ | 113,716 KB |
実行使用メモリ | 43,124 KB |
最終ジャッジ日時 | 2024-12-17 14:22:48 |
合計ジャッジ時間 | 3,354 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.IO; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace AtCoder.Contest.B { static class Program { public static void Main(string[] args) { var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; Console.SetOut(sw); var cin = new Scanner(); int n = cin.NextInt(); int k = cin.NextInt(); long x = cin.NextInt(); long y = cin.NextInt(); var a = cin.ArrayInt(n).ToList(); var b = new List<int>(); for (int i = 0; i < n; i++) { b.Add((a[i] - 1 + k - 1) / k); } b.Sort(); long t = y / x; long s = n - t - 1 >= 0 ? b[(int)(n - t - 1)] : 0; long ans = s * y; for (int i = 0; i < n; i++) { if (i > n - t - 1) ans += x * (b[i] - s); } Console.WriteLine(ans); Console.Out.Flush(); } } class Scanner { string[] s; int i; char[] cs = new char[] { ' ' }; public Scanner() { s = new string[0]; i = 0; } public string Next() { if (i < s.Length) return s[i++]; string st = Console.ReadLine(); while (st == "") st = Console.ReadLine(); s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries); if (s.Length == 0) return Next(); i = 0; return s[i++]; } public int NextInt() { return int.Parse(Next()); } public int[] ArrayInt(int N, int add = 0) { int[] Array = new int[N]; for (int i = 0; i < N; i++) { Array[i] = NextInt() + add; } return Array; } public long NextLong() { return long.Parse(Next()); } public long[] ArrayLong(int N, long add = 0) { long[] Array = new long[N]; for (int i = 0; i < N; i++) { Array[i] = NextLong() + add; } return Array; } public double NextDouble() { return double.Parse(Next()); } public double[] ArrayDouble(int N, double add = 0) { double[] Array = new double[N]; for (int i = 0; i < N; i++) { Array[i] = NextDouble() + add; } return Array; } } }