{"extraResources":{"example.01.mu":"TVXzATEwDQo="},"scoring":null,"notes":"","legend":"Безумный учёный провёл $n$ независимых друг от друга однотипных экспериментов и заявил, что $x$ из них завершились успешно. Общеизвестно, что безумный учёный ошибается ровно в 90\\% случаев при определении успешности отдельно взятого эксперимента. Ваша задача~--- написать программу, вычисляющую для всех $x$ от $0$ до $n$ минимальное и максимальное возможное значение числа успешных экспериментов. Гарантируется, что общее число экспериментов всегда делится на $10$.","authorLogin":"amaydell","language":"russian","timeLimit":1000,"output":"Выведите $n + 1$ строку. В $i$-й строке выведите два целых числа, разделённых пробелом~--- минимальное и максимальное значение числа успешных экспериментов для $x = i - 1$.\r\n","inputFile":"stdin","outputFile":"stdout","input":"В первой строке задано целое число $n$, кратное десяти ($10 \\le n \\le 10\\,000$).","authorName":"Anton Maydell","sampleTests":[{"output":"9 9\r\n8 10\r\n7 9\r\n6 8\r\n5 7\r\n4 6\r\n3 5\r\n2 4\r\n1 3\r\n0 2\r\n1 1\r\n","input":"10\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Девять из десяти","interaction":null,"memoryLimit":1073741824,"tutorial":"Рассмотрим подзадачу максимизации числа успешных экспериментов. Множество успешных экспериментов состоит из двух непересекающихся подмножеств: безумный учёный верно определил успешный эксперимент и безумный учёный неверно определил, что эксперимент неуспешный. Так как эти подмножества не пересекаются, то можно максимизировать их размер независимо друг от друга. По условию задачи, размер множества верно определённых результатов экспериментов равен $\\frac{n}{10}$, а по условию, размер множества экспериментов, которые учёный определил как успешные, равен $x$. Для максимизации числа верно определённых успешных экспериментов мы, пользуясь тем, что эксперименты между собой независимы и неотличимы друг от друга, получим, что результат будет равен $min(\\frac{n}{10}, x)$. Формула для второго подмножества соответственно: $min(\\frac{9n}{10}, n-x)$. Сложив эти два минимума, мы получим формулу для нашей подзадачи: $min(\\frac{n}{10}, x) + min(\\frac{9n}{10}, n-x)$.\r\nВторая подзадача минимизации числа успешных экспериментов эквивалентна задаче максимизации числа неуспешных экспериментов, которая решается аналогично первой подзадаче, и итоговая формула для подзадачи минимизации выглядит так: $n - min(\\frac{n}{10}, 10-x) - min(\\frac{9n}{10}, x)$."}