Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <cmath>
- using namespace std;
- ifstream f("techpi.in");
- ofstream g("techpi.out");
- int main()
- {
- int v[31663],li,ls,mij,k,t,poz
- for (i=0;i<=31662;i++)
- v[i]=i*i+13*i;
- f>>t;
- for (i=1;i<=t;i++)
- {
- f>>k;
- //caut binar pozitia pe care se afla k in v[]
- li=0;
- ls=sqrtl(k);
- while (li<=ls)
- {
- mij=(li+ls)/2;
- if (v[mij]>k && v[mij-1]<=k )
- {
- poz=mij-1;
- break;
- }
- if (v[mij]>k)
- ls=mij-1;
- else
- li=mij+1;
- }
- if (v[poz]==k)
- poz--;
- g<<poz<<'\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement