Submission #2740005


Source Code Expand

#include <stdio.h>

int main() {
  int N;
  scanf("%d", &N);
  char* str = new char[N + 1];
  scanf("%s", str);

  int* numE = new int[N];
  for(int i=0;i<N;i++) {
    numE[i] = 0;
  }

  int sumE = 0, sumW = 0;
  for(int i=0;i<N;i++) {
    if(str[i] == 'E') {
      sumE++;
    }
    if(str[i] == 'W') {
      sumW++;
    }
  }

  int tmp = 0;
  for(int i=0;i<N;i++) {
    if(str[i] == 'E') {
      numE[i] = tmp;
      tmp++;
    }
  }

  int min = N;
  for(int i = 1;i<N - 1;i++) {
    tmp = (i - 1 - numE[i]) + (sumE - numE[i+1]);
    if(min > tmp) {
      min = tmp;
    }
  }
  if(str[0] == 'E') {
    if(min > (sumE - 1)) {
      min = sumE - 1;
    }
  } else {
    if(min > sumE) {
      min = sumE;
    }
  }
  if(str[N-1] == 'W') {
    if(min > (sumW - 1)) {
      min = sumW - 1;
    }
  } else {
    if(min > sumW) {
      min = sumW;
    }
  }

  printf("%d\n", min);

  return 0;
}

Submission Info

Submission Time
Task C - Attention
User KlKlKl
Language C++14 (GCC 5.4.1)
Score 300
Code Size 958 Byte
Status AC
Exec Time 5 ms
Memory 1664 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:5:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &N);
                  ^
./Main.cpp:7:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", str);
                   ^

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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 5 ms 1536 KB
subtask_1_02.txt AC 1 ms 512 KB
subtask_1_03.txt AC 3 ms 1152 KB
subtask_1_04.txt AC 2 ms 1152 KB
subtask_1_05.txt AC 2 ms 768 KB
subtask_1_06.txt AC 3 ms 1664 KB
subtask_1_07.txt AC 3 ms 1664 KB
subtask_1_08.txt AC 3 ms 1664 KB
subtask_1_09.txt AC 3 ms 1280 KB
subtask_1_10.txt AC 5 ms 1664 KB
subtask_1_11.txt AC 5 ms 1664 KB
subtask_1_12.txt AC 5 ms 1664 KB
subtask_1_13.txt AC 3 ms 1664 KB
subtask_1_14.txt AC 3 ms 1664 KB
subtask_1_15.txt AC 3 ms 1664 KB
subtask_1_16.txt AC 3 ms 1664 KB
subtask_1_17.txt AC 3 ms 1664 KB
subtask_1_18.txt AC 3 ms 1664 KB
subtask_1_19.txt AC 3 ms 1664 KB
subtask_1_20.txt AC 3 ms 1664 KB