|
|
|
|
|
|
|
| 1 Иброхимов Абубакр, 28 марта 2026 г. 13:24:16 |
| #include <bits/stdc++.h> using namespace std; int main() { long long i,j; cin >> i >> j; long long k = std::__gcd(i, j); long long a = 0; long long b = 1; int m=1e9; for (int g=2;g<=k;g++){ long long next = (a+b)%m; a=b; b=next; } cout << b%m; return 0; }
|
|
|
| 2 Шамсиев Иброхим, 27 марта 2026 г. 6:47:23 |
| #include <stdio.h> int NOD(int a, int b) { int temp; if(a<b) { temp=a; a=b; b=temp; } temp=b; while(temp%a!=0) temp+=b; return temp; } int main(){ int n, x, y, nod, temp1, temp2, time; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d%d%d", &n, &x, &y); if(x>y) { temp1=x; x=y; y=temp1; } time=x; nod=NOD(x, y); temp1=nod/x+nod/y; time+=((n-1)/temp1)*nod; n=(n-1)%temp1; temp1=0; temp2=0; while(n>0) { temp1++; temp2++; time++; if(temp1>=x) { n--; temp1=temp1%x; } if(temp2>=y) { n--; temp2=temp2%y; } } printf("%d", time); return 0; }
|
|
|
| 3 Якубов Мубинходжа Азизходжаевич, 21 марта 2026 г. 8:11:17 |
| #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll n, x, y; cin >> n >> x >> y; if (n == 1) { cout << min(x, y) << " "; return 0; } ll left = 0, right = max(x, y) * (n - 1), mid, s1; while (left < right) { mid = left + (right - left) / 2; s1 = mid / x + mid / y; if (s1 >= n - 1) right = mid; else left = mid + 1; } cout << left + min(x, y) << " "; return 0; }
|
|
|
| 4 Бехруз Екибов, 18 марта 2026 г. 9:16:44 |
| 8 8 3 ответ 19 2 Бехруз Екибов, 16 марта 2026 г. 11:53:31 ПОДСКАЗКА:за m секунд мы напечатаем (m/x + m/y) докуметов, используя два ксерокса одновременно 3 Бехруз Екибов, 16 марта 2026 г. 11:53:07 (Время: 0,2 сек. Память: 16 Мб Сложность: 38%) 4 Клиндухов Сергей Владимирович, 23 февраля 2026 г. 21:10:08 Для тех у кого ошибка time limit exceeded, посмотрите на типы данных, если вы используете int, то он может переполниться, в следствии чего, m станет отрицательным, и выход из цикла никогда не произойдет. Используйте типа long long. 5 Арестович Егор Викторович, 03 мая 2025 г. 12:39:59 Всеми силами пытался сдать с помощью бин. поиска, т.к. задача на него, и хотел решить именно им, но time limit exceeded или WA. Решил не париться и вывел несложную формулу, и с помощью while на 2-3 операции скорректировал, в итоге AC и сложность ~O(1) 6 Грачева Ирина Юрьевна, 18 марта 2025 г. 19:28:13 4 1 1 2 на одном принтере 2 на втором 7 Прикладная математика и информатика, 0
|
|
|
| 5 Бехруз Екибов, 16 марта 2026 г. 11:53:48 |
| 8 8 3 ответ 19
|
|
|
| 6 Бехруз Екибов, 16 марта 2026 г. 11:53:31 |
| ПОДСКАЗКА:за m секунд мы напечатаем (m/x + m/y) докуметов, используя два ксерокса одновременно
|
|
|
| 7 Бехруз Екибов, 16 марта 2026 г. 11:53:07 |
| (Время: 0,2 сек. Память: 16 Мб Сложность: 38%)
|
|
|
| 8 Клиндухов Сергей Владимирович, 23 февраля 2026 г. 21:10:08 |
| Для тех у кого ошибка time limit exceeded, посмотрите на типы данных, если вы используете int, то он может переполниться, в следствии чего, m станет отрицательным, и выход из цикла никогда не произойдет. Используйте типа long long.
|
|
|
| 9 Арестович Егор Викторович, 03 мая 2025 г. 12:39:59 |
| Всеми силами пытался сдать с помощью бин. поиска, т.к. задача на него, и хотел решить именно им, но time limit exceeded или WA. Решил не париться и вывел несложную формулу, и с помощью while на 2-3 операции скорректировал, в итоге AC и сложность ~O(1)
|
|
|
| 10 Грачева Ирина Юрьевна, 18 марта 2025 г. 19:28:13 |
| 4 1 1 2 на одном принтере 2 на втором
|
|
|
| 11 Прикладная математика и информатика, 05 ноября 2024 г. 8:32:10 |
| Test: in: 78 9 13 out: 423
|
|
|
| 12 Ситдиков Юсуф, 23 ноября 2023 г. 17:12:37 |
| почему в 1 тесте ответ 3? разве мы не можем сделать 4 документа за 2 секунды, типо 1 секунда 2 документа и вторая тоже? или изначально у нас имеется только 1 документ?
|
|
|
| 13 Репин Михаил Иванович, 10 января 2023 г. 12:40:32 |
| Мне просто интересно: при чём тут БИНАРНЫЙ поиск?
|
|
|
| 14 Зинов Вадим, 04 декабря 2019 г. 22:12:45 |
| А мне тернарник в голову пришел =_=
|
|
|
| 15 Шайнюк Роман Григорьевич, 04 декабря 2019 г. 20:42:58 |
| Окей, за лог отослал, а как за единицу?
|
|
|
| 16 Хаметов Нурканат Ахатулы, 04 октября 2019 г. 21:02:34 |
| 1 2 3 ответ: 2
|
|
|
| 17 Серафимов Игнат, 17 марта 2019 г. 12:40:21 |
| Cоценко Олег кажется ты неправильно понял.X и Y время для 1 копии.Исходя из этого V это 1/x и 1/y
|
|
|
| 18 Соценко Олег, 12 марта 2019 г. 14:33:06 |
| Трудно понять логику программы, почему во втором примере 5 1 2 написано 4, если хватит 2 секунд? На первой секунде делаем на втором ксероксе 2 копии, и на второй секунде ещё 3 копии на обеих ксероксах.
|
|
|
| 19 Гракович Евгений Андреевич, 18 сентября 2018 г. 21:28:21 |
| 8 8 3 ответ 19
|
|
|
| 20 Гимадутдинов Рустем, 30 ноября 2015 г. 15:16:50 |
| ПОДСКАЗКА:за m секунд мы напечатаем (m/x + m/y) докуметов, используя два ксерокса одновременно
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
