İleri Geri#10395

İleri Geri

1 saniye

128 megabayt

Orta

Çiftçi John'un süt sağma işi yapılan iki ahırı vardır. Her ahırda büyük bir süt deposu ve çeşitli boyutlarda $10$ kova bulunan bir depolama dolabı vardır. Egzersiz yapmak amacıyla iki ahır arasında süt taşımayı sever.

Pazartesi günü, Çiftçi John birinci ahırın deposunda tam olarak $1000$ galon süt ve ikinci ahırın deposunda tam olarak $1000$ galon süt ölçer.

Salı günü, birinci ahırdan bir kova alır, onu doldurur, sütü ikinci ahıra taşır ve oradaki depoya döker. Kovayı ikinci ahırda bırakır.

Çarşamba günü, ikinci ahırdan bir kova alır (muhtemelen Salı günü orada bıraktığı kova), onu doldurur, sütü birinci ahıra taşır ve oradaki depoya döker. Kovayı birinci ahırda bırakır.

Perşembe günü, birinci ahırdan bir kova alır (muhtemelen Çarşamba günü orada bıraktığı kova), onu doldurur, sütü ikinci ahıra taşır ve oradaki depoya döker. Kovayı ikinci ahırda bırakır.

Cuma günü, ikinci ahırdan bir kova alır (muhtemelen Salı veya Perşembe günü orada bıraktığı kovalardan biri), onu doldurur, sütü birinci ahıra taşır ve oradaki depoya döker. Kovayı birinci ahırda bırakır.

Çiftçi John daha sonra birinci ahırın deposundaki sütü ölçer. Kaç farklı değer görebilir?

Giriş

İlk satır, birinci ahırda başlangıçta bulunan kovaların boyutlarını gösteren $10$ tam sayı içerir. İkinci satır, ikinci ahırda başlangıçta bulunan kovaların boyutlarını gösteren $10$ tam sayı daha içerir. Tüm kova boyutları $1$ ile $100$ arasında tam sayılardır.

Çıktı

Çiftçi John'un Cuma gününden sonra birinci ahırın deposundaki sütü ölçtüğünde alabileceği farklı değerlerin sayısını yazdırın.

Örnekler

Bu örnekte, birinci ahırın deposundaki son süt miktarı için $5$ olası değer vardır:

$1000$ : Çiftçi John her seferinde aynı kovayı ileri geri taşıyabilir, böylece birinci ahırın deposundaki süt miktarı değişmeden kalır.

$1003$ : Çiftçi John Salı günü $2$ galon, Çarşamba günü $5$ galon, Perşembe günü $1$ galon ve Cuma günü $1$ galon taşıyabilir.

$1004$ : Çiftçi John Salı günü $1$ galon, Çarşamba günü $5$ galon, Perşembe günü $1$ galon ve Cuma günü $1$ galon taşıyabilir.

$1007$ : Çiftçi John Salı günü $1$ galon, Çarşamba günü $5$ galon, Perşembe günü $2$ galon ve Cuma günü $5$ galon taşıyabilir.

$1008$ : Çiftçi John Salı günü $1$ galon, Çarşamba günü $5$ galon, Perşembe günü $1$ galon ve Cuma günü $5$ galon taşıyabilir.

Örnek 1