結果
| 問題 |
No.1808 Fullgold Alchemist
|
| コンテスト | |
| ユーザー |
bluemegane
|
| 提出日時 | 2022-01-15 16:05:27 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 112 ms / 2,000 ms |
| コード長 | 670 bytes |
| コンパイル時間 | 2,787 ms |
| コンパイル使用メモリ | 103,936 KB |
| 実行使用メモリ | 43,136 KB |
| 最終ジャッジ日時 | 2024-11-21 17:56:40 |
| 合計ジャッジ時間 | 5,866 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 33 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math;
using System;
public class Hello
{
static void Main()
{
string[] line = Console.ReadLine().Trim().Split(' ');
var n = int.Parse(line[0]);
var m = int.Parse(line[1]);
line = Console.ReadLine().Trim().Split(' ');
var a = Array.ConvertAll(line, int.Parse);
getAns(n, m, a);
}
static void getAns(int n, int m, int[] a)
{
long pre = a[0];
long ans = pre;
var p = 2;
for (int i = 1; i < n; i++)
{
var t = pre + a[i];
ans = Min(ans, t / p++);
pre = t;
}
Console.WriteLine(ans / m);
}
}
bluemegane