Shunday nomli masala bor ekan 😅
"Number of Students Unable to Eat Lunch"
Maktab oshxonasi tushlik tanaffuslarida mos ravishda 0 va 1 raqamlari bilan ko'rsatilgan dumaloq va kvadrat sendvichlarni taklif qiladi. Barcha talabalar navbatda turishadi. Har bir talaba kvadrat yoki dumaloq sendvichlarni afzal ko'radi.
Bufetdagi sendvichlar soni talabalar soniga teng. Sandviçlar stackga joylashtiriladi. Har bir qadamda:
Navbatning oldingi o'quvchisi stekning tepasida joylashgan sendvichni afzal ko'rsa, ular uni olib, navbatdan chiqib ketishadi.
Aks holda, ular uni tark etib, navbatning oxiriga o'tishadi.
Bu navbatdagi talabalarning hech biri yuqori sendvichni olishni istamaguncha davom etadi va shuning uchun ovqatlana olmaydi.
Sizga ikkita butun sonli talabalar va sendvichlar beriladi, bunda sendvichlar[i] stekdagi i-chi sendvich turi (i = 0 - stekning yuqori qismi) va talabalar[j] afzallik beriladi. dastlabki navbatdagi j-chi talaba (j = 0 - navbatning old qismi).
"Number of Students Unable to Eat Lunch"
Maktab oshxonasi tushlik tanaffuslarida mos ravishda 0 va 1 raqamlari bilan ko'rsatilgan dumaloq va kvadrat sendvichlarni taklif qiladi. Barcha talabalar navbatda turishadi. Har bir talaba kvadrat yoki dumaloq sendvichlarni afzal ko'radi.
Bufetdagi sendvichlar soni talabalar soniga teng. Sandviçlar stackga joylashtiriladi. Har bir qadamda:
Navbatning oldingi o'quvchisi stekning tepasida joylashgan sendvichni afzal ko'rsa, ular uni olib, navbatdan chiqib ketishadi.
Aks holda, ular uni tark etib, navbatning oxiriga o'tishadi.
Bu navbatdagi talabalarning hech biri yuqori sendvichni olishni istamaguncha davom etadi va shuning uchun ovqatlana olmaydi.
Sizga ikkita butun sonli talabalar va sendvichlar beriladi, bunda sendvichlar[i] stekdagi i-chi sendvich turi (i = 0 - stekning yuqori qismi) va talabalar[j] afzallik beriladi. dastlabki navbatdagi j-chi talaba (j = 0 - navbatning old qismi).