oj.uz

Submission #86364

# Submission time Handle Problem Language Result Execution time Memory
86364 2018-11-26T08:16:49 Z Azamat_Murat Savrsen (COCI17_savrsen) C++14
60 / 120
 3000 ms 608 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;
		if(x == 1)
		{
			ans++;
			continue;
		}
		for(int i = 2; i * i <= x; i++)
		{
			if(n % i == 0 && n / i != i)
			{
				int k = n / i;
				sum += (k), sum += (i);
			}
			else if(n % i == 0)
				sum += i;		
		}
		//if(x > 1) v.pb(1);
		sum++;
		//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 '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 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 99 ms 488 KB Output is correct
4 Correct 14 ms 608 KB Output is correct
5 Execution timed out 3041 ms 608 KB Time limit exceeded
6 Execution timed out 3064 ms 608 KB Time limit exceeded
7 Execution timed out 3030 ms 608 KB Time limit exceeded
8 Execution timed out 3057 ms 608 KB Time limit exceeded