/*
Корзина - список товаров покупателя.

Товар:
- id
- цена
- итоговая стоимость c учетом скидки

Скидка. Для покупателя может быть задан % скидки (целое число).


## Задача
Написать часть системы, которая:
- на вход получает id покупателя и корзину
- вычисляет и применяет скидки
- возвращает корзину, с применёнными скидками. Скидка учитывается в стоимости покупки

*/

Дан массив чисел a_1, a_2, ..., a_n.

Необходимо найти монотонный подотрезок
(то есть строго убывающий или строго возрастающий)
максимальной длины и вернуть пару индексов его начала и конца.

Примеры:

[2, 7, 5, 4, 4, 3] -> [1, 3]
[1, 1] -> {1, 1} // or [0, 0]

*/

[1, 10, 10] - {1, 10}

В жизни каждого приходит время, когда надо отправиться в отпуск. Но мы смотрим на календарь и понимаем, что впереди куча встреч, которые не хочется пропускать.

Необходимо определить день X начала отпуска длиной в V дней так, чтобы отгулять весь отпуск в ближайшие P дней и пропустить минимум Y встреч. Считаем, что уже завтра первый возможный день отпуска (day: 1)

# Пример 1
# ввод
daysWithMeetings = [{ day: 3, meetings: 1 }, { day: 4, meetings: 3 }, { day: 14, meetings: 3 }, { day: 21, meetings: 3 }, { day: 28, meetings: 1 },] # дни со встречами уже упорядочены
periodLength = 30 # В какой срок надо отгулять ВЕСЬ отпуск. В данном примере в ближайшие 30 дней
vacationLength = 7
# вывод
[5, 0] # [день X начала отпуска, сколько встреч Y пропустим]

# Пример 2
# ввод
daysWithMeetings = [{ day: 3, meetings: 1 }, { day: 4, meetings: 3 }, { day: 5, meetings: 3 }, { day: 9, meetings: 5 }, { day: 13, meetings: 2 }, { day: 14, meetings: 1 }, { day: 21, meetings: 3 }, { day: 25, meetings: 3 }, { day: 28, meetings: 6 },]
periodLength = 31
vacationLength = 14
# вывод
[10, 6] # [через сколько дней начало отпуска, сколько встреч пропустим]

Дано 2 массива с числами от 1 до N, нужно найти уникальные пересечения множеств элементов из первого и второго для каждого из N индексов
Пример:
1 2 3 5 4
5 3 7 4 1

Ответ:
0 0 1 2 3

для нулевого индекса нет пересечений среди элементов доступных в настоящий момент(1 в первом и 5 во втором)

для первого индекса тоже(1,2 в первом и 5,3 во втором)

для 2го индекса: 1,2,3 в первом и 5,3,7 во втором. Есть пересечение 3 - ставим 1

import java.util.*;
import java.lang.*;
import java.io.*;

//Напишите программу, которая заменяет все вхождения строки "abc" на "xyz" в данном тексте(abc is a string with abc in it)
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{

}
}

#
Следующий класс работает в продакшен среде.
Класс компилируется и не содержит Runtime исключений.
Но у него есть несколько проблем, которые вам предлагается найти их, и предложить
идеи по исправлению(рефакторингу),
* class Cat4Profile существует и находится в том же пакете

public class Cat4 {
private final ConcurrentHashMap<byte[], BigDecimal> CACHE = new ConcurrentHashMap<>();
public int jumpsCount = 0;
private Cat4Profile cat4Profile;
private final DataSource dataSource;

public Cat4(DataSource dataSource) {
this.dataSource = dataSource;
}

public void doRandomJumps(int maxJumps) {
Random rnd = new Random();
int jumpsToDo = Math.abs(rnd.nextInt()) % maxJumps;
for (int i = 0; i < jumpsToDo; i++) {
new Thread(() -> {
doJump();
}).start();
}
}

public void setCat4Profile(Cat4Profile cat4Profile) {
this.cat4Profile = cat4Profile;
}

public String getCat4Name() {
try {
return this.cat4Profile.getCatName();
} catch (NullPointerException e) {
return "Max";
}
}

public void doJump() {
this.jumpsCount++;
Logger.getLogger(Cat4.class.getName()).fine("Jump!");
}

public void doMeow() {
Logger.getLogger(Cat4.class.getName()).fine("Meow!");
}

public BigDecimal doQuery(byte[] parameters) throws SQLException {
Connection conn = null;
Statement stmt = null;
try {
conn = dataSource.getConnection();
stmt = conn.createStatement();
ResultSet resultSet = stmt.executeQuery("select weight from Cat where name = '" + new
String(parameters) + "')");

resultSet.next();
return resultSet.getBigDecimal("weight");
} finally {
if (stmt != null) {
stmt.close();
}
if (conn != null) {
conn.close();
}
}
}

public BigDecimal doQueryCached(byte[] parameters) throws SQLException {
if (CACHE.get(parameters) != null)
return CACHE.get(parameters);

BigDecimal weight = doQuery(parameters);
CACHE.put(parameters, weight);
return weight;
}

public int getJumpsCount() {
int result = jumpsCount;
jumpsCount = 0;
return result;
}

public void setJumpsCount() {
this.jumpsCount++;
}
}

class MyCode {
public static void main(String[] args) {
SuperBase sb = new Base();
Object o = "";
sb.mm(o);
sb.mm("");
}
static class SuperBase {
public int i = 3;

protected void mm(Object o) {
System.out.println("Object " + i);
}

private void mm(String o) {
System.out.println("String " + i);
}
}

public static class Base extends SuperBase {
public Base() {
i = 5;
}
}
}

import java.util.UIID;

/**
* Сервис бронирования места в самолете.
* Клиент с купленным билетом может за дополнительную плату выбрать конкретное место.
* Базовая цена мест определяется тарифами (внешним сервисом).
* Для клиентов с определенными тарифами (PREMIUM, ULTRA) необходимо сделать скидку при оплате.
* При бронировании клиенту выставляется инвойс на оплату. Управление оплатой осуществляется в стороннем сервисе.
*/
@Service
public class SeatBookingService {

@Autowired private SeatBookingRepository seatBookingRepository;
@Autowired private TicketRepository ticketRepository;
@Autowired private TariffClient tariffClient;
@Autowired private CustomerClient customerClient;
@Autowired private PaymentClient paymentClient;

/**
* Бронирование.
* @param seatCode код места (например 19A)
* @param ticketId ид билета
*/
@Transactional
public void bookSeat(String seatCode, UIID ticketId) {
var ticket = ticketRepository.findById(ticketId);
// бронируем
var seatBooking = new SeatBooking(seatCode, ticket.get().getFlightId(), ticketId, BookingStatus.BOOKED);
seatBookingRepository.save(seatBooking);

// ищем базовый тариф для выбранного места в самолете
var basePrice = tariffClient.getBasePrice(ticket.get().getPlaneModel(), seatCode);
// ищем данные о клиенте
long userId = (long) SecurityContextHolder.getContext().getAuthentication().getPrincipal();
var userData = customerClient.getCustomer(userId);
System.out.println("Найден пользователь " + userData.getFio() + " номер документа " + userData.getDocument());
var price = basePrice;
if (userData.getTariff() == "PREMIUM") {
// скидка 50%
price = basePrice * 0.5d;
}
if (userData.getTariff() == "ULTRA") {
// скидка 20%
price = basePrice * 0.8d;
}
var invoice = new Invoice(price, ticketId, userId);
// выставляем платежку
paymentClient.sendInvoice(invoice);
}
}

@Data
@Table("seat_booking")
public class SeatBooking {

@Column
private String seatCode;

@Column
private UUID flightId;

@Column
private UUID ticketId;

@Column
private BookingStatus status;
}

public enum BookingStatus {
BOOKED, PAID;
}

/*

Спроектировать класс "Банкомат", хранящий купюры в различных номиналах.,
Предусмотреть методы загрузки, выгрузки, расчета остатка, выдачи суммы клиенту (в номинальном разрезе)*/,
public class Atm {
    Hashtable<Short, Integer> denominations; // номиналы /
    public void load(Hashtable<Short, Integer> denominations) {
        this.denominations = new Hashtable<>();
        Object[]keys = denominations,keySet().toArray();
        for (int i = 0; i < keys.length; i++) {
            this.denominations.put((Short)keys[i], denominations.get((Short)keys[i]));
        }
    }

//Выгружает банкноты, оставляя пустую емкость.
//@return карта "номинал" -> число выгруженных купюр
public Hashtable<Short, Integer> unload() {
    Hashtable<Short, Integer> result = new Hashtable<>();
    Object[] keys = denominations.keySet().toArray();
        for (int i = 0; i < keys.length; i++) {
            result.put((Short)keys[i], denominations.get((Short)keys[i]));
        }
        return result;
    }

    
//Рассчитывает остаток в банкомате.
@return*/
public Integer getRest() {
    int result = new Integer(0);
    Object[] keys = denominations.keySet().toArray();,

        for (int i = 0; i < keys.length; i++) {
            result += (Integer)denominations.get((Short)keys[i]) * (Short)keys[i];
        }
        return result;
    }
}
public HashTable<Short, Integer> dispense (Integer amount) {
//TODO
return null;
}

-- Отдел:
CREATE TABLE department (
id INTEGER NOT NULL, -- идентификатор отдела
name VARCHAR(128) NOT NULL, -- название отдела
PRIMARY KEY (id)
);

-- Сотрудник:
CREATE TABLE employee (
id INTEGER NOT NULL, -- идентификатор сотрудника
department_id INTEGER NOT NULL, -- идентификатор отдела
manager_id INTEGER, -- идентификатор начальника
name VARCHAR(128) NOT NULL, -- имя сотрудника
salary DECIMAL NOT NULL, -- оклад сотрудника
PRIMARY KEY (id),
FOREIGN KEY (department_id) REFERENCES department(id),
FOREIGN KEY (manager_id) REFERENCES employee(id)
);

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class Increment {
private static int counter1 = 0;
private static int counter2 = 0;

public static void main(String[] args) throws InterruptedException {
int tasksCount = 100_000;
CountDownLatch latch = new CountDownLatch(tasksCount);
ExecutorService executor = Executors.newFixedThreadPool(100);

for (int i = 0; i < tasksCount; i++) {
executor.submit(() -> {
counter1++;
counter2++;
latch.countDown();
});
}

latch.await();

System.out.println(counter1);
System.out.println(counter2);
System.exit(0);
}
}