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
加载中...