1using System;
2
3class Program {
4    public static int MinimumPenalty(string customers) {
5        int n = customers.Length;
6        int[] yPrefix = new int[n + 1];
7        int[] nSuffix = new int[n + 1];
8
9        for (int i = 0; i < n; i++) {
10            yPrefix[i + 1] = yPrefix[i] + (customers[i] == 'Y' ? 1 : 0);
11        }
12
13        for (int i = n - 1; i >= 0; i--) {
14            nSuffix[i] = nSuffix[i + 1] + (customers[i] == 'N' ? 1 : 0);
15        }
16
17        int minPenalty = n;
18        int minHour = 0;
19        for (int j = 0; j <= n; j++) {
20            int penalty = yPrefix[j] + nSuffix[j];
21            if (penalty < minPenalty) {
22                minPenalty = penalty;
23                minHour = j;
24            }
25        }
26
27        return minHour;
28    }
29
30    static void Main() {
31        string customers = "YYNY";
32        int result = MinimumPenalty(customers);
33        Console.WriteLine(result);
34    }
35}

1#include