- Published on
Candy
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Bir qatorda turgan n ta bola bor. Sizga har bir bolaning bahosini ko'rsatadigan ratings nomli butun sonlar massivi berilgan.
Siz bolalarga quyidagi qoidalarga ko'ra konfet tarqatishingiz kerak:
- Har bir bola kamida bitta konfet olishi shart.
- Yonidagi qo'shnisidan yuqori bahoga ega bo'lgan bola undan ko'proq konfet olishi shart.
Bolalarga tarqatilishi kerak bo'lgan eng kam konfetlar miqdorini qaytaring.
Misol:
Input: ratings = [1,0,2]
Output: 5
Tushuntirish: Siz birinchi, ikkinchi va uchinchi bolaga mos ravishda 2, 1, 2 ta konfet berasiz.
Candy
Qiyin35 daqiqa30 ball
📚 Misollar
Kiruvchi: ratings = [1,0,2]
Chiquvchi: 5
Kiruvchi: ratings = [1,2,2]
Chiquvchi: 4
func solve(_ ratings: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing