Invalid Opcode "Paranoia is the belief in a hidden order behind the visible" — The Pi Moive

Cins Sorular 1

Okuyucularım için ünlü bir programlama problemini soru haline getirdim, 1 hafta sonra cevabını yayınlacağım.

Soru:
4 kişilik yanyana 1024 adet masası olan bir restauranta çeşitli sayıda kişiler barındıran(2,4,17,...) gruplar gelmekte ve aynı masada yemek yemek istemektedirler. Yemeği biten gruplarda restaurantı terk etmektedirler. 4 kişilik masalar birleşip ayrılabilme özelliğine sahiptir. Ör: 3x4 = 12 kişilik bir masa haline gelebilir veya tekrar 3x4 haline dönebilir. Ancak masaların yerleri değiştirilemez.

Gelen konukları öyle yerleştirin ki restauranta rasgele sayıda kişi barındıran 256 grup gelip, rasgele 128'i terk ettiğinde, restaurantın alabileceği en büyük grup'un kişi sayısı en fazla olsun. (Grup'ların giriş ve çıkış sıralamalarıda rasgeledir.)