提交记录 #172

#include <stdio.h>

int main() {
    int n, m, k;
    scanf("%d %d", &n, &m);
    scanf("%d", &k);

    int current_passengers = k;
    double min_congestion = (double)k / m;
    int min_stations[n];
    int min_count = 1;
    min_stations[0] = 1;

    // 输出第一站的拥挤程度
    printf("%.3f\n", min_congestion);

    for (int i = 1; i < n; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        current_passengers += a - b;
        double current_congestion = (double)current_passengers / m;
        printf("%.3f\n", current_congestion);

        if (current_congestion < min_congestion) {
            min_congestion = current_congestion;
            min_count = 1;
            min_stations[0] = i + 1;
        } else if (current_congestion == min_congestion) {
            min_stations[min_count++] = i + 1;
        }
    }

    for (int i = 0; i < min_count; i++) {
        if (i > 0) printf(",");
        printf("%d", min_stations[i]);
    }
    printf("\n");

    return 0;
}