题面描述

给定 $n$ 和 $s$ , 找到 $n$ 个和为 $s$ 的数,使得他们的中位数最大

分析

看到题面直接选择贪心,中位数前均为 $0$ (即前 $\frac{n}{2} - 1$ 个数字) , 中位数以及中位数以后的数相等 , 即为 $\frac{s}{n - (\frac{n-1}{2})}$

贪心入门

标程

#include <bits/stdc++.h>
using namespace std;

int T;

int main() {
    ios::sync_with_stdio(false);
    cin >> T;
    while(T--) {
        int N , S;
        cin >> N >> S;
        cout << S / (N - (N - 1) / 2) << endl;
    }
    return 0;
}