Submission #249029

#TimeUsernameProblemLanguageResultExecution timeMemory
249029Vladikus004Uzastopni (COCI17_uzastopni)C++14
80 / 80
16 ms384 KiB
#include <bits/stdc++.h> #define inf 2e9 #define all(v) v.begin(), v.end() using namespace std; typedef long long ll; typedef long double ld; typedef pair <int, int> pii; ll w; int main() { ios_base::sync_with_stdio(false); cin.tie(0); #ifdef LOCAL freopen("input.txt", "r", stdin); #endif // LOCAL cin >> w; ll n = 1; while (n * (n + 1) / 2 <= w){ ll l = 1, r = w / 2 + 3; while (l < r){ ll mid = (l + r) / 2; if (mid * n + n * (n + 1) / 2 > w) r = mid; else l = mid + 1; } --l; if (l * n + n * (n + 1) / 2 == w){ cout << l + 1 << " " << l + n << "\n"; } n++; } }
#Verdict Execution timeMemoryGrader output
Fetching results...