Submission #2712442

Source Code Expand

N = input() 
s = raw_input()

list = list(s)
count = 0
E_li = [0]

for i in range(0,N):
	if list[i] == 'E':
		count += 1
	E_li.append(count)

all_E = E_li[N]
n_W = 0
n_E = 0
ans = N

for i in range(0,N):
	n_W = i - E_li[i]
	n_E = all_E - E_li[i+1]
	ans = min(ans, n_W + n_E)

print ans

Submission Info

Submission Time
Task C - Attention
User simamumu
Language Python (2.7.6)
Score 300
Code Size 307 Byte
Status AC
Exec Time 217 ms
Memory 24320 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 11 ms 2568 KB
sample_02.txt AC 11 ms 2568 KB
sample_03.txt AC 10 ms 2568 KB
subtask_1_01.txt AC 173 ms 18312 KB
subtask_1_02.txt AC 40 ms 5180 KB
subtask_1_03.txt AC 132 ms 14692 KB
subtask_1_04.txt AC 126 ms 12928 KB
subtask_1_05.txt AC 79 ms 9732 KB
subtask_1_06.txt AC 185 ms 17412 KB
subtask_1_07.txt AC 198 ms 21740 KB
subtask_1_08.txt AC 174 ms 17004 KB
subtask_1_09.txt AC 158 ms 18432 KB
subtask_1_10.txt AC 198 ms 20736 KB
subtask_1_11.txt AC 202 ms 22744 KB
subtask_1_12.txt AC 196 ms 20992 KB
subtask_1_13.txt AC 180 ms 17336 KB
subtask_1_14.txt AC 187 ms 17936 KB
subtask_1_15.txt AC 193 ms 19072 KB
subtask_1_16.txt AC 217 ms 24320 KB
subtask_1_17.txt AC 186 ms 17208 KB
subtask_1_18.txt AC 187 ms 20024 KB
subtask_1_19.txt AC 202 ms 21248 KB
subtask_1_20.txt AC 212 ms 24320 KB