yandex

gistfile1.txt

/*
Есть последовательность запросов пользователей, каждый запрос — 
это пара (time, userId), запросы всегда приходят в отсортированном 
по времени порядке. 
Нужно уметь быстро отвечать: "сколько за последние k секунд было
пользователей, которые задали >= limit запросов".
*/

class UserStatistics {
    Map<Long, List<Long>> usersFrequencies;
    private int k;
    private int limit;
    private int lastTime;
    private [] = new long[k]
        
    public UserStatistics(int k, int limit) {
         this.k = k;
         this.limit = limit;
    }

    public void event(long time, long userId) {
        if (usersFrequencies.contains(userId)) {
            usersFrequencies.get(userId).add(time);
        } else {
            List<Long> list = new ArrayList<>();
            usersFrequencies.put(userId, list);
            list.add(time);
        }
        
        long diff = time - k;
        
        
        lastTime = time;
    }

    public int robotCount(long time) {
        long diff = time - k;
    }
}