- Преподавателю
- Информатика
- Решение задач Олимпиада есептері
Решение задач Олимпиада есептері
Раздел | Информатика |
Класс | - |
Тип | Конспекты |
Автор | Рахманкулова Ж.А. |
Дата | 29.10.2015 |
Формат | doc |
Изображения | Есть |
Е есебі. Арифметика
Сізге N бүтін саннан тұратын тізбек берілген. Төмендегі әрекеттерді тізбекте бір ғана сан қалғанға дейін атқарыңыз:
-
тізбектегі барлық қатар тұрған екі санның қосындыларын шығарыңыз. Қазіргі тізбекті осы табылған қосындылар тізбегіне алмастырыңыз.
-
тізбектегі барлық қатар тұрған екі санның көбейтінділерін шығарыңыз. Қазіргі тізбекті осы табылған қосындылар тізбегіне алмастырыңыз.
Әрекеттерді жоғарыдағыдай ретпен атқару керек. Яғни қосу, көбейту, қосу, көбейту және ары қарай. Арифметикалық есептеулер кезінде өте үлкен сандар пайда болуы мүмкін. Сондықтан, барлық амалдарды 109 + 7 модулі бойынша орындаңыз.
Енгізу файлының форматы. Енгізу файлының бірінші жолында бір бүтін сан N (1 N 1000) берілген. Келесі жолда N бүтін сан a1, a2, …, aN (0 ai 109) берілген.
Шығару файлының форматы. Шығыс файлына берілген әрекеттерді жеткілікті рет атқарғаннан кейін қалатын санды шығарыңыз.
Мысалдар
Е.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, M 500) берілген. Келесі 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