| № | Пользователь | Рейтинг |
|---|---|---|
| 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 |
I recently solved 219C - Color Stripe (Submission) and I can't seem to get it to run in under a second in Java.
I've looked through faster Java submissions and still have no idea why mine takes a second to a second and a half longer than theirs. Is there something obvious that I'm missing?
I bet most of your program's time is spent in IO operations. PrintWriter seems to flush whenever it decides it is necessary. To be more precise, it flushes its buffer after each call to
out.printf("%c", a[i]);. As a workaround, you may try creating a new String from the char array and printing it. As a preferred solution, get rid of PrintWriter and use BufferedReader.P.S. you may want to use Java profiler in an IDE to find bottlenecks if nothing else helps.
Thanks!
This is 2 years late but, best is to do out.println(new String(char[] c));