Submission #249919

#TimeUsernameProblemLanguageResultExecution timeMemory
249919NONAMEUzastopni (COCI17_uzastopni)C++14
80 / 80
11 ms384 KiB
#include <bits/stdc++.h> #define dbg(x) cerr << #x << " = " << x << "\n" #define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie() using namespace std; using ll = long long; using ld = long double; ll sm(ll x) { return (x * (x + 1)) / 2; } int main() { fast_io; ll n; cin >> n; for (int i = 2; sm(i) <= n; ++i) { ll l = 1, r = n / i; while (l < r) { ll md = (l + r) / 2ll; if (sm(md + i - 1) - sm(md - 1) < n) l = md + 1; else r = md; } if ((sm(l + i - 1) - sm(l - 1)) == n) cout << l << " " << l + i - 1 << "\n"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...