Submission #3440657


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Program
    {
        static int n;
        static string s;

        static void Main(string[] args)
        {
            //[summary]C - Attention
            n = int.Parse(Console.ReadLine().TrimEnd());
            s = Console.ReadLine().TrimEnd();

            int min = GetMinimumTurnedPeople();
            Console.WriteLine(min);
        }

        static int GetMinimumTurnedPeople()
        {
            int min = n;

            for(int i = 0; i < n; i++)
            {
                int count = CountTurnedPeople(i);

                if (count == 0)
                {
                    return 0;
                }
                else if (count < min)
                {
                    min = count;
                }
            }

            return min;
        }

        static int CountTurnedPeople(int index)
        {
            int count = 0;

            for(int i = 0; i < n; i++)
            {
                if (i < index && s[i] == 'W')
                {
                    count++;
                }
                else if (i > index && s[i] == 'E')
                {
                    count++;
                }
            }

            return count;
        }

        static IEnumerable<List<T>> ReadLines<T>(int count = 0, char separator = ' ')
        {
            //[summary]コンソールの値を読み込んで、List<T>のコレクションを返却

            //読み込む行数が未指定のときは、1行目の値を"count"とみなす
            if (count == 0)
            {
                string line = Console.ReadLine().TrimEnd();
                count = int.Parse(line);
            }

            for (int i = 0; i < count; i++)
            {
                //コンソールを1行読み込み
                string line = Console.ReadLine().TrimEnd();

                //char型のときは1文字ずつに分割
                if (typeof(T) == typeof(char))
                {
                    var list = line.ToCharArray().ToList();
                    yield return (List<T>)(object)list;
                }
                else
                {
                    //読み込んだ値を"separator"で区切る
                    var list = line.Split(separator).ToList();

                    //int型のときは数値に変換
                    if (typeof(T) == typeof(int))
                    {
                        var numbers = list.ConvertAll(int.Parse);
                        yield return (List<T>)(object)numbers;
                    }
                    else
                    {
                        yield return (List<T>)(object)list;
                    }
                }
            }
        }
    }
}

Submission Info

Submission Time
Task C - Attention
User tad092626
Language C# (Mono 4.6.2.0)
Score 0
Code Size 2916 Byte
Status TLE
Exec Time 2108 ms
Memory 13140 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 8
TLE × 18
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt
Case Name Status Exec Time Memory
sample_01.txt AC 21 ms 13140 KB
sample_02.txt AC 20 ms 11092 KB
sample_03.txt AC 19 ms 9044 KB
subtask_1_01.txt TLE 2108 ms 11488 KB
subtask_1_02.txt AC 21 ms 11348 KB
subtask_1_03.txt TLE 2108 ms 11232 KB
subtask_1_04.txt TLE 2108 ms 11104 KB
subtask_1_05.txt TLE 2107 ms 10848 KB
subtask_1_06.txt TLE 2108 ms 11616 KB
subtask_1_07.txt TLE 2108 ms 11616 KB
subtask_1_08.txt TLE 2108 ms 11488 KB
subtask_1_09.txt TLE 2108 ms 11232 KB
subtask_1_10.txt TLE 2108 ms 11616 KB
subtask_1_11.txt TLE 2108 ms 11616 KB
subtask_1_12.txt TLE 2108 ms 9568 KB
subtask_1_13.txt AC 21 ms 10080 KB
subtask_1_14.txt TLE 2108 ms 9568 KB
subtask_1_15.txt TLE 2107 ms 11616 KB
subtask_1_16.txt TLE 2108 ms 11616 KB
subtask_1_17.txt TLE 2108 ms 11616 KB
subtask_1_18.txt TLE 2108 ms 11616 KB
subtask_1_19.txt TLE 2108 ms 9568 KB
subtask_1_20.txt TLE 2108 ms 11616 KB