НАЦИОНАЛЕН
ЕСЕНЕН ТУРНИР ПО ИНФОРМАТИКА И ИНФОРМАЦИОННИ ТЕХНОЛОГИИ “Джон Атанасов”
Шумен, 27 ноември
2004г
ТЕМА ПО ИНФОРМАТИКА ЗА 8–9
КЛАС (ГРУПА C)
Плащането в един супермаркет става на една или две каси, като работата на
касите се задава при следните условия:
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г
ТЕМА ПО ИНФОРМАТИКА ЗА 8–9 КЛАС (ГРУПА 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