1#include <stdio.h>
2#include <string.h>
3
4int minimumPenalty(char* customers) {
5    int n = strlen(customers);
6    int penalty = 0, min_penalty = n, min_hour = 0;
7    int y_prefix[n+1];
8    int n_suffix[n+1];
9    
10    y_prefix[0] = 0;
11    for (int i = 0; i < n; i++) {
12        y_prefix[i+1] = y_prefix[i] + (customers[i] == 'Y');
13    }
14    
15    n_suffix[n] = 0;
16    for (int i = n - 1; i >= 0; i--) {
17        n_suffix[i] = n_suffix[i+1] + (customers[i] == 'N');
18    }
19    
20    for (int j = 0; j <= n; j++) {
21        penalty = y_prefix[j] + n_suffix[j];
22        if (penalty < min_penalty) {
23            min_penalty = penalty;
24            min_hour = j;
25        }
26    }
27
28    return min_hour;
29}
30
31int main() {
32    char customers[] = "YYNY";
33    int result = minimumPenalty(customers);
34    printf("%d\n", result);
35    return 0;
36}

1using System;
2
class Program {
    public static int MinimumPenalty(string customers) {
        int n = customers.Length;
        int openNoCustomers = 0, closedWithCustomers = 0;
        
        foreach(char c in customers) {
            if (c == 'N') openNoCustomers++;
        }

        int minPenalty = openNoCustomers;
        int minHour = 0;

        for (int i = 0; i < n; i++) {
            if (customers[i] == 'Y')
                closedWithCustomers++;
            else
                openNoCustomers--;

            int currentPenalty = openNoCustomers + closedWithCustomers;
            if (currentPenalty < minPenalty) {
                minPenalty = currentPenalty;
                minHour = i + 1;
            }
        }

        return minHour;
    }

    static void Main() {
        string customers = "YYNY";
        int result = MinimumPenalty(customers);
        Console.WriteLine(result);
    }
}