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

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

Сізге N б_тін саннан тaратын тізбек берілген. Т™мендегі ‰рекеттерді тізбекте бір Cана сан KалCанCа дейін атKарыSыз:
тізбектегі барлыK Kатар тaрCан екі санныS Kосындыларын шыCарыSыз. Jазіргі тізбекті осы табылCан Kосындылар тізбегіне алмастырыSыз.
тізбектегі барлыK Kатар тaрCан екі санныS к™бейтінділерін шыCарыSыз. Jазіргі тізбекті осы табылCан Kосындылар тізбегіне алмастырыSыз.
€рекеттерді жоCарыдаCыдай ретпен атKару керек. ЯCни Kосу, к™бейту, Kосу, к™бейту ж‰не ары Kарай. АрифметикалыK есептеулер кезінде ™те _лкен сандар пайда болуы м_мкін. СондыKтан, барлыK амалдарды 109 + 7 модулі бойынша орындаSыз.

Енгізу файлыныS форматы. Енгізу файлыныS бірінші жолында бір б_тін сан N (1 ( N ( 1000) берілген. Келесі жолда N б_тін сан a1, a2, , aN (0 ( ai ( 109) берілген.

ШыCару файлыныS форматы. ШыCыс файлына берілген ‰рекеттерді жеткілікті рет атKарCаннан кейін Kалатын санды шыCарыSыз.

Мысалдар
Е.in
E.out
Т_сініктеме

6
4 9 3 8 5 7
161425
Kосу: 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
Kосу: 156+132=288, 132+143=275, 143+156=299
к™бейту: 288*275=79200, 275*299=82225
Kосу: 79200+82225=161425












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

Сізге N ( М м™лшерімен кесте берілген, ‰р торында б_тін сан жазылCан. М™лшері k ж‰не (x0, y0) басталатын ромб деген келесі шартKа сай торлардыS жиынтыCы: 13 EMBED Equation.3 1415
Мысал ретінде келесі 5 ( 6 кестеніS ішінде 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

Берілген кестеде еS _лкен сандардыS Kосындысымен ромбты табыSыз.

Енгізу файлыныS форматы. Берілген файлдыS бірінші жолында екі б_тін сан N ж‰не M (1(N, M( 500) берілген. Келесі N жолда ‰рKайсысы M б_тін саннан берілген. Сандар жолдарда бос орынмен б™лінген. Сандар -105 – 105 дейін.

ШыCару файлыныS форматы. Бір б_тін сан табылCан ромбтыS Kосындысын шыCарыSыз.

Мысалдар
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





Root Entry