İZMİR ÜNİVERSİTESİ BİLGİSAYAR OLİMPİYATI 2015 Yarı Final 2 Problem A Fark Verilen dört basamaklı bir N sayısının rakamlarının toplamı ve rakamlarının çarpımı arasındaki farkı (D) hesaplayınız. GİRDİ (Birinci satır test durumlarının sayısını içerir) N ÇIKTI D Örnek girdi 1234 5678 Çıktı 14 1654 İZMİR ÜNİVERSİTESİ BİLGİSAYAR OLİMPİYATI 2015 Yarı Final 2 Problem B Figür N sayısına bağlı olacak şekilde figürü çizdirin. GİRDİ (Birinci satır test durumlarının sayılarını içerir) N N – tamsayı, (1 ≤ N ≤ 100) ÇIKTI Figür Örnek girdi 3 Çıktı 4 ******** *** *** ** ** * * * * ** ** *** *** ******** ****** ** ** * * * * ** ** ****** İZMİR ÜNİVERSİTESİ BİLGİSAYAR OLİMPİYATI 2015 Yarı Final 2 Problem C Bisiklet N bisikletçi ege bölgesinde 1 den N e kadar numaralandırılmış şehirlerde yaşamaktadır. Bisikletçiler, bisiklet turu yapmaya karar veririler ve Çeşme’de buluşurlar(Bisiklietçilerin hiçbiri Çeşme’de yaşamamaktadır.). Her bisikletçinin bulunduğu yerden Çeşme’ye varma süreleri dakika cinsinden bellidir. Bu süreler, N elemanli sayı dizisi olarak verilmiştir. İlk verilen sayı 1 numaralı şehirden gelen bisikletçi için gerekli olan süreyi belirtir, 2. Verilen sayı ise 2. Şehirden gelen bisikletçi için gerekli olan süreyi belirtir ve bu böyle devam eder. Bisikletçilerin ayı zamanda Çeşme’de olabilmeleri için yola çıkmaları gereken sırayı bulunuz. GİRDİ (Birinci satır test durumlarının sayılarını içerir) N İkinci sıra bisikletçilerin Çeşme’ye varmaları için gerekli süreleri belirtir. N – Şehir sayısı, (2 ≤ N ≤ 50) Verilen zamanlar 1dk ile 300 dk arasındadır. ÇIKTI İlk bisikletçinin şehri Kalan N-1 bisikletçi için çözüm n-d (‘-‘ ile ayrılmış) şeklinde yazdırılmalıdır. n – şehir numarası. d – bisikletçinin, öncekiden kaç dakika sonra bisiklet sürmeye başlaması gerektiği. Örnek girdi 4 5386 Çıktı 3 4-2 1-1 2-2 5 27413 2 3-3 5-1 1-1 4-1 Açıklama İlk bisikletçi 3. Şehirden sürmeye başlar 4. şehirden bisikletçi 2 dakika sonra yola çıkar 1. şehirden bisikletçi 1 dakika sonra yola çıkar 2. şehirden bisikletçi 2 dakika sonra yola çıkar İZMİR ÜNİVERSİTESİ BİLGİSAYAR OLİMPİYATI 2015 Yarı Final 2 Problem D İyi Kareler İyi kare, 1’den K sayısına kadar olan sayıların toplamına eşit olan, tam kare bir sayıdır. N sayısını geçmeyen iyi karelerin sayısını bulunuz. GİRDİ (Birinci satır test durumlarının sayılarını içerir) N N – tamsayı, (1 ≤ N ≤ 1012) ÇIKTI N sayısını geçmeyen iyi karelerin sayısı. Örnek girdi 20 100 Çıktı 1 2 Açıklama İyi kareler: 1 İyi kareler: 1, 36 36 = 62 36 = 1+2+3+4+5+6+7+8 (K = 8) İZMİR ÜNİVERSİTESİ BİLGİSAYAR OLİMPİYATI 2015 Yarı Final 2 Problem E Lineer Sistem 3 bilinmeyenli bir lineer sisteme göre aşagıdaki denklemler veriliyor: a1 x b1 y c1 z d1 a 2 x b2 y c2 z d 2 a3 x b3 y c3 z d 3 Verilen a1, b1, c1, d1, a2, b2, c2, d2, a3, b3, c3, d3 katsayılarına göre lineer sistemi çözünüz. İpucu: Cramer kuralı, Gauss eliminasyon GİRDİ (Birinci satır test durumlarının sayılarını içerir) a1 b1 c1 d1 a2 b2 c2 d2 a3 b3 c3 d3 Katsayılar, tam sayı veya gerçel sayı olabilirler [-109, 109] ÇIKTI Üç olası çıktı şu şekildedir: xyz Infinite solutions No solution Eğer çözüm gerçel sayı ise, virgülden sonra 2 basamağı olacak şekilde yuvarlanmalıdır. Eğer çözüm tam sayı ise, tam sayı şeklinde virgülsüz olarak yazdırılmalıdır. Örnek girdi 1116 2 -1 1 3 3 1 -1 2 1234 2468 3 6 9 12 3213 1 -3 1 4 -6 -4 -2 1 Çıktı 123 Infinite solutions No solution
© Copyright 2024 Paperzz
