| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
An ordinary problem with an extraordinary(maybe) complexity! Help needed!
Suppose an array contains n elements. The elements is in the range 109. We want to know, for every element in the array, the position of the leftmost element that is smaller than that one.
An example:
Position: 1 2 3 4 5 6 7 The array: 20 3 10 5 1 9 100 Answer: 0 0 2 2 0 2 1
Can this problem be done in O(n)?
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| en4 |
|
Tribbiani | 2017-07-12 16:22:43 | 47 | ||
| en3 |
|
Tribbiani | 2017-07-12 16:22:10 | 4 | ||
| en2 |
|
Tribbiani | 2017-07-12 16:15:09 | 39 | Tiny change: 'elements. We want ' -> 'elements. The elements is in the range $10^{9}$. We want ' | |
| en1 |
|
Tribbiani | 2017-07-12 16:10:21 | 418 | Initial revision (published) |
