結果
問題 |
No.576 E869120 and Rings
|
ユーザー |
![]() |
提出日時 | 2017-10-23 09:01:47 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,186 bytes |
コンパイル時間 | 2,640 ms |
コンパイル使用メモリ | 112,176 KB |
実行使用メモリ | 59,904 KB |
最終ジャッジ日時 | 2024-11-21 15:37:38 |
合計ジャッジ時間 | 61,349 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 TLE * 22 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; class Program { private static char[] gems; private static int num; private static double result = 0; static void Main(string[] args) { num = int.Parse(Console.ReadLine().Split(' ')[1]); string line = Console.ReadLine(); int lineLength = line.Length; line += line; gems = line.ToCharArray(); while (num <= lineLength) { for (int i = 0; i < lineLength; i++) { int blueNum = GetBlueGem(i); double ratio = (double)blueNum / (double)num; if (ratio > result) { result = ratio; } } num++; } Console.WriteLine(result); } private static int GetBlueGem(int index) { int ret = 0; for (int i = 0; i < num; i++) { if(gems[index + i] == '1') { ret++; } } return ret; } }