[APS] Opseg

Опсег Problem 4 (4 / 19)

Дадена е равенката: x2+s(x)+200·x=N каде што x, N се природни броеви, а s(x) е функција која што го дава збирот на цифри на бројот x. Даден е и бројот N и два природни броеви A и B, каде што A≤B и A, B≤1,000,000,000. Потребно е да проверите дали постои природен број x во опсегот [A, B] така што е задоволена равенката, и ако постои тогаш треба да се врати како резултат. Ако таков природен број x во опсегот [A, B] што ја задоволува равенката не постои, тогаш се враќа -1.

Име на класата: Range


====================================================================================================================================


import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Range {

    static long cifri(long x) {
        long zbir =0;
        while (x>0) {
            zbir+= x%10;
            x/=10;
        }
        return zbir;
    }

    static long proveri(long N, long A, long B) {

        if (A == B)
            return -1;


        if (A * A + 200*A + cifri(A) == N)
            return A;
        if (B*B + 200*B + cifri(B) == N )
            return B;

        long mid = (A+B)/2;

       // System.out.println(A + " " + B + " " + mid);

        long temp = mid * mid + 200 * mid + cifri(mid);
        if (temp > N)
            return proveri(N,A,mid);
        else  if (temp < N)
            return proveri(N,mid,B);
        else return mid;

    }


    public static void main(String[] args) throws Exception {
        int i,j,k;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        long N = Long.parseLong(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine());
        long A = Long.parseLong(st.nextToken());
        long B = Long.parseLong(st.nextToken());

        long res = proveri(N, A, B);
        System.out.println(res);

        br.close();

    }

}