分巧克力.


题目描述
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有块巧克力,其中第块是Hw的方格组成的长方形。为了公平起见
小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:
1.形状是正方形,边长是整数
2.大小相同;
例如一块6x5的5克力可以切出6块2x2的巧克力或者2块3x3的巧克力。
当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?
输入描述
第一行包含两个整数 N,K(1 N,K105)
以下N行每行包含两个整数 Hi,W;(1< H105)
输入保证每位小朋友至少能获得一块1x1的巧克力
输出描述
输出切出的正方形巧克力最大可能的边长

import os
import sys# 请在此输入您的代码
h = []
w = []n, k = map(int, input().split())
def check(d):num = 0for i in range(n):num += (h[i] // d) * (w[i] // d)  # d为正方形边长,//d是求出行数和列数if num >= k:return Trueelse:return Falsefor i in range(n):H, W = map(int, input().split())h.append(H)w.append(W)l, r = 1, 100000
while l < r:mid = (l + r) // 2if check(mid):  # 如果中间值作为边长还是大于k,只能继续增加边长长度,所有缩减为右半部分l = mid + 1else:r = midprint(l - 1)  # 符合就加1,最后刚过条件时多加1,要减去

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/719965.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Windows10蓝牙开关按钮不见了问题??

Windows10蓝牙开关按钮不见了问题&#xff1f;&#xff1f;此类问题一般是系统更新不及时的bug&#xff0c;遗漏掉了蓝牙相关驱动插件 试过很多方法&#xff0c;直接下载一个驱动人生即可&#xff0c;主要通过官网下载 下载这个就行 打开软件自动扫描就可以了 最后查看结果

python二级常见题目

一.常见语法 jieba—第三方中文分词函数库 jieba—第三方中文分词函数库_jieba库函数-CSDN博客 Python基础——format格式化 Python基础——format格式化_python format-CSDN博客 format()方法的使用超全_format方法-CSDN博客 Python中random函数用法整理 Python中random…

C#面:什么是虚方法?它与接口有什么不同?

虚方法&#xff1a; 虚方法是在基类中声明的方法&#xff0c;可以在派生类中进行重写。通过使用关键字"virtual"来标记虚方法。派生类可以根据需要重新实现该方法。 虚方法和接口的主要区别在于&#xff1a; 虚方法是在基类中定义的&#xff0c;派生类可以选择性地…

web安全学习笔记【19】——信息打点(9)

信息打点-红蓝队自动化项目&资产侦察&武器库部署&企查产权&网络空间[1] #知识点&#xff1a; 1、业务资产-应用类型分类 2、Web单域名获取-接口查询 3、Web子域名获取-解析枚举 4、Web架构资产-平台指纹识别 ------------------------------------ 1、开源-CM…

【Web】关于FastJson反序列化开始前的那些前置知识

目录 FastJson介绍 FJ序列化与反序列化方法 关于反序列化三种方式的关系与区别 FastJson反序列化漏洞原理通识 关于getter&setter FastJson介绍 FastJson&#xff08;快速JSON&#xff09;是一个Java语言编写的高性能、功能丰富且易于使用的JSON解析和序列化库。它由…

python梅花易数,python算卦

2024-02-28 python梅花易数&#xff0c;python算卦&#xff0c;梅花易数的三数起卦 前言&#xff1a;本来想搜来直接复制的&#xff0c;结果看目前找到的都有些问题&#xff0c;特意去看了梅花易数的视频&#xff0c;写了个。想法被拿捏的死死的&#xff0c;不如相信算卦 # …

在docker中玩flink时候记录一些组合命令

前言 玩docker的时候记录一些组合命令&#xff0c;一方面是可以直接拿上来使用&#xff0c;还有的话也可以拿过来改改&#xff0c;主要是我自己有这种经历&#xff0c;过一阵子我自己也忘&#xff0c;与其去搜人家的博客还不如自己记录一把。好了&#xff0c;没啥所谓的规律性…

第8章:Nginx与Web应用《Nginx实战:从入门到精通》

Nginx不仅仅是一个高效的静态内容服务器和反向代理服务器&#xff0c;它还能与各种流行的Web应用框架和语言环境无缝集成&#xff0c;从而提供强大的动态内容处理能力。在本章中&#xff0c;我们将深入探讨Nginx如何与PHP、Python、Ruby和Node.js等常见的Web应用和语言环境协同…

【AI视野·今日CV 计算机视觉论文速览 第300期】Fri, 1 Mar 2024

AI视野今日CS.CV 计算机视觉论文速览 Fri, 1 Mar 2024 Totally 114 papers &#x1f449;上期速览✈更多精彩请移步主页 Daily Computer Vision Papers DistriFusion: Distributed Parallel Inference for High-Resolution Diffusion Models Authors Muyang Li, Tianle Cai, J…

考研复试指南

1. 记住&#xff0c;复试的本质不是考试&#xff0c;而是一场自我展示。 考研复试并非简单的知识考察&#xff0c;更是一场展示自我能力和潜力的机会。除了学科知识&#xff0c;考官更关注你的综合素质、学术兴趣和未来发展规划。因此&#xff0c;要保持自信&#xff0c;用更全…

理疗美容按摩小程序有哪些功能

医疗、美容和按摩等行业是一个快速发展的领域&#xff0c;很多美容院和理疗中心都希望通过小程序来提升服务质量和用户体验。下面我们来看看一个理疗美容小程序可以具备哪些功能&#xff0c;并介绍如何使用这些功能。 1. **在线预约服务**&#xff1a;用户可以通过小程序预约理…

上个epoll服务端程序的一点点优化

两点优化&#xff1a; &#xff08;1&#xff09;SOCK_NONBLOCK设置非阻塞代替非阻塞函数。 &#xff08;2&#xff09;将监听listenfd 的判断放在了else if(evs[ii].events & (EPOLLIN | EPOLLPRI))下面&#xff0c;因为listenfd的事件一定是读事件。 // 演示采用epoll模…

docker commit构建镜像时环境变量不生效问题解决

描述 当使用 docker commit 命令提交容器镜像时&#xff0c;环境变量的配置并不会自动生效。 原因 这是因为 docker commit 命令只是将容器的当前状态保存为一个新的镜像&#xff0c;并不会修改容器的运行时配置。 甚至在容器修改profile配置文件后进行docker commit都不会…

详解自动化测试框架特点和原理

【软件测试面试突击班】2024吃透软件测试面试最全八股文攻略教程&#xff0c;一周学完让你面试通过率提高90%&#xff01;&#xff08;自动化测试&#xff09; 今天捡一些比较典型的工具型自动化框架来介绍&#xff0c;主要围绕历史、特点和原理来讲解&#xff0c;至于使用教程…

文件上传之图片马

图片马介绍 图片马&#xff1a;就是在正常图片中插入木马。 图片马的制作 1.我们先创建php木马文件1.php&#xff0c;内容有以下两种方式&#xff1a; <?php eval($_POST[a]); ?> /* 常规一句话木马 */ <?php $aPD9waHAgQGV2YWwoJF9QT1NUWydhJ10pOz8; $myfile…

MYSQL07高级_Hash结构、平衡二叉树、B树、B+树介绍

文章目录 ①. 全表遍历②. Hash结构③. 平衡二叉搜索树(AVL)④. B树⑤. B树⑥. 时间复杂度 选择的合理性 磁盘的I/O操作次数对索引的使用效率至关重要查找都是索引操作,一般来说索引非常大,尤其是关系型数据库,当数据量比较大的时候,索引的大小有可能几个G甚至更多,为了减少索引…

人工智能编程助手FittenCode和CodeGeex

人工智能编程助手FittenCode和CodeGeex 介绍FittenCode安装使用方法 CodeGeex安装使用方法 介绍 FittenCode和CodeGeex都是代码生成和完成工具&#xff0c;具有自动补充缺失的代码部分、代码翻译、自动生成注释等功能&#xff0c;可以显著提高开发者的工作效率。 FittenCode …

VMwareWorkstation17.0虚拟机安装搭建PcDos2000虚拟机(完整图文详细步骤教程)

VMwareWorkstation17.0虚拟机安装搭建PcDos2000虚拟机&#xff08;完整图文详细步骤教程&#xff09; 一、PcDos20001.PcDos2000简介2.PcDos2000下载 二、创建PcDos2000虚拟机1.新建虚拟机2.类型配置3.类型配置4.选择版本5.命名、存位置6.磁盘容量7.调整虚拟配置7.1 调整虚拟配…

Iceberg Changelog

01 Iceberg Changelog使用 0101 Flink使用 CREATE CATALOG hive_catalog WITH (typeiceberg,catalog-typehive,urithrift://xxxx:19083,clientimecol5,property-version1,warehousehdfs://nameservice/spark );use CATALOG hive_catalog&#xff1b;CREATE TABLE test2( id B…

pytest多重断言插件-pytest-assume

最近准备废弃之前用metersphere做的接口自动化&#xff0c;转战pytest了&#xff0c;先来分享下最近接触到的一个插件&#xff1a;pytest-assume。 在使用这个插件之前&#xff0c;如果一个用例里面有多个断言的话&#xff0c;前面的断言失败了&#xff0c;就不会去执行后面的断…