当前位置: 首页 > article >正文

男女搭配(数学思维)

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int t;
  cin>>t;
  while(t--){
    int n,m,k;
    cin>>n>>m>>k;
    int s=min(n,2*m)/2;
    if(n+m-k >= 3*s) 
      cout<<s<<endl;
    else 
      cout<<(n+m-k)/3<<endl;
  }
  return 0;
}

 

计算 s,表示初始时不移除任何人时的最大团队数,min(n, 2 * m) 取两者较小值,/ 2 得到团队数

n + m - k 是移除 K 人后的剩余总人数

如果剩余人数足够支持 s 个团队,则输出 s。

不足以支持 s 个团队时,男女就要按比例移除k人,最后用 (n + m - k) / 3 估算团队数,多余的不成团。


http://www.kler.cn/a/592147.html

相关文章:

  • 如何实现一个bind函数?
  • electron桌面应用多种快速创建方法
  • PyTorch入门指南:环境配置与张量初探
  • 3.19学习总结 题+java面向对象
  • 程序化广告行业(28/89):基于用户旅程的广告策略解析
  • 第三:go 操作mysql
  • 前端iView面试题及参考答案
  • PMP项目管理—相关方管理篇—补充内容
  • 【系统架构设计师】操作系统 - 特殊操作系统 ③ ( 微内核操作系统 | 单体内核 操作系统 | 内核态 | 用户态 | 单体内核 与 微内核 对比 )
  • k8s学习记录(三):Pod基础-Node选择
  • python系列之元组(Tuple)
  • MySQL配置文件my.cnf详解
  • Java 代码优化技巧:场景与实践
  • 【HarmonyOS Next】鸿蒙中App、HAP、HAR、HSP概念详解
  • 2025年智能系统、自动化与控制国际学术会议(ISAC 2025)
  • 云原生边缘计算:分布式智能的时代黎明
  • 抖音碰一碰发视频系统源码搭建全攻略-碰一碰拓客系统oem搭建
  • RuoYi框架连接SQL Server时解决“SSL协议不支持”和“加密协议错误”
  • 关于android开发中,sd卡的读写权限的处理步骤和踩坑
  • 【Linux系统】Linux进程终止的N种方式