Squares
Разница между en4 и en5, 0 символ(ов) изменены
[Novice A/](https://codeforces.me/group/hJMmzN5P4F/contest/605730/problem/A)[Advanced A: Squares](https://codeforces.me/group/hJMmzN5P4F/contest/605731/problem/A)↵
===↵
↵
<spoiler summary="Hint 1">↵
If we have a square $s$ and another square $S$ that completely covers $s$, then the intersection of $s$ and $S$ is a valid square.↵
</spoiler>↵
↵
<spoiler summary="Hint 2">↵
Recall that we can pick **any** valid square, so long as the coordinates for both axes are in the range $[-10^9, 10^9]$.↵
</spoiler>↵
↵
<spoiler summary="Solution">↵
Note that all coordinates for our squares are in the range $[-10^9, 10^9]$. Also, consider that we are allowed to print **any** square that satisfies the condition in the problem statement.↵
↵
Consider Hint 1: if another square completely covers one square, then their intersection remains a square. Thus, the easiest construction is for our square $S$ to cover all the input squares completely.↵
↵
Because of this, we can print a square with its lower-left corner at $(-10^9, -10^9)$ and its upper-right corner at $(10^9, 10^9)$.↵
</spoiler>↵
↵
<spoiler summary="Implementation (Py)">↵
```py↵
inf = 10**9↵
print(-inf, -inf, inf, inf)↵
```↵
</spoiler>↵
↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский eysbutno 2025-07-31 03:21:33 0 (published)
en4 Английский eysbutno 2025-07-31 03:20:50 25 (saved to drafts)
en3 Английский eysbutno 2025-07-31 03:19:51 0 (published)
en2 Английский eysbutno 2025-07-31 03:19:36 202
en1 Английский eysbutno 2025-07-31 03:14:20 1126 Initial revision (saved to drafts)