#FONTSIZE. Font Size
Font Size
<style> .center { margin-right: auto; margin-left: auto; } .example-table { margin-top: 10px; text-align: left; width: 100%; } .example-table td { max-width: 0; word-wrap: break-word; vertical-align: top; } .example-table .vertical-spacer { height: 5px; } .section { margin-top: 19px; margin-bottom:19px; } .section:first-child, .section:first-child > h3:first-child { margin-top: 0; } .paragraph { margin-top: 10px; margin-bottom: 10px; text-align: left; } .paragraph ul, .paragraph pre { margin-top: 3px; margin-bottom: 3px; } pre { tab-size: 4; } .billboard { line-height: 1em; outline: solid 1px black; } </style>本题没有可用的提交语言。
Description
John bought a billboard. He knows what text he wants to put on it, and he has chosen a monospace font to use, but he doesn't know what the font size should be.
Naturally, John wants to use the largest font size possible.
Sizing works as follows:
- The height of a line is the font size.
- The width of a character is two-thirds of the font size.
- Lines can only break between the space-separated words.
- If a space ever falls at the beginning or end of a line, it is omitted.
For example, consider the message "The lazy brown dog".
On a billboard 60 inches wide and 25 inches tall, the maximum font size is 10 inches:
The lazy brown dog
On a billboard 50 inches wide and 50 inches tall, the maximum size is 12.5 inches:
The lazy brown dog
Given the size of the billboard and the message, find the largest font size that will allow the entire message to fix.
<div class="section">
<h3>Input</h3>
<div class="paragraph">
The first line is the width of the billboard in inches, 0 <= W <= 7500, and the height of the billboard in inches, 0 <= H <= 7500.
<br>
The third line is the non-empty message, which is comprised of alphanumeric words separated by single spaces. The message is most 10,000 characters long.
</div>
</div>
<div class="section">
<h3>Output</h3>
<div class="paragraph">
Print the maximum possible font size, in inches. Your answer must be accurate to within 0.001 of the actual value.
</div>
</div>
<table class="section example-table">
<tbody><tr>
<th>Input</th>
<th>Input</th>
</tr>
<tr>
<td>
60 25 The lazy brown dog
</td>
<td>
50 50 The lazy brown dog
</td>
</tr>
<tr>
<th>Output</th>
<th>Output</th>
</tr>
<tr>
<td>
10
</td>
<td>
12.5
</td>
</tr>
</tbody></table>