Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Раджабали Баходур, 14 августа 2021 г. 0:48:09
     time limit exected in 8 test #include<bits\stdc++.h> using namespace std; int main(){ int n; cin>>n; int s=0; for(int i=0;i<n;i++){ s+=__gcd(i,n); } cout<<s; }
  2  Парфенов Игорь Андреевич, 04 февраля 2021 г. 20:40:22
     Сложность задачи: 50% Сложность написать быструю факторизацию: 95% Тесты: input: 396256916955127 output: 1585027588110253 input: 576460752303423488 output: 17582052945254416384 input: 999999999999999989 output: 1999999999999999977
  3  Рахимов Ворис, 05 декабря 2020 г. 9:22:55
     #include<bits/stdc++.h> #define ll long long using namespace std; pair <long long, long long> a[100000]; int dp[2000][1000], s1[10001]; vector< int> v; long long c[1001]; typedef vector<int> lll; #define PB push_back lll q; istream& operator >>(istream& stream,lll& a) { string s; stream>>s; for(int i=s.size()-1; i>=0; --i) a.PB(s[i]-'0'); return stream; } ostream& operator <<(ostream& stream,lll a) { for(int i=a.size()-1; i>=0; --i) stream<<a[i]; return stream; } lll operator &(lll a,ll b) { lll c; int i; ll r=0; if(b==0) { c.PB(0); return c; } for(i=0; i<a.size(); ++i) { r+=a[i]*b; c.PB(r%10); r/=10; } while(r) { c.PB(r%10); r/=10; } return c; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long s = 0, n; cin >> n; if(n == 1) { cout << 1;
  4  Рахимов Ворис, 05 декабря 2020 г. 8:15:20
     dp + длина = AC надо сначала рандомом разложить число на простые а дальше dp
  5  Рахимов Ворис, 13 ноября 2020 г. 18:15:23
     все равно не сможешь. решай другую
  6  Чернышов Андрей Максимович, 28 июля 2019 г. 15:13:47
     Использовал вероятностный тест Миллера-Рабина и алгоритм Ро-Полларда для факторизации. Получил ~0.3c на Java.
  7  Бабин Александр Романович, 28 июля 2019 г. 11:20:13
     Простая задача решил с первого раза, но рандомчики туго проходят
  8  Федосов Ян, 26 июля 2019 г. 6:56:44
     Изи таска, сдал левой ногой в трамвае
  9  Плеханов Артём Евгеньевич, 26 июля 2019 г. 6:30:39
     Легкая задачка
  10  Жамшидхон Кодиров, 18 февраля 2019 г. 11:06:05
     Use Prime factor O (n^1/3)
  11  Махмутов Ислам, 19 декабря 2018 г. 13:06:35
     задача простая!!
  12  Чебыкин Семён Павлович, 17 ноября 2018 г. 18:32:41
     Эммм. Перебор от 1 до 10**18... Сомнительная идея, а не разрабы кривые)
  13  Демиденко Виталий не репетитор, 14 ноября 2018 г. 16:25:26
     Алексей, может проблема в алгоритме Евклида? попробуй просто циклом от 1 до a находить нод
  14  Яндулов Богдан, 25 октября 2018 г. 17:25:56
     А вот насчёт криворукости я бы поспорил
  15  Пацапунов Алексей Констнтинович, 12 октября 2018 г. 16:31:26
     Задача очень простая,непонятно за что тут дали 88% сложности. Задачу сделал но из за криворукости разрабов здесь она не работает. Суть задачи: постепенно перебирая числа от 1 до N находить наибольший общий делитель(НОД) КАЖДОГО(!!!) числа последовательности и N,суммируя их. Можно воспользоваться алгоритмом Евклида для нахождения НОД,мой код (Python): # -*- coding: cp866 -*- s=0; def gcd(a, b): while b: a, b = b, a % b return a try: f = open("input.txt",'r') n = int(f.readline()) f.close; except IOError: print ("No file") for i in range(n): s+=gcd(i,n); print("s=",str(s)); with open("output.txt", 'w') as f1: f1.write(str(s)); f1.close;
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru