oj.uz

Submission #86356

# Submission time Handle Problem Language Result Execution time Memory
86356 2018-11-26T08:07:02 Z Azamat_Murat Savrsen (COCI17_savrsen) C++14
60 / 120
 3000 ms 636 KB 
#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

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.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 380 KB Output is correct
2 Correct 2 ms 508 KB Output is correct
3 Correct 102 ms 520 KB Output is correct
4 Correct 17 ms 520 KB Output is correct
5 Execution timed out 3038 ms 520 KB Time limit exceeded
6 Execution timed out 3024 ms 620 KB Time limit exceeded
7 Execution timed out 3029 ms 636 KB Time limit exceeded
8 Execution timed out 3033 ms 636 KB Time limit exceeded