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>