Дистанционная подготовка: Загадочный 85 тест
Загадочный 85 тест
от Амир Гизатуллин - Понедельник 14 Январь 2019, 17:30
1323. Префикс-функция
  Написал на Паскале 1 способом - TL85
Написал на Паскале 2 способом - RE85
Написал на Паскале 2 способом сдал через FPC - WA85
Что делать кто знает?
Re: Загадочный 85 тест
от Максим Буянов - Вторник 5 Февраль 2019, 00:55
  #include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <algorithm>
using namespace std;

long long gcd(long long a, long long b)
{
if (a < b) {
swap(a, b);
}

if (b  == 0) {
return a;
}

return gcd(b, a % b);

}
int main()
{
long long a, b;
cin >> a >> b;
cout << (a * b) / gcd(a, b);
return 0;

}
Re: Загадочный 85 тест
от Максим Буянов - Вторник 5 Февраль 2019, 00:57
  #include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <algorithm>
using namespace std;

int sum_of_divisors(int n)
{
int ans = 0;
for (int i = 1; i <= n / 2; ++i) {
if (n %  i == 0) {
ans += i;
}
}
return ans;
}
int main()
{

int a, b;
cin >> a >> b;
if (sum_of_divisors(a) == b && sum_of_divisors(b) == a) {
cout << "YES";
} else {
cout << "NO";
}
return 0;

}
Re: Загадочный 85 тест
от Максим Буянов - Вторник 5 Февраль 2019, 00:57
  #include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
vector<int> a;
a.push_back(1);
a.push_back(1);
int n;
cin >> n;
for (int i = 2; i < n; ++i) {
a.push_back(a[i - 1] + a[i - 2]);
}
cout << a[n - 1];
return 0;

}