Submission #4019334


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ABC_C
{
    class C098
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            List<char> S = Console.ReadLine().ToCharArray().ToList();
            int countE = S.Count(x => x == 'E');

            int minTurn = int.MaxValue;
            int EtoW = countE;
            int WtoE = 0;
            for(int i = 0; i < N; i++)
            {
                if (S[i] == 'E') EtoW--;
                int numTurn = WtoE + EtoW;
                if (numTurn < minTurn) minTurn = numTurn;
                if (S[i] == 'W') WtoE++;
            }
            Console.WriteLine(minTurn);
        }
    }
}

Submission Info

Submission Time
Task C - Attention
User mokkyu9
Language C# (Mono 4.6.2.0)
Score 300
Code Size 812 Byte
Status AC
Exec Time 35 ms
Memory 15456 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 26
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 24 ms 11220 KB
sample_02.txt AC 24 ms 11220 KB
sample_03.txt AC 25 ms 13268 KB
subtask_1_01.txt AC 33 ms 13024 KB
subtask_1_02.txt AC 26 ms 13408 KB
subtask_1_03.txt AC 29 ms 12512 KB
subtask_1_04.txt AC 29 ms 12512 KB
subtask_1_05.txt AC 27 ms 11744 KB
subtask_1_06.txt AC 32 ms 11360 KB
subtask_1_07.txt AC 32 ms 13408 KB
subtask_1_08.txt AC 31 ms 11232 KB
subtask_1_09.txt AC 30 ms 13316 KB
subtask_1_10.txt AC 35 ms 15456 KB
subtask_1_11.txt AC 35 ms 15456 KB
subtask_1_12.txt AC 35 ms 13408 KB
subtask_1_13.txt AC 32 ms 13408 KB
subtask_1_14.txt AC 32 ms 13408 KB
subtask_1_15.txt AC 32 ms 15456 KB
subtask_1_16.txt AC 32 ms 13408 KB
subtask_1_17.txt AC 32 ms 13408 KB
subtask_1_18.txt AC 32 ms 13408 KB
subtask_1_19.txt AC 32 ms 13408 KB
subtask_1_20.txt AC 33 ms 13408 KB