Problem H
Färgglada smällar
Anita älskar färger och tycker att nyår är årets höjdpunkt.
Hennes vän Julia kommer att skjuta upp
Indata
Första raden innehåller talet
Utdata
Skriv ut ett tal: hur många av Julias fyrverkerier som Anita maximalt kan titta på.
Poängsättning
Din lösning kommer att testas på en mängd olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp |
Poängvärde |
Begränsningar |
1 |
30 |
|
2 |
35 |
Både Anitas och Smällsällskapets fyrverkerier är sorterade i ökande ordning efter hur färgglada de är |
3 |
35 |
Inga ytterligare begränsningar |
Förklaring
I det första exempelfallet kan man skjuta upp Julias raketer i ordningen: 1, 3, 2. Då kommer alla raketer att vara lika färgglada som Smällsällskapets och Anita kommer att titta på alla tre.
I det andra exempelfallet kommer både Julias raketer som har färggladhet 4 och 5 att vara mer färgglada än Smällsällskapets första raket som har färggladhet 2. Exempelvis kan man skjuta upp Julias raketer i ordningen: 4, 5, 1 och då kommer Anita att kolla på den första.
I det tredje exempelfallet kan man exempelvis skjuta upp Julias raketer i ordningen 1, 3, 4, 2. Då kommer Anita att kolla på de tre första av Julias raketer.
Sample Input 1 | Sample Output 1 |
---|---|
3 2 1 3 1 3 2 |
3 |
Sample Input 2 | Sample Output 2 |
---|---|
3 1 4 5 2 8 10 |
1 |
Sample Input 3 | Sample Output 3 |
---|---|
4 2 1 4 3 3 4 1 5 |
3 |