Diferente pentru problema/flappybird intre reviziile #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="flappybird") ==
Poveste şi cerinţă...
After many years of obscurity, the well known mobile game Flappy Bird has finally become downloadable again and Stefan decided to install it on his mobile phone in a quest to relive his old childhood days.
 
In this version, we are given $n$ pairs of towers, which can be represented as a grid of $n$ lines and an infinite number of columns (unlike the original version of the game, the towers are oriented horizontally, rather than vertically). In this grid, we know for each of the $n$ lines the interval of positions which are accessible by our bird and we want to know whether the bird can win the game, if the player plays the game perfectly.
 
In order for a bird to pass a pair of towers, it has to be able to move from the current position to any position from the next pair of towers, without having to touch any walls. Furthermore, we will assume that the bird has an infinite speed (it can move instantly to any point from the next pair of free spaces, as long as this is physically possible).
h2. Date de intrare
Fişierul de intrare $flappybird.in$ ...
The first line of the input file $flappybird.in$ contains $n$, the number of pairs of towers.
 
The next $n$ lines of the input contain two integers each, $a$ and $b$, representing that the free spaces are between columns $a$ and $b$.
h2. Date de ieşire
În fişierul de ieşire $flappybird.out$ ...
On the first line of the output file $flappybird.out$ we will print YES or NO based on whether the bird can win the game or not.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 10^5$
* $1 ≤ a ≤ b ≤ 10^9$
h2. Exemplu
table(example). |_. flappybird.in |_. flappybird.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 5
3 6
4 7
2 4
4 5
1 5
| YES
|
h3. Explicaţie
 
...
table(example). |_. flappybird.in |_. flappybird.out |
| 4
4 7
5 6
1 3
3 6
| NO
|
== include(page="template/taskfooter" task_id="flappybird") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.