MIB - Spelling Lists
J, of the Men In Black, has been learning an alien language and has has a spelling test tomorrow. J, however, is bored of studying the nonsensical (and often unpronouncable) words.
Instead, he is seeing how many ways he can reorder his spelling list. After making all possible permutations of word on his list, he sorts the rearranged lists lexiographically (by the first word, then the second...). After the sort, in what position, with the lexiographically first list being in position 1, is his original spelling list?
The first line is the number of spelling lists (no more than 10).
For each spelling list, a line with the number of words (no more than 1000) is given, followed by the original list on the next line.
All words within a spelling list are unique. Each word is composed of the letters a-z, is fewer than 100 characters, and is followed by a single space.
On separate lines, give the positions of the original lists.
a b c d
d c b a
a aaaaaa aaaaa aaaa b bb
Use a big integer or any similar library because the answer will not fit in long datatype.
Vijai Shankar Natarajan:
After the sort, in what position, with the lexiographically first list being in position 1, is his original spelling list?
I apologize. I have added an upper limit on the number of characters.
what is the maximum number of characters in a single word? Also please check whether the input file is according to the input specification or not. I am getting runtime error on using gets function, while using scanf results in TLE.