Bilgisayar Olimpiyatı 2020, 1. Aşama, Soru 20

[20-21 soruları için açıklama]
Bir ipte yatay olarak soldan sağa, üzerlerinde 0'dan 9'a kadar sayılar yer alan ve bu sayılara göre küçükten büyüğe doğru sıralanmış, 10 tane sepet bulunmaktadır. Sepetlerin içine sadece bir tane top sığmaktadır ve her bir topun üzerinde de numaralar bulunmaktadır. Görevi bu topları sepetlere yerleştirmek ve istendiğinde arzu edilen topu bulup getirmek olan yeni biri işe alınacaktır.
İşe yeni alınan Bay X, topları düzenli bir şekilde yerleştirmek için gelen topların üzerindeki sayıya bakıp birler basamağındaki rakam hangi sepet üzerinde yazıyorsa o sepete koymaya karar veriyor. Eğer sepet doluysa sağ tarafta yer alan ilk boş sepetin içine koyacak şekilde bir plan yapıyor. Ne zaman bir top istense topun içinde olması gereken sepetten bakmaya başlayarak sağa doğru tüm sepetleri kontrol ederek topu bulmayı hedefliyor. Bir sepete ilk kez bakışı da dahil (boş olsa da) her bir sepete bakma işlemini bir kontrol olarak sayıyoruz. Bu kontrol esnasında, 9'a kadar, tüm sepetlere bakmak yerine işlem yapılan en büyük sepete kadar bakmanın yeterli olduğunu farkediyor.
Ekle komutu yeni top eklemeyi ve Çıkar komutu eğer top varsa olduğu yerden çıkarılmasını göstermektedir.

---

Yukarıdaki açıklamalara göre, sırasıyla;
Ekle(14) - Ekle(16) - Ekle(25) - Ekle (4) - Çıkar(16) - Çıkar(4) - Ekle(5) - Ekle(24) - Ekle(6)
işlemlerinin yapıldığı durumda sepetlerin son hali hangisidir?

Şıklar:
A) <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>25</td><td>5</td><td>24</td><td>6</td><td>-</td></tr></table> | B) <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td></td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td><td></td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td></td><td>25</td><td>6</td><td>5</td><td>24</td><td>-</td><td></td></tr></table> | C) <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>-</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td>-</tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>24</td><td>5</td><td>25</td><td>6</td><td>-</td><td>-</td></tr></table> | D) <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td></td></tr><tr><td>-</td><td>-</td><td>25</td><td>24</td><td>14</td><td>5</td><td>6</td><td>-</td><td>-</td><td>-</td><td>-</td></tr></table> | E) <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>+</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td>+</tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>5</td><td>6</td><td>-</td><td>-</td><td>-</td>-</tr></table>

Cevap: A <table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>25</td><td>5</td><td>24</td><td>6</td><td>-</td></tr></table>

Çözüm:
Adım adım tüm işlemlerden sonra tablonun hali aşağıda verilmiştir.
<table><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td><td>Kontrol</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>-</td><td>-</td><td>-</td><td>-</td><td>-</td><td>1</td></tr><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>16</td><td>-</td><td>-</td><td>-</td><td>1</td></tr><tr><td>0</td><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>25</td><td>16</td><td>-</td><td>-</td><td>1</td></tr><tr><td>0</td><td>1</td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>15</td><td>16</td><td>4</td><td>-</td><td>4</td></tr><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>6</td><td>7</td><td>8</td><td>9</td><td></td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td></td><td>4</td><td>-</td><td>-</td><td>1</td></tr><tr><td>0</td><td>1</td><td></td><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td>25</td></tr><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td></td><td>5</td><td>6</td><td>7</td><td>8</td></tr><tr><td>-</td><td></td><td></td><td></td><td>14</td><td>25</td><td>5</td><td>-</td><td>-</td><td>2</td></tr><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td><td>5</td><td>6</td><td>7</td><td>8</td></td></tr><tr><td>-</td><td>-</td><td>-</td><td>-</td><td>14</td><td><td>25</td><td>5</td><td>24</td><td>-</td><td>4</td></td></tr><tr><td>0</td><td>1</td><td>2</td><td>3</td><td>4</td><td>-</td><td>5</td><td>6</td><td>7</td><td>8</td></tr><tr><td>-</td><td><td>-</td><td>-</td><td>-</td><td>14</td><td>25</td><td>5</td><td>24</td><td>6</td><td>-</td><td>3</td></td></tr></tr></table>