11056 - Formula 1

[Martin Macko]

It was really frustrating during the contest that the problem description didn't say the pilots names should be sorted case insensitively. I got planty of WA's for comparing them by builtin operator<(string, string), which is case sensitive.

[Leonid]

It was really frustrating during the contest that the problem description didn't say the pilots names should be sorted case insensitively. I got planty of WA's for comparing them by builtin operator<(string, string), which is case sensitive.

lexicografically - means case insensitive comparison. So you shouldn't assume that "compare lexicografically" means "compare by ASCII value"

[Martin Macko]

lexicografically - means case insensitive comparison. So you shouldn't assume that "compare lexicografically" means "compare by ASCII value"

I'm not a native english speaker, but I don't think that 'lexicografically' implies 'case insensitive' automaticly. IMHO 'lexicografical comparison' of two sequences of objects means comparing the objects one to one from the beginnings of the sequences until we find a pair of different objects on respective positions in the sequences or one of the sequences ends. Therefore 'lexicografical comparison' doesn't say anything about what kind of comparison we use to compare the contained objects.

[Darko]

(EDIT: Q was to Leonid)
So, what would be the answer to
2
Aa 59 min 59 sec 999 ms
aA 59 min 59 sec 999 ms
?

Whatever you say - where is that ordering explicitly mentioned?

[arsalan_mousavian]

i 've got 15 PE during the contest , and i don't understrand why this happens
could some one take a look at my code

Code: Select all

cut off after finding my silly mistake

[Martin Macko]

i 've got 15 PE during the contest , and i don't understrand why this happens
could some one take a look at my code

Write

.........cout << "Row " << ++rowCount << endl ;

instead of

.........cout << "Row" << ++rowCount << endl ;

[arsalan_mousavian]

oh , no , you know i think i print some extra new line , thanks for reply

[StatujaLeha]

please, give me output for next test cases:

3
Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms

4
Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms

2
BadPilot : 59 min 59 sec 999 ms
ABadPilot : 59 min 59 sec 999 ms

5
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms

5
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
team-1 : 2 min 12 sec 999 ms
team-2 : 0 min 55 sec 582 ms
team-3 : 1 min 03 sec 000 ms


5
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
team-1 : 2 min 12 sec 999 ms
team-2 : 0 min 55 sec 582 ms
team-3 : 1 min 03 sec 000 ms

10
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms

10
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 23 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms
M.Schumacher1 : 1 min 22 sec 172 ms
R.Schumacher1 : 1 min 23 sec 172 ms
Barrichello1 : 2 min 12 sec 999 ms
Senna1 : 0 min 55 sec 582 ms
Fangio1 : 1 min 03 sec 000 ms

10
M.Schumacher1 : 1 min 22 sec 172 ms
R.Schumacher1 : 1 min 24 sec 172 ms
Barrichello1 : 2 min 12 sec 999 ms
Senna1 : 0 min 55 sec 582 ms
Fangio1 : 1 min 03 sec 000 ms
M.Schumacher2 : 1 min 23 sec 172 ms
R.Schumacher2 : 1 min 25 sec 172 ms
Barrichello2 : 2 min 13 sec 999 ms
Senna2 : 0 min 56 sec 582 ms
Fangio2 : 1 min 13 sec 000 ms

10
M.Schumacher1 : 1 min 22 sec 172 ms
R.Schumacher1 : 1 min 24 sec 172 ms
Barrichello1 : 2 min 12 sec 999 ms
Senna1 : 0 min 55 sec 582 ms
Fangio1 : 1 min 03 sec 000 ms
M.Schumacher2 : 7 min 23 sec 172 ms
R.Schumacher2 : 6 min 25 sec 172 ms
Barrichello2 : 5 min 13 sec 999 ms
Senna2 : 9 min 56 sec 582 ms
Fangio2 : 8 min 13 sec 000 ms

10
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 24 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms
M.Schumacher : 7 min 23 sec 172 ms
R.Schumacher : 6 min 25 sec 172 ms
Barrichello : 5 min 13 sec 999 ms
Senna : 9 min 56 sec 582 ms
Fangio : 8 min 13 sec 000 ms

10
M.Schumacher : 1 min 22 sec 172 ms
R.Schumacher : 1 min 24 sec 172 ms
Barrichello : 2 min 12 sec 999 ms
Senna : 0 min 55 sec 582 ms
Fangio : 1 min 03 sec 000 ms
M.Schumacher : 7 min 23 sec 172 ms
R.Schumacher : 6 min 25 sec 172 ms
Barrichello : 5 min 13 sec 999 ms
Senna : 9 min 56 sec 582 ms
Fangio : 8 min 13 sec 000 ms

[jan_holmes]

My AC program gives :

removed... see below...

But I think all input testcases for the name of the driver will be 1 word (not separated), so some of your inputs might not be valid...

Hope it helps...

[StatujaLeha]

thanks jan_holmes. I changed pilot's names in my previous post. Can someone give me output for it?

[jan_holmes]

Here it is :

Row 1
Senna
Schumacher
Row 2
Barrichello

Row 1
Senna
Fangio
Row 2
Schumacher
Barrichello

Row 1
ABadPilot
BadPilot

Row 1
Senna
Fangio
Row 2
M.Schumacher
R.Schumacher
Row 3
Barrichello

Row 1
team-2
team-3
Row 2
M.Schumacher
R.Schumacher
Row 3
team-1

Row 1
team-2
team-3
Row 2
M.Schumacher
R.Schumacher
Row 3
team-1

Row 1
Senna
Senna
Row 2
Fangio
Fangio
Row 3
M.Schumacher
M.Schumacher
Row 4
R.Schumacher
R.Schumacher
Row 5
Barrichello
Barrichello

Row 1
Senna
Senna1
Row 2
Fangio
Fangio1
Row 3
M.Schumacher
M.Schumacher1
Row 4
R.Schumacher
R.Schumacher1
Row 5
Barrichello
Barrichello1

Row 1
Senna1
Senna2
Row 2
Fangio1
Fangio2
Row 3
M.Schumacher1
M.Schumacher2
Row 4
R.Schumacher1
R.Schumacher2
Row 5
Barrichello1
Barrichello2

Row 1
Senna1
Fangio1
Row 2
M.Schumacher1
R.Schumacher1
Row 3
Barrichello1
Barrichello2
Row 4
R.Schumacher2
M.Schumacher2
Row 5
Fangio2
Senna2

Row 1
Senna
Fangio
Row 2
M.Schumacher
R.Schumacher
Row 3
Barrichello
Barrichello
Row 4
R.Schumacher
M.Schumacher
Row 5
Fangio
Senna

Row 1
Senna
Fangio
Row 2
M.Schumacher
R.Schumacher
Row 3
Barrichello
Barrichello
Row 4
R.Schumacher
M.Schumacher
Row 5
Fangio
Senna

[StatujaLeha]

thanks a lot, got accepted.

[Leonid]

IMHO 'lexicografical comparison' of two sequences of objects means comparing the objects one to one from the beginnings of the sequences until we find a pair of different objects on respective positions in the sequences or one of the sequences ends. Therefore 'lexicografical comparison' doesn't say anything about what kind of comparison we use to compare the contained objects.

Exactly - THE objects. And the objects are strings Finally, I agree that this 'lexicografical' comparison should've been more detailed. Author of this problem thought that "lexicografical comparison" doesn't imply case-sensitivity. I've made the same mistake as the most of us. After few asserts i've found what "actually" lexicografical comparison is and solved the problem. I believe that most of us could have solved this problem that way.

[Martin Macko]

Exactly - THE objects. And the objects are strings

No, in this case "the objects" are chars. Strings are sequences of "the objects", i.e. the chars.

[Leonid]

Exactly - THE objects. And the objects are strings

No, in this case "the objects" are chars. Strings are sequences of "the objects", i.e. the chars.

yeah..and each char is composed of some dots on your monitor, while each dot is a set of a molecules, and each molecule is then divided into atoms and each atom is known to be a composite structure of quarks...can you go any further?
So let's just sort quarks lexicografically - isn't it gonna be fun?