Турніри Школи Олімпійського Резерву "Step by Step"

Рекомендуємо ознайомитися з правилами участі у турнірах Школи Олімпійського Резерву "Step by Step"
Рейтинг учасників турнірів

Матричні блуди
класифікація: "easy"
дата старту: 2008-12-02
дата завершення: 2008-12-06
турнір проводить: Зубик В.В.
к-ть учасників:  20 
результати турніру

опис турніру:

Попрацюємо з матрицями. Це зовсім нескладно та в міру цікаво.

Завдання на турнір >>
задача 1. "Penaltie"
кількість балів: 50

Розглянемо таку гру. Нехай у нас є таблиця розміром M x N (M,N<101), в якій кожна клітинка має свою невід’ємну вартість, що не перевищує 100 у.о. На початку гри гравець знаходиться у верхній лівій клітинці та має K (K<=10000) у.о. і йому треба пройти у праву нижню клітинку. Черговий хід гравець може зробити лише направо або вниз. Якщо він перемістився у чергову клітинку, то він має заплатити штраф у розмірі, що зазначений на даній клітинці. Попробуйте знайти найбільшу суму грошей, яка може залишитися у гравця після того, як він досягне фінішної клітини або виведіть -1, якщо грошей на штрафи не вистачить.

Формат вхідних даних. У вхідному файлі перший рядок містить цілі M, N, K. У наступних M рядка міститься по N цілих додатних чисел, що визначають розміри штрафів.

Формат вихідних даних. У вихідний файл вивести виведіть залишок грошей гравця або -1.

Приклад вхідних та вихідних даних.
input.txt
3 4 15
0 10 1 0
0 10 0 2
1 0 10 1

output.txt
3

 

 

задача 2. "SeaFight"
кількість балів: 50

Думаю, що кожен із вас хоча би раз грав у морський бій. У наш час, через відсутність мобілок, ця гра інколи допомагала вбити час на не дуже цікавому уроці. Давайте попробуємо написати програму, що зможе порахувати кількість кораблів, що розміщені на полі розміром M x N. Нехай у нашій задачі кораблі мають форму довільних прямокутників та різні кораблі можуть знаходитися у сусідніх клітинках лише по діагоналі.

Формат вхідних даних. У вхідному файлі перший рядок містить цілі M,N(0<M,N<1000). У наступних M рядка міститься по N нулів або одиничок, що розділені пропуском. Одинички позначають частини корабля.

Формат вихідних даних. У вихідний файл вивести одне ціле число – кількість кораблів на полі бою.

Приклад вхідних та вихідних даних.
Вхідні дані, у цій та наступних задачах, містяться у файлі input.txt, а вихідні – у файлі output.txt.
input.txt
4 5
0 1 1 0 0
0 0 0 1 1
1 0 0 1 1
0 0 0 1 1

output.txt
3

 


назад у розділ "Турніри"