Złodziejki (omówienie)
03.03.2010
Aby dostać maksymalną liczbe punktów można było obliczyć zwarty wzór wyliczający wynik w złożoności O(1). Można było również po prostu zasymulować algorytm jaki Hektor zastosował czyli "Dopóki miał do dyspozycji za mało wolnych gniazdek, wpinał w jedną z nich rozgałęźnik. Kiedy tylko uzyskał potrzebną liczbę wolnych gniazdek, wpiął wszystkie N wtyczek." scanf("%d %d",&n,&k); |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com