244
Se dă următorul şir de numere:
Exemplu
ksir.in
8
ksir.out
3
Explicație
Al 8
-lea element din şir este 3
.
#include <bits/stdc++.h> using namespace std; ifstream cin("ksir.in"); ofstream cout("ksir.out"); int main(){ long long k = 0; cin >> k; long long n = 1, cnt = 1; while(1LL*(n + 1)*(n + 1) / 4 < k) n+=2, cnt++; n -= 2; k -= 1LL*(n + 1)*(n + 1) / 4; int nr = 0; while(k){ if(nr != cnt) nr++; k--; } cout << nr; }
Comentarii