Решение задач Олимпиада есептері

Раздел Информатика
Класс -
Тип Конспекты
Автор
Дата
Формат doc
Изображения Есть
For-Teacher.ru - все для учителя
Поделитесь с коллегами:

Е есебі. Арифметика

Сізге N бүтін саннан тұратын тізбек берілген. Төмендегі әрекеттерді тізбекте бір ғана сан қалғанға дейін атқарыңыз:

  • тізбектегі барлық қатар тұрған екі санның қосындыларын шығарыңыз. Қазіргі тізбекті осы табылған қосындылар тізбегіне алмастырыңыз.

  • тізбектегі барлық қатар тұрған екі санның көбейтінділерін шығарыңыз. Қазіргі тізбекті осы табылған қосындылар тізбегіне алмастырыңыз.

Әрекеттерді жоғарыдағыдай ретпен атқару керек. Яғни қосу, көбейту, қосу, көбейту және ары қарай. Арифметикалық есептеулер кезінде өте үлкен сандар пайда болуы мүмкін. Сондықтан, барлық амалдарды 109 + 7 модулі бойынша орындаңыз.

Енгізу файлының форматы. Енгізу файлының бірінші жолында бір бүтін сан N (1N1000) берілген. Келесі жолда N бүтін сан a1, a2, …, aN (0ai109) берілген.

Шығару файлының форматы. Шығыс файлына берілген әрекеттерді жеткілікті рет атқарғаннан кейін қалатын санды шығарыңыз.

Мысалдар

Е.in

E.out

Түсініктеме

6

4 9 3 8 5 7

161425

қосу: 4+9=13, 9+3=12, 3+8=11, 8+5=13, 5+7=12

көбейту: 13*12=156, 12*11=132, 11*13=143, 13*12=156

қосу: 156+132=288, 132+143=275, 143+156=299

көбейту: 288*275=79200, 275*299=82225

қосу: 79200+82225=161425

Решение задач Олимпиада есептері



G есебі. Ромбтың қосындысы (Сумма в ромбе)

Сізге NМ мөлшерімен кесте берілген, әр торында бүтін сан жазылған. Мөлшері k және (x0, y0) басталатын ромб деген келесі шартқа сай торлардың жиынтығы: Решение задач Олимпиада есептері

Мысал ретінде келесі 5  6 кестенің ішінде 2 мөлшерлі және (3, 2) де басталатын ромб берілген.

1

1

-10

1

1

1

1

2

1

1

1

1

2

2

2

1

1

1

1

2

1

1

1

1

1

1

1

-10

1

1

Берілген кестеде ең үлкен сандардың қосындысымен ромбты табыңыз.

Енгізу файлының форматы. Берілген файлдың бірінші жолында екі бүтін сан N және M (1N, M500) берілген. Келесі N жолда әрқайсысы M бүтін саннан берілген. Сандар жолдарда бос орынмен бөлінген. Сандар -105 - 105 дейін.

Шығару файлының форматы. Бір бүтін сан табылған ромбтың қосындысын шығарыңыз.

Мысалдар

G.in

G.out

Түсініктеме

5 6

1 1 -10 1 1 1

1 2 1 1 1 1

2 2 2 1 1 1

1 2 1 1 1 1

1 1 1 -10 1 1

10

2+2+2+2+2=10

Решение задач Олимпиада есептері


© 2010-2022