백준 : 1637

https://www.acmicpc.net/problem/1637

1637번: 날카로운 눈

package algo;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class B1637 {
    static int N;
    static long A, B, C;
 
    static class Three {
        long A;
        long B;
        long C;
 
        public Three(long a, long b, long c) {
            super();
            A = a;
            B = b;
            C = c;
        }
    }
 
    static Three tc[];
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        N = Integer.parseInt(br.readLine());
        long rear = 1;
        long front = 1;
        tc = new Three[N];
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            A = Long.parseLong(st.nextToken());
            C = Long.parseLong(st.nextToken());
            B = Long.parseLong(st.nextToken());
            tc[i] = new Three(A, B, C);
            rear = Math.max(rear, C);
        }
        long end = rear;
        while (front < rear) {
            long mid = (front + rear) / 2;
 
            long cnt = f(mid);
            if (cnt % 2 == 1) {
                rear = mid;
            } else {
                front = mid + 1;
            }
        }
        if (rear == end && f(rear)%2==0) {
            System.out.println("NOTHING");
        } else {
            System.out.println(rear + " " + (f(rear) - f(rear - 1)));
        }
 
    }
 
    public static long f(long x) {
        long cnt = 0L;
        for (int i = 0; i < N; i++) {
            long y = x > tc[i].C ? tc[i].C : x;
            if ((y - tc[i].A) >= 0) {
                cnt += 1 + (y - tc[i].A) / tc[i].B;
            }
            
        }
        return cnt;
    }
}