VI Olimpiada Informatyczna Gimnazjalistów. Mój szkic rozwiązania zadania.

1. zadanie Przyciski - etap II ZI VI OIG
zadanie Przyciski - etap II ZI VI OIG - symulacja
Tre±¢ zadania szukaj na main.edu.pl
wrzesie« 2012
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

2. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
0 0 0 0 0
5 7
3 4 4 6 1 4 4
minimum 0
maksimum 0
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

3. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
0 0 1 2 0
5 7
3 4 4 6 1 4 4
minimum 0
maksimum 2
tab [p ] ← tab [p ] + 1; maksimum = max (maksimum, tab [p ]);
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

4. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
0 0 1 2 0
5 7
3 4 4 6 1 4 4
minimum 2
maksimum 2
minimum ← maximum;
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

5. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
2+1 0 1 2 0
5 7
3 4 4 6 1 4 4
minimum 2
maksimum 3
1
tab [p ] ← max (minimum, tab [p ]) + ; maximum ← max (maximum, tab [p ]);
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

6. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
3 0 1 4 0
5 7
3 4 4 6 1 4 4
minimum 2
maksimum 4
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja

7. zadanie Przyciski - etap II ZI VI OIG symulacja
p1 p2 p3 p4 p5
3 0+2 1 4 0+2
5 7
3 4 4 6 1 4 4
minimum 2
maksimum 4
Wyj±cie: 3 2 2 4 2
Tre±¢ zadania szukaj na main.edu.pl zadanie Przyciski - etap II ZI VI OIG - symulacja