首页 > 试题广场 >

latex爱好者

[编程题]latex爱好者
  • 热度指数:6133 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
latex自然是广大研究人员最喜欢使用的科研论文排版工具之一。
月神想在 iPhone 上查阅写好的 paper ,但是无奈 iPhone 上没有月神喜欢使用的阅读软件,于是月神也希望像 tex 老爷爷 Donald Knuth 那样自己动手do it yourself一个。
在 DIY 这个阅读软件的过程中,月神碰到一个问题,已知 iPhone 屏幕的高为 H ,宽为 W, 若字体大小为 S (假设为方形),则一行可放 W / S (取整数部分)个文字,一屏最多可放 H / S (取整数部分)行文字。
已知一篇 paper 有 N 个段落,每个段落的文字数目由 a1, a2, a3,...., an 表示,月神希望排版的页数不多于 P 页(一屏显示一页),那么月神最多可使用多大的字体呢?

数据范围: ,

输入描述:
每个测试用例的输入包含两行。

第一行输入N,P,H,W

第二行输入N个数a1,a2,a3,...,an表示每个段落的文字个数。


输出描述:
对于每个测试用例,输出最大允许的字符大小S
示例1

输入

1 10 4 3 
10

输出

3
示例2

输入

2 10 4 3
10 10

输出

2
头像 laglangyue
发表于 2020-05-24 22:11:22
开始以为能解方程的。这里给出一个二次方程,S是字号,这里面的除号/都是整除哦,这样求出来的S是小于最大字号的,因为这里假定w/s都无法整除,加了一行。发现这是个二次方程。 字符说明:p 页数,h行高,w页宽,word[ ] 每段文字数,s 字号边长, 左边的1可以提出来,是n,最后可以变换成一 展开全文