EMRAH ÜSTÜN

Google, codejam yarışmasının yenisi için önceden 2 tane alıştırma sorusu yayınladı.

Googleblog‘da yayınlanan yazıda şuradaki pdf dosyayına bağlantı verilmiş ve içindeki soruların codejam için güzel bir hazırlık olacağı söylenmiş.

1. soruyu ben özetliyeyim şöyle;

Şekildeki gibi tıpkı bir şehir görünümü şeklinde kareler verilecek. Giriş 5 7 şeklinde olduğunda 5 tane 7 yüksekliğinde kare, 1 20, 1 tane 20lik gibi…

Şimdi bizim yapacağımız bu şekilde girilen verilerle en büyük blok oluşturmak ve alanını bulmak. Yani bu girilendekinde koyu renkli olan yeri bulmak.

N enine kaç kare olduğu;

N en fazla 100.000.000 girilecek,

Kolay için 0<N<1.000

Zor için 0<N<10.000.000

* Bu program en yüksek sayıda girişte dahi 2GHz işlemci 512MB RAM’i olan bir bilgisayarda 4 dakikadan kısa sürede bulmalı bunu. (yoksa 3 günde bulunur her türlü kombinasyonu denersiniz, önemli olan en hızlı algoritmayı geliştirebilmek)