Ломоносов отбор 2

/*Сдать решение задачи 2-1011-Прайморадичная с.с.
Полный балл:  1
Имя входного файла: input.txt или стандартный поток ввода
Ограничение времени:  1 с
Ограничение реального времени:   5 с
Ограничение памяти:    512M
Прайморадичная система счисления. 10-11 класс
В задаче рассмотрим прайморадичную систему счисления, в которой будем записывать неотрицательные целые числа. Это смешанная система счисления, в которой основаниями являются праймориалы pi#: 1, 2, 6, 30, 210, 2310, ... , где i = 1, 2, 3, ... . Каждый праймориал является произведением вроде факториала, но множителями в нём являются подряд идущие простые числа: pn# = 1 * 2 * ... * pi * ... * pn, где pi -- i-ое простое число, а p1 = 1 (в нашей нумерации p2 = 2, так как мы начали последовательность pi с 1, не являющейся простым числом). Так праймориал p5# = p1 * p2 * p3 * p4 * p5 = 1 * 2 * 3 * 5 * 7 = 210. Запись числа в прайморадичной системе делится на позиции, разделённые двоеточиями :. Позиции нумеруются справа налево. Самая правая позиция имеет номер 1 и правее неё двоеточие не ставится. Вместо этого снизу приписывается знак #, помечающий, что это прайморадичная запись. На k-ой позиции допускается указывать десятичное число dk, такое что 0 ≤ dk ≤ pk+1-1. На первой справа позиции может быть указан либо 0, либо 1. На второй справа позиции может стоять либо 0, либо 1, либо 2. На третьей справа позиции может быть либо 0, либо 1, либо 2, либо 3, либо 4. И так далее. Допускается наличие незначащих нулей в левых позициях записи числа. Незначащим является любой нуль, находящийся левее первой встреченной при чтении слева направо ненулевой цифры, или, если записано нулевое число, то все нули, кроме самого правого. Чтобы понять, какое число записано, нужно выполнить вычисления:
dn:dn-1:...:di:...:d2:d1#=dn*pn#+dn-1*pn-1#+...+di*pi#+...+d2*p2#+d1*p1#
Например, 6:3:0:1#=6*p4#+3*p3#+0*p2#+1*p1#=6*30+3*6+0*2+1*1=180+18+0+1=19910. То же самое число может быть записано с незначащими нулями: 0:0:6:3:0:1#. Заметим, что значащая позиция прайморадичной записи не содержит незначащих нулей, то есть, записывая dk, не используют излишние нули слева.
Составьте программу, принимающую на вход в первой строке десятичное число N -- положительное натуральное число (1 ≤ N ≤ 4000) -- длину последовательности, а в последующих N строках -- прайморадичные записи чисел Xi без завершающего знака #, 1 ≤ i ≤ N. Известно, что в каждой записи числа Xi не более чем 65 позиций. Программа находит номера тех чисел последовательности, которые равны максимальному из введённых чисел Xi. Программа выводит все найденные номера в порядке возрастания, построчно, т. е. по одному номеру в одной строке.
Формат входных данных
В первой строке содержится десятичное число N — длина последовательности (1 ≤ N ≤ 4000). В следующих N строках содержатся прайморадичные записи чисел Xi без завершающего знака #, 1 ≤ i ≤ N. В каждой такой записи не более чем 65 позиций, разделённых двоеточиями :. В каждой позиции неотрицательное целое десятичное число, допустимое правилами прайморадичной системы.
Формат результата
Выводятся по возрастанию в формате беззнакового десятичного натурального числа номера k всех тех Xk, для которых верно, что Xk=maxi=1 ... NXi. Каждый номер выводится в отдельной строке.
Примеры
Входные данные
1
4:0:0:0
Результат работы
1
Входные данные
3
0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0
0:0:0:0:0:0:0:0:0:0:0:0:0:0:0:0
0
Результат работы
1
2
3
Входные данные
2
106:102:100:96:88:82:78:72:70:66:60:58:52:46:42:40:36:30:28:22:18:16:12:10:6:4:2:1
106:102:100:96:88:82:78:71:70:66:60:58:52:46:42:40:36:30:28:22:18:16:12:10:6:4:2:1
Результат работы
1*/


#include<iostream>
#include<fstream>
#include<sstream>
#include<vector>
#include<stdint.h>
#include<algorithm>
#include<cmath>
#define all(container) container.begin(), container.end()
#define fors(counter, start, finish) for (int counter = start; counter < finish; ++counter)
#define forb(counter, start, finish) for (int counter = start; counter >= finish; --counter)
#define vec(type) std::vector<type>
#define dvec(type) std::vector<std::vector<type>>
//#define fin std::cin

int main() {
    std::ifstream fin("input.txt");
    int n; fin >> n;
    dvec(int) nums(n);
    fors(i, 0, n) {
        std::string s;
        fin >> s;
        std::stringstream ss;
        ss << s;
        int num; char c; bool null = true;
        while (ss >> num) {
            ss >> c;
            if (num != 0)
                null = false;
            nums[i].push_back(num);
        }
        if (null) {
            nums[i] = { 0 };
        }
    }
    int ans = 0; dvec(int) group(n);
    group[0].push_back(0);
    fors(i, 1, nums.size()) {
        group[i].push_back(i);
        if (nums[ans].size() == nums[i].size()) {
            int res = ans; bool f = true;
            forb(j, nums[ans].size() - 1, 0) {
                if (nums[i][j] > nums[ans][j]) {
                    res = i;
                    f = false;
                }
                else if (nums[i][j] < nums[ans][j]) {
                    res = ans;
                    f = false;
                }
            }
            ans = res;
            if (f)
                group[ans].push_back(i);
        }
        else if (nums[ans].size() < nums[i].size()) {
            ans = i;
        }
    }
    fors(i, 0, group[ans].size())
        std::cout << group[ans][i] + 1 << std::endl;

    return 0;
}