Submission #86367

#	Time	Username	Problem	Language	Result	Execution time	Memory
86367		Azamat_Murat	Savrsen (COCI17_savrsen)	C++17	60 / 120	3046 ms	544 KiB

savrsen

#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define f first
#define s second
#define all(x) x.begin(), x.end()
#define ll long long
//#define int long long
using namespace std;
void boost()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
}
void free()
{
	freopen("A.in", "r", stdin);
	freopen("A.out", "w", stdout);
}
vector <int> v;
main()
{
	//free();
	boost();
	int a, b;
	cin >> a >> b;
	ll ans = 0;
	for(int x = a; x <= b; x++)
	{
		int n = x;
		ll sum = 0;
		for(int i = 2; i * i <= x; i++)
		{
			if(n % i == 0 && n / i != i)
				v.pb(n / i), v.pb(i);
			else if(n % i == 0)
				v.pb(i);		
		}
		if(x > 1) v.pb(1);
		//for(int i = 0; i < v.size(); i++)
			//cout << v[i] << " ",;
		for(int i = 0; i < v.size(); i++)
			sum += v[i];
		//cout << endl;
		v.clear();	
		//cout << sum << " ";		
		ans += abs(x - sum);
		//cout << abs(x - sum) << ' ';
	}
	//cout << endl;
	cout << ans, exit(0);
}

Compilation message (stderr)

savrsen.cpp:21:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
savrsen.cpp: In function 'int main()':
savrsen.cpp:42:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < v.size(); i++)
                  ~~^~~~~~~~~~
savrsen.cpp: In function 'void free()':
savrsen.cpp:17:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("A.in", "r", stdin);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~
savrsen.cpp:18:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("A.out", "w", stdout);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 60 / 120