НАЦИОНАЛЕН ЕСЕНЕН ТУРНИР ПО ИНФОРМАТИКА И ИНФОРМАЦИОННИ ТЕХНОЛОГИИ “Джон Атанасов”

Шумен, 27 ноември 2004г

 

 

ТЕМА ПО ИНФОРМАТИКА ЗА  8–9 КЛАС (ГРУПА C)

 

 

Задача C1. СУПЕРМАРКЕТ

Плащането в един супермаркет става на една или две каси, като работата на касите се задава при следните условия:

o         всеки клиент, който закупува nпакета със стоки се обслужва за n + 3 условни единици време, които в задачата ще наричаме тактове;

o         клиентите, които не закупуват стоки, се обслужват за 1 такт;

o         във  всеки  момент  време е възможно да се появи клиент   с  nпакета със стоки (n³ 0) или да не се появи клиентв този случай n= –1. 

o         в началния момент време работи само първата каса и всеки от клиентите се нарежда на опашката пред тази каса.

o         Когато броят на чакащите пред първата каса стане по-голям от предварително зададено число k (5 £ k£ 15), започва да работи втората каса. При работа на две каси обслужването става при следните допълнителни условия:

-               всеки от клиентите се нарежда на една опашка, тази която е по-къса в момента или на първата, ако двете са с равна дължина;

-               при липса на клиент пред една от касите, последният клиент от опашката пред другата каса (ако има такъв) се отказва да чака и се прехвърля на опашката пред празната каса;

-               при изчерпване на двете опашки работа продължава само първата от касите при условията, които вече бяха обяснени;

o         при затваряне на супермаркета касите продължават да обслужват чакащите клиенти до изчерпване на опашките.

Напишете програма SUPER, която извежда на първия ред на стандартния изход времето за работа на първата и втората каси в брой тактове и на втория ред – броя на обслужените клиенти от всяка каса, като клиентите с 0 пакета не се включват в този брой.

Входните данни се задават от стандартния вход. В първия ред се задава числото k.  На следващия ред, разделени с интервал се задават числата n (­–1 £ n£ 100), съответни за последователните тактове от времедо изчерпване на входната последователност.

Пример

Вход:

5

-1 –1 3 -1 0 4 -1 -1

Изход:

16 0

2 0


НАЦИОНАЛЕН ЕСЕНЕН ТУРНИР ПО ИНФОРМАТИКА И ИНФОРМАЦИОННИ ТЕХНОЛОГИИ “Джон Атанасов”

Шумен, 27 ноември 2004г

 

ТЕМА ПО ИНФОРМАТИКА ЗА  89 КЛАС (ГРУПА C)

 

Задача C2. КОД

 

У инспектор Стрезов попадна лист с неразбираем текст. Като се запозна внимателно с текста , Стрезов забелязацели положителни числа сред другите символи. Това му даде основание да изкаже следната хипотеза: сумата от числата е ключ към кода за разчитане на текста. Пом огнете на Стрезов да открие ключа към кода! Напишете програма KEY,  която въвежда от клавиатурата текст , завършващ с '@', съдържащ до 20 реда, всеки с дължина до 80 символа, и извежда сумата на числата записани в него.

 

Пример:

 

Вход:

ffdgfdgfdg gdhbgdhgh hgfhfj fjfgjhfk gjhgjghk

hgfhfghf vfjghjhgk gjghkgk hjghjg2hkj jhkhjlkhjl hjklhjlh jjkjhl jlkhjlh hgkgh34

56gdfg dfgdfhg 78  90 fhjgfj ghjghkk678gjghj gjkghk 4bhc

ddssd gdfg

fgfg6nghjg ghmghkm

38

13 10

1hfgh gfhfghf ghjghj gkjghk jhlkhkl@

 

Изход:    

1010

 

Вход:

sfsdfsd dfgdfgfdg dfgd 999999999999999999999999999999999999999999999999999999999

sfd jksdfgsgs dgdfgghj hgjghjg hgjghk1111111111111111111111111111111111111111111

dasddasdsds @

 

Изход:

1000000000000001111111111111111111111111111111111111111110

 


НАЦИОНАЛЕН ЕСЕНЕН ТУРНИР ПО ИНФОРМАТИКА И ИНФОРМАЦИОННИ ТЕХНОЛОГИИ “Джон Атанасов”

Шумен, 27 ноември 2004г

 

 

ТЕМА ПО ИНФОРМАТИКА ЗА  8–9 КЛАС (ГРУПА C)

 

 

Задача C3. ТЕМПЕРАТУРИ

 

Ученикът Умко си записвал температурата на въздуха по веднъж на ден през определен период от време. Имало и положителни температури, и отрицателни. Случвало се в два съседни дни разликата в температурите да е съществена. Решил да пресметне колко е максималната сума от температурите, записани в последователни дни от определения период и да прецени между кои два дни е тази сума. Помогнете на Умко да разреши странното си хрумване. Напишете програма MAXSUM, с която се въвежда броят на дните (най-много 1 милион) и температурите (между –200 и +1000 градуса) за всеки ден от периода. Накрая се пресмята и извежда максималната сума от последователните температури и номерата на дните между които е намерена тази сума. Ако съществуват няколко решения, изведете това, при което номерата на дните се отнасят за първата и най-къса последователност от дни.

 

Пример:

 

Вход

6

-2 11 –4 13 –5 -2

 

Изход

20 

2 4