結果
| 問題 |
No.75 回数の期待値の問題
|
| ユーザー |
AreTrash
|
| 提出日時 | 2019-01-17 13:52:17 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 82 ms / 5,000 ms |
| コード長 | 2,231 bytes |
| コンパイル時間 | 1,002 ms |
| コンパイル使用メモリ | 113,692 KB |
| 実行使用メモリ | 28,072 KB |
| 最終ジャッジ日時 | 2024-07-01 07:00:02 |
| 合計ジャッジ時間 | 3,524 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 16 |
コンパイルメッセージ
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.Diagnostics;
namespace No75
{
public class Program
{
void Solve(StreamScanner ss, StreamWriter sw)
{
//---------------------------------
var so = new Stopwatch();
var random = new Random();
var K = ss.Next(int.Parse);
var times = 0;
var ret = 0.0d;
so.Start();
while (so.ElapsedMilliseconds < 50)
{
times++;
var dice = 0;
while (dice != K)
{
ret++;
dice += random.Next(1, 7);
if (dice > K) dice = 0;
}
}
sw.WriteLine(ret / times);
//---------------------------------
}
static void Main()
{
var ss = new StreamScanner(new StreamReader(Console.OpenStandardInput()));
var sw = new StreamWriter(Console.OpenStandardOutput()) {AutoFlush = false};
new Program().Solve(ss, sw);
sw.Flush();
}
}
public class StreamScanner
{
static readonly char[] Sep = {' '};
readonly Queue<string> buffer = new Queue<string>();
readonly TextReader textReader;
public StreamScanner(TextReader textReader)
{
this.textReader = textReader;
}
public T Next<T>(Func<string, T> parser)
{
if (buffer.Count != 0) return parser(buffer.Dequeue());
var nextStrings = textReader.ReadLine().Split(Sep, StringSplitOptions.RemoveEmptyEntries);
foreach (var nextString in nextStrings) buffer.Enqueue(nextString);
return Next(parser);
}
public T[] Next<T>(Func<string, T> parser, int x)
{
var ret = new T[x];
for (var i = 0; i < x; ++i) ret[i] = Next(parser);
return ret;
}
public T[][] Next<T>(Func<string, T> parser, int x, int y)
{
var ret = new T[y][];
for (var i = 0; i < y; ++i) ret[i] = Next(parser, x);
return ret;
}
}
}
AreTrash