Недавно я решал задачи с тренировок и там были 2 интерактивные задачи. Что за интерактивные задачи и как их решать? После тестовых примеров там было написано, что нужно использовать fflush (в С++). Я читал на cplusplus.com и ничего не понял. Можно про него по подробнее? Спасибо!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
Раз уж создали тему, давно стало интересно: почему в раундах никогда не было интерактивных задач? Они, вроде бы, поддерживаются системой.
Это связано со сложностью тестирования, или авторы просто почему-то не придумывают такие задачи? В этом году интернет-олимпиады от ИТМО, похоже, всеми силами пытаются обратить внимание народа на интерактивные задачи :)
Codeforces как бы все поддерживает, но чтобы эти задачи появились в раундах, администрации требуется провести Testing Round-ы, а им что-то не до этого.
Еще, если такие задачи будут в раундах, надо думать, какой делать инпут для взломов. Вроде бы взлом должен содержать в этом случае инпут для интерактора. Но этот вопрос решить, кажется, не проблема.
Это задачи, где входные данные поступают не сразу, а в результате взаимодействия с интерактором
Подробнее http://codeforces.com/blog/entry/5152
Пример интерактивной задачи: Вам нужно отгадать число. Вы пишите свою догадку в stdout, а система отвечает вам в stdin "больше", "меньше" или "равно". Таким образом чтение и запись чередуются несколько раз.
Зачем нужен fflush: Дело в том, что операция "общения" с программами или файлами очень "дорогая". Поэтому их пытаются буферизовать (ждать пока накопится большой кусок данных (как водитель марширутки ждёт пассажиров)). Поэтому, что бы быть уверенным, что всё, что вы хотели записать в поток, записалось, нужно вызывать flush.
А можно пример?
http://codeforces.com/gym/100245 задачи E,H,J
http://codeforces.com/gym/100234 задачи I,J
И можно любое решение задачи ( код ) ? Я просто не могу понять как его написать.
http://pastebin.com/5kPriEK6 Это задача "Побег".
Спасибо! )
Да, про техническую сторону интерактивов тут уже все правильно написали.
Могу добавить про ИТМО-шные школьные олимпиады. Нам в какой-то момент показалось, что интерактивные задачи — это круто, весело и интересно и в плане их решения, и в плане их разработки.
При этом, их многие необоснованно боятся решать (это видно хотя бы по количеству AC по интерактивам с учетом того, что мы их пока делаем достаточно легкими), и их, по крайней мере, в нашем коллективе, никто толком не умеет придумывать и делать (это можно было заметить по косякам с интерактивами на первой интернет-олимпиаде этого года).
Собственно, мы хотим исправить оба этих факта, и именно поэтому стараемся делать по два-три интерактива на каждый наш контест.