Submission #379079

#TimeUsernameProblemLanguageResultExecution timeMemory
379079gustasonUzastopni (COCI17_uzastopni)C++14
64 / 80
1093 ms364 KiB
#include<bits/stdc++.h> using namespace std; using ll = long long; const ll INF = 1e18 + 5; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); ll n; cin >> n; for(int i = 2; i*i <= 3 * n; i++) { // if (i % 2 == 0 && n % i != i/2) continue; // if (i % 2 && n % i != 0) continue; ll l = 1, r = n; while(l <= r) { ll mid = (l + r) / 2; ll a0 = mid, an = mid + i - 1; if (a0 + an > INF / i || (i * (a0 + an)) / 2 > n) { r = mid - 1; } else if ((i * (a0 + an)) / 2 == n) { cout << a0 << " " << an << "\n"; break; } else { l = mid + 1; } } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...