oj.uz

Submission #893566

# Submission time Handle Problem Language Result Execution time Memory
893566 2023-12-27T07:06:08 Z vjudge1 Toys (CEOI18_toy) C++17
0 / 100
 5000 ms 348 KB 
#include <bits/stdc++.h>
#define pb push_back
#define pf push_front
using namespace std;
#define F first
#define S second
typedef long long ll;
#define pii pair <int, int>
#define pll pair <ll, ll>
typedef long double ld;
const ll N = 2 * 1e5 + 10;
const ll mod = 1e9 + 7;

ll um(ll a, ll b){
	return ((1LL * a * b) % mod + mod) % mod;
}
ll subr(ll a, ll b){
	return ((1LL * a - b) % mod + mod) % mod;
}
ll binpow(ll x, ll step){
	ll res = 1LL;
	while(step){
		if(step & 1) res = um(res, x);
		x = um(x, x);
		step /= 2;
	}
	return res;
}
ll n;
vector <ll> nw;
map <ll, bool> mp;
void calc(ll index, ll cur, ll can){
	if(index == -1){
		if(cur == n) mp[can] = true;
		return;
	}
	calc(index - 1, cur, can);
	while(true){
		if(nw[index] * cur > n) break;
		cur *= nw[index];
		can += (nw[index] - 1);
		calc(index - 1, cur, can);
	}
}
int main() {
	ios::sync_with_stdio(false);
  	cin.tie(NULL);
  	cin >> n;
  	for(ll i = 2; i * i <= n; i++){
  		if(n % i == 0){
  			nw.pb(i);
  			if(n / i != i) nw.pb(n/i);
  		}
  	}
  	nw.pb(n);
  	sort(nw.begin(), nw.end());
  	calc((ll)nw.size() - 1, 1LL, 0LL);
  	cout << mp.size() << endl;
  	for(auto u : mp){
  		cout << u.F << " ";
  	}
  	//ll cnt = 0;
  	//vector <pll> vec;
  	// for(ll i = 2; i * i <= n; i++){
  		// while(n % i == 0){
  			// n /= i;
  			// cnt++;
  		// }
  		// if(cnt > 0) vec.pb({cnt, i});
  	// }
  	// if(n > 0) vec.pb({1, n});
  	// for(auto u : vec){
  		// cout << u.F << " "<< u.S << endl;
  	// }
  return 0;
}

Subtask #1
0 / 19.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5061 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5061 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5061 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5061 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5061 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -