可以直接求平均值

#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m,k;
        cin>>n>>m>>k;
        if(k<=n*((m+1)/2)){
            cout<<"1"<<'\n'; 
        }else{
            int a;      //求可以坐几列，未满一列算一列
        if(k%n==0){
            a=k/n;
        }else{
            a=k/n+1;   
        }
        int b=a/((m-a)+1);          //(m-a)是剩的列
        if(a%((m-a)+1)==0){         //求平均
            cout<<b<<'\n';
        }
        else{
            cout<<b+1<<'\n';
        }
        }
        
    }
    return 0;
    
}

考虑贪心选择。不浪费长凳长度。

此时长凳的摆放方式如下：

也就是说若选择长凳长度为 q，则每行必须空出 m/q 个位置。也就是说，每行最多选择 m−​m/q 个位置，总共最多选 n∗(m−​m/q) 个位置。

二分 q 即可。若 q≥k，则代表能够坐下所有人；若 q<k 则代表不能。

时间复杂度：O(lognlogm)。