B题题面
This commit is contained in:
parent
78c5fe402c
commit
ad702f8275
|
@ -1,5 +1,5 @@
|
|||
# フ籠ソ
|
||||
* チエスモ
|
||||
# B - Very Suspicious CodeForces - 1670D
|
||||
* https://vjudge.net/contest/509526#problem/B
|
||||
### 题意
|
||||
|
||||
### 做法
|
||||
|
@ -11,17 +11,43 @@
|
|||
### 工具箱
|
||||
*
|
||||
### 题面
|
||||
Sehr Sus is an infinite hexagonal grid as pictured below, controlled by MennaFadali, ZerooCool and Hosssam.
|
||||
|
||||
They love equilateral triangles and want to create nn equilateral triangles on the grid by adding some straight lines. The triangles must all be empty from the inside (in other words, no straight line or hexagon edge should pass through any of the triangles).
|
||||
|
||||
You are allowed to add straight lines parallel to the edges of the hexagons. Given nn, what is the minimum number of lines you need to add to create at least nn equilateral triangles as described?
|
||||
![](picture)
|
||||
Adding two red lines results in two new yellow equilateral triangles.
|
||||
### Input
|
||||
The first line contains a single integer tt (1 \le t \le 10^51¡Üt¡Ü10
|
||||
5
|
||||
) ¡ª the number of test cases. Then tt test cases follow.
|
||||
|
||||
Each test case contains a single integer nn (1 \le n \le 10^{9}1¡Ün¡Ü10
|
||||
9
|
||||
) ¡ª the required number of equilateral triangles.
|
||||
### Output
|
||||
|
||||
For each test case, print the minimum number of lines needed to have nn or more equilateral triangles.
|
||||
### Sample
|
||||
#### input
|
||||
4
|
||||
1
|
||||
2
|
||||
3
|
||||
4567
|
||||
|
||||
#### output
|
||||
2
|
||||
2
|
||||
3
|
||||
83
|
||||
|
||||
### Hint
|
||||
In the first and second test cases only 2 lines are needed. After adding the first line, no equilateral triangles will be created no matter where it is added. But after adding the second line, two more triangles will be created at once.
|
||||
![](picture2)
|
||||
|
||||
In the third test case, the minimum needed is 3 lines as shown below.
|
||||
![](picture3)
|
||||
|
||||
|
||||
![](sketch.jpg)
|
Binary file not shown.
After Width: | Height: | Size: 47 KiB |
Binary file not shown.
After Width: | Height: | Size: 18 KiB |
Binary file not shown.
After Width: | Height: | Size: 20 KiB |
Loading…
Reference in New Issue