nord vpnnord vpn
Ad

Untitled

mail@pastecode.io avatar
unknown
plain_text
a month ago
1.3 kB
1
Indexable
Never
import java.util.*;

public class Main {
    static class Lender {
        int lend;
        int payback;

        public Lender(int lend, int payback) {
            this.lend = lend;
            this.payback = payback;
        }
    }
    
    public static int countMaxDays(List<Integer> lend, List<Integer> payback) {
        int n = lend.size();
        Lender[] lenders = new Lender[n];
        for (int i = 0; i < n; i++) {
            lenders[i] = new Lender(lend.get(i), payback.get(i));
        }
        Arrays.sort(lenders, Comparator.comparingInt(l -> l.lend));
        int days = 0;
        int prevPayback = 0;
        for (Lender lender : lenders) {
            if (lender.lend >= prevPayback) {
                days++;
                prevPayback = lender.payback;
            }
        }
        return days;
    }

    public static void main(String[] args) {
        List<Integer> lend = List.of(2, 1, 5);
        List<Integer> payback = List.of(2, 2, 5);
        List<Integer> lend1 = List.of(1, 1, 1, 2);
        List<Integer> payback1 = List.of(2, 2, 2, 3);
        System.out.println(countMaxDays(lend, payback)); // 3
        System.out.println(countMaxDays(lend1, payback1)); // 2
        
    }
}

nord vpnnord vpn
Ad