| 1 Саламат Адильжан, 15 марта 2025 г. 21:05:06 |
| Решил задачу за O(n*logn)
|
|
|
| 2 Ахметов Роман Константинович, 19 февраля 2025 г. 15:25:30 |
| #define _USE_MATH_DEFINES #include <algorithm> #include <cmath> #include <vector> #include <string> #include <iostream> #include <set> #include <numeric> #include <queue> #include <map> #include <iomanip> #include <sstream> #include <stack> #include <list> #include <unordered_set> #include <unordered_map> using namespace std; typedef long long ll; typedef unsigned long long ull; int main() { ll k; cin >> k; ll h = -1; ll w = -1; ll pow_of_beauty = 1e9; for (ll u = 1; u < 1e6 + 1; ++u) { ll u1 = u; if (u * u1 > k) break; while (u * u1 <= k) { if (abs(u - u1) + (k - u * u1) <= pow_of_beauty) { h = u; w = u1; pow_of_beauty = abs(u - u1) + (k - u * u1); } u1++; } } cout << h << ' ' << w; } //Z
|
|
|
| 3 Кузьмицкий Евгений Сергеевич, 28 декабря 2024 г. 21:55:25 |
| в 23 тесте проверка К на минимальное значение (1)
|
|
|
| 4 Аскаров Айдын Нурлыбекович, 29 октября 2024 г. 9:00:48 |
| что в 23 тесте? Из-за этого теста решение за O(sqrt(K)) не проходит
|
|
|
| 5 Имрон, 06 ноября 2022 г. 11:36:58 |
| Я решил O(sqrt(n)); Кто-нибудь решил эту задачу меньше чем за O (sqrt(n));?
|
|
|
| 6 Гуляев Илья Олегович, 14 августа 2022 г. 15:30:50 |
| Для кого-то может быть полезно 40 -> 5 8
|
|
|
| 7 Мурзахметов Дархан Талгатович, 03 февраля 2022 г. 13:09:54 |
| "Если решений несколько, выведите любое из них", Ага, конечно. при K = 28, правильный ответ считается 4 7, но не 5 5
|
|
|
| 8 Сомони Фазлиддин, 28 февраля 2021 г. 15:40:30 |
| красивый перебор для красивой стены :)
|
|
|
| 9 Беспалов Павел Сергеевич, 29 июня 2020 г. 18:52:46 |
| Гуляев Илья Олегович, можно выводить любой правильный ответ
|
|
|
| 10 Гуляев Илья Олегович, 29 мая 2020 г. 16:57:25 |
| почему квадрат 1x1 не будет самым красивым?
|
|
|
| 11 Чопонов Данияр Болотович, 24 февраля 2020 г. 18:11:35 |
| разница между h и w не больше ... потому-что ...
|
|
|
| 12 Мамчиц Иван Александрович, 11 июля 2018 г. 22:17:42 |
При сравнении ответов на компьютере (G++) через корни (WA2) и через перебор (Accepted) говорит, что все ответы одинаковые (при k от 1 до 10^6), как это работает?
Может иметь значение конкретная версия gcc, а также 32-битный или 64-битный компилятор. На acmp сейчас 64-битный.
|
|
|
| 13 Ляпин Андрей Максимович, 02 июля 2018 г. 8:52:59 |
Почему на второй тест ответ 1 2 не является верным, хотя в примере имеется именно он? Или 2-й тест отличается от 2-го примера?
Второй тест может отличаться от примера.
|
|
|
| 14 Кварц Давид Великий, 31 марта 2018 г. 18:08:58 |
| Кто-то не перебором решил эту задачу вообще?
|
|
|
| 15 Тараев Руслан Александрович, 12 июня 2017 г. 7:41:16 |
| Извините а можно решить так : Берем под корень квадратный число N затем просто делим число N на это число
|
|
|
| 16 Глейх Андрей Артурович, 24 ноября 2016 г. 13:15:03 |
| если ловите Time Limit при переборе, подумайте про повторяющиеся варианты размещения плиток с точки зрения степени красоты
|
|
|
| 17 Толеуов Тимур Жаксылыкович, 16 января 2016 г. 12:18:12 |
... размером 10x10 квадратных сантиметров каждая.
Исправьте на "10x10 сантиметров каждая"
|
|
|
| 18 Губила Родион Юрьевич, 14 июля 2015 г. 14:50:49 |
| Камиль, тут меньше, так как решается тупым перебором за 2 минуты.
|
|
|
| 19 Камиль, 13 января 2015 г. 18:09:04 |
| Тут явно не 25 %, также как и в задаче про многоклеточных.
|
|
|
| 20 Свиридов Ярослав Дмитриевич, 21 ноября 2014 г. 12:01:44 |
| Мое решение выводит на второй тест 1 1, и это является верным решением, ведь в условие сказано, что можно вывести любой вариант, но ваш компилятор ругается и не принимает этот ответ, исправьте пожалуйста (степень красоты для 1 1 = 1, также как и для 1 2)
|
|
|
