結果
| 問題 |
No.921 ずんだアロー
|
| コンテスト | |
| ユーザー |
tsushima
|
| 提出日時 | 2019-11-08 22:40:47 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,232 bytes |
| コンパイル時間 | 1,051 ms |
| コンパイル使用メモリ | 111,156 KB |
| 実行使用メモリ | 33,808 KB |
| 最終ジャッジ日時 | 2024-09-15 01:53:48 |
| 合計ジャッジ時間 | 3,129 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 17 WA * 5 |
コンパイルメッセージ
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;
using System.Collections.Generic;
using System.Collections;
namespace Algorithm
{
class Program
{
static void Main(string[] args)
{
var n = int.Parse(Console.ReadLine());
var a = Console.ReadLine().Split().Select(int.Parse).ToArray();
var continuous = new List<int>();
var cur = a[0];
var count = 1;
for (var i = 1; i < n; i++)
{
if (cur == a[i])
count++;
else
{
continuous.Add(count);
count = 1;
}
cur = a[i];
}
continuous.Add(count);
var total = 0;
for (var i = 0; i < continuous.Count; i++)
{
if (i % 2 == 0) total += continuous[i];
else
{
if (i == continuous.Count - 1)
total += Math.Max(continuous[i] - 1, 0);
else
total += Math.Max(continuous[i] - 2, 0);
}
}
Console.WriteLine(total);
}
}
}
tsushima