ОГЭ по информатике · задание 16

Программа: обработка последовательности

Нужно написать программу, которая читает последовательность чисел и считает сумму, количество, максимум или минимум по условию. К каждому варианту — пример и большой тест для проверки.

Шаблон решения

  • Сначала n = int(input()), затем цикл for i in range(n).
  • Внутри: прочитать число, проверить условие, обновить ответ.
  • Остаток x % 10 — последняя цифра, x % k — последняя цифра в k-ичной системе.

Как проверить себя

  1. Напиши программу в поле варианта — код подсвечивается, Tab и Enter делают отступы.
  2. «Запустить» проверит её на примере из условия и на большом тесте прямо в браузере.
  3. Впиши число с большого теста в поле ответа. Сам тест можно открыть и посмотреть.

Как это задание проходит на экзамене

  • ОГЭ. Задание 16 выполняется на компьютере. Программу пишут на одном из языков программирования (чаще всего на Python) в обычной среде, например IDLE или Wing, без интернета, и сохраняют файлом.
  • Ответ — сама программа, а не число. Эксперты запускают её на своих тестах: верно на всех — до 2 баллов, ошибка — меньше. Точные критерии — в документах ФИПИ на текущий год.
  • Пример из условия на экзамене проверяй сам: запусти программу и введи числа вручную.
  • ЕГЭ устроен иначе: весь экзамен на компьютере, программу не проверяют, засчитывается только число-ответ. На этой странице — оба навыка: и код, и ответ на большом тесте.

Типичные ошибки

  • Неверное начальное значение минимума или максимума.
  • Считать N как элемент последовательности.
  • Печатать лишний текст вместо одного числа.

Разобранные варианты

Сначала напиши программу сам, проверь на примере и большом тесте, потом открой разбор.

Вариант 1

сумму · N чисел

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, запись которых в четверичной системе счисления оканчивается на цифру 3. В ответе запишите только сумму.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — сумму элементов.

Входные данныеВыходные данные
6 7 171 77 18 29 232178

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v1_test.txt: N = 1000, открыть числа
1000
28803
15969
2381
19375
2219
22863
5779
1463
18737
19529
2196
1413
8534
21940
25054
22490
12204
29191
12384
7853
4766
25391
21173
9237
18555
27983
7170
27661
11770
22219
2888
22340
16596
29656
10258
12083
21690
5919
23097
1107
20542
10707
26906
13262
585
22529
4290
521
28674
3229
12561
6624
7860
24395
14857
6644
3702
23905
646
22470
4966
18965
12663
21755
9151
26504
8609
12818
7737
7693
28676
1260
9646
2930
12430
14104
1279
11228
10190
27855
15484
17128
23512
29698
9778
12642
23281
4048
26563
27240
23153
7913
13259
4018
16451
14691
27223
8823
9821
26158
24279
1571
15289
7696
28576
17817
29247
14044
19291
29162
28348
6360
21422
20471
12401
13845
10201
21703
7621
28940
5778
9379
10526
4190
27508
25256
24918
19493
17504
4205
27042
25695
20455
18091
13630
20530
25083
9045
29678
11711
20750
3715
20943
16892
1458
3041
4346
21343
2060
1392
346
5033
1664
18331
28696
11422
22866
25075
11080
18577
26249
29443
3945
24663
22457
28070
23513
14038
19864
16658
5640
11059
6188
27639
14562
1603
21346
14492
25260
24390
16853
3553
13663
27078
19232
26216
10684
27936
18773
26807
12026
17289
7940
17704
19756
20387
29101
10063
18665
3656
290
21140
19197
16701
17781
9131
18082
9499
2468
29809
13799
7269
4825
9336
9812
24874
22115
1635
1875
28450
15575
14480
23291
17032
21943
5373
24990
16936
27438
2518
13063
7544
13478
7544
2499
2586
7395
28942
12354
4942
14614
2290
14842
8891
8589
26934
5956
29835
19159
4449
14048
4743
28163
28969
13197
2314
17631
2409
20763
3240
15427
6479
22773
12748
2551
4472
10774
19535
26074
20656
11197
29785
11060
24302
23432
12340
11904
18363
8946
23875
11086
969
24733
12266
15755
19542
2967
27805
8456
27053
150
20154
24407
6999
729
28086
22190
14732
23904
7101
2276
13329
10068
24697
477
24207
1058
2086
5623
22341
9928
21216
23798
25064
403
1649
8872
8025
22644
8905
447
466
20294
8737
17058
2510
21366
16758
6114
20857
24882
22030
26920
3522
21233
5438
27835
22982
18686
23474
22004
16130
12389
28776
6624
16725
15315
16733
21570
10006
29498
14924
23174
21122
21973
27284
24250
2291
27249
16766
19776
13953
1340
19459
9738
8235
18437
1591
23847
4828
22030
1641
10314
10328
14381
5712
24923
26582
25614
102
1983
20364
27327
10047
887
16030
11817
24126
27410
20153
13758
6200
12290
23625
10000
24686
19134
29109
10559
10665
937
2717
3917
2579
11470
14193
27602
2250
3151
753
6914
16299
1497
1069
18916
20869
12088
22123
14523
27865
21335
1922
12562
23623
10668
28637
6952
24459
28889
3915
17174
17894
6230
2774
11602
6429
9798
3658
5606
7038
6148
24355
25007
25098
2623
29475
1498
8332
29315
29109
19124
1197
9900
26281
21608
4614
25037
28861
17874
24523
13142
20107
18308
27859
29542
26621
2196
23362
20822
26985
18243
22130
10746
1592
16384
20319
2508
28589
1352
9892
17412
7006
25507
3985
27488
3985
27109
9263
22469
25428
3301
29971
1986
8690
11248
29554
23974
29156
17717
2453
8964
9865
22215
15675
27024
29640
29392
14465
27401
9740
15119
15352
20651
6111
17352
24512
29766
14081
23373
24070
423
7581
24549
12968
4266
16494
12058
10860
2320
22215
23235
3361
11763
10988
15442
20800
16591
216
27518
5097
14365
20826
11018
9321
17873
1445
10068
25806
10612
16318
28325
22325
20537
2872
14629
12134
24594
23483
22349
6179
18498
5122
25850
11696
6042
5018
9325
2804
16025
2532
28973
29363
12599
29657
29653
19944
1878
27907
6050
16396
3023
3904
13837
24548
5652
11424
29963
17196
29802
28118
92
24585
14098
1071
25691
4195
1880
4171
25008
29538
16225
3052
24508
23005
25142
18227
5578
25464
24390
19692
17205
26997
20024
9741
4756
5687
11203
25806
13060
10266
18595
1039
12766
2434
12417
26031
8559
29118
29991
4725
19563
18417
15836
29363
19117
9457
9587
25746
1208
10597
19868
20269
17699
24993
1232
7594
13500
23993
29116
13482
29995
659
27170
26263
27991
8453
19254
11065
18746
15910
5485
20351
15143
12835
181
27689
18096
9033
27361
9291
20328
7487
1076
23362
6693
13458
7454
12796
27667
7584
2656
24722
2746
17240
661
6249
28258
2740
156
11940
23576
23266
6194
10133
17317
21117
28447
18278
10621
15744
28250
3628
21748
29962
11314
21337
20971
17088
11669
21553
26400
5820
14763
5868
9424
5745
13769
9656
10463
29702
12374
15948
27248
925
12764
20676
18929
20617
27144
7298
1
9921
5233
28353
12248
4496
20683
9795
20026
28047
20163
10714
13580
24646
13662
27269
5138
17244
26337
4544
28569
24572
5238
12242
23589
16240
5343
9200
26888
25508
3936
26634
19986
12059
7533
695
9185
22672
25519
13459
9908
26101
462
2630
10252
1217
27306
18914
29
26667
1103
552
26248
24974
14538
524
27809
1940
21190
2394
26108
23660
11235
18388
11956
7605
11385
1836
21165
21203
9210
27726
27575
14127
10598
13152
379
6156
26166
13446
25467
6421
11942
13766
18990
25553
25554
6273
28311
47
17260
27571
26467
9023
15173
13392
168
1265
28821
5460
14566
26675
5680
5393
732
27628
13224
12403
3709
11762
6303
13031
25447
21819
21130
8737
26238
27268
3120
28003
6449
27841
12202
13304
3438
24261
26445
8900
5722
11990
124
17861
24229
51
26502
20384
27873
20499
8657
505
29366
20197
4592
25577
8192
26962
25065
3141
3254
15471
21325
18288
633
6797
21708
24949
2781
20561
21085
27590
17188
2561
21881
2216
12387
26190
5943
6230
9776
28963
9380
24385
6341
16666
10872
9852
15747
11433
24642
26496
2177
17047
29972
10870
17981
20308
18510
13685
16456
11785
19537
29236
19895
2161
27756
15330
8842
6421
16793
11933
29190
25058
20277
3087
1595
9932
14636
17912
13570
4862
19406
3308
15214
29548
20631
15999
16415
9461
16214
28840
15648
24063
6283
375
22166
26469
27161
19684
29986
12238
25040
14245
14453
20494
6997
2135
4805
12383
29517
24610
15303
26398
13189
29926
7962
12148
29732
21300
2150
8828
27049
9558
9658
23153
22483
26615
12360
16798
14539
3260
8966
3935
14884
6934
15267
23607
18438
18458
24342
20084
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 7, 171 — ответ 178.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 4 == 3. Подходящие числа прибавляем к сумме.

Остаток от деления на k — последняя цифра числа в k-ичной системе, поэтому переводить число не нужно.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
total = 0  # сумма подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 4 == 3:  # подходит: запись числа в четверичной системе счисления оканчивается на цифру 3?
        total += x  # да — прибавляем к сумме
print(total)  # печатаем только сумму

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 3569241

Вариант 2

количество · N чисел

Напишите программу подсчёта количества элементов последовательности натуральных чисел, которые кратны 4 и оканчиваются на 8. В ответе запишите только количество.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — количество элементов.

Входные данныеВыходные данные
5 88 237 198 170 482

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v2_test.txt: N = 1000, открыть числа
1000
22514
16227
642
13337
14837
8169
8126
27087
10506
20056
25283
25900
12194
19173
3340
14991
7588
23259
25391
12230
18174
5284
526
12994
21087
10535
20572
27545
21435
26333
29017
1571
4809
18140
6182
5951
3087
7677
28485
7591
17562
14786
8206
21972
3893
58
20778
18242
2317
8890
699
11643
6119
19519
19496
14876
26249
26623
23461
18073
25350
15515
20351
25633
25234
9350
22159
15442
12459
25955
2805
19309
18145
5936
11871
14762
16794
11894
20408
8861
17668
15565
14866
28642
23252
22971
2668
13077
15011
22107
2090
15774
28763
9192
29527
28921
12146
19599
14402
24732
3103
8085
23781
6972
24381
16404
10331
4716
1924
16016
4083
13574
26081
19568
18088
4628
3483
8396
26948
10061
15981
26050
14095
14220
23109
4711
28513
9361
2826
1134
10327
6967
24749
16403
16071
8196
21804
14230
27439
5658
2758
220
783
2485
22178
2382
18376
12555
6838
4868
22935
8672
24726
29308
7755
3726
17384
7201
26668
11148
18944
5056
24602
29023
10755
20139
22156
4556
8634
17870
12810
25414
23024
29721
23993
24288
9356
20654
17007
4769
6310
15333
9888
25762
3044
5207
12102
27788
20613
28716
18618
16256
25243
6328
23571
28353
16843
7305
21567
10872
7023
8570
14967
3765
2310
6522
2857
2347
20858
18875
26241
21140
28041
13026
19999
25738
4503
7465
21867
6550
28200
25693
10802
2468
28879
24594
1436
16372
19371
16837
17114
6739
7645
508
5574
14852
21835
28802
23912
22983
10553
7671
3719
16631
20033
18496
29686
11136
29944
27903
28836
16970
16303
12122
17085
12569
10751
9053
29440
27936
19164
27197
23644
27543
19249
11122
23885
23991
4739
19748
2177
28383
17684
1372
21605
10469
15617
12250
15976
9558
11948
9462
11029
7955
26559
17037
7274
7270
25612
8376
1664
27073
11357
26610
17286
6401
9188
27751
25527
2451
18632
1087
29686
22755
11736
6290
17731
2790
14205
9076
22183
23739
11319
15024
17984
16686
18287
25696
32
25859
1939
22907
2801
8612
15904
18033
8777
23662
22424
7997
23839
1613
28879
9552
25342
19793
18480
9883
11138
6894
22412
869
29085
9405
28899
16759
3118
15104
4139
23974
29559
2989
8275
14444
12184
24964
6872
19773
63
7294
14571
5832
29530
17335
5624
19372
5082
25110
16456
18941
22147
12024
22563
21747
23166
4048
10083
15752
22281
13206
26980
7017
14775
13423
17388
16462
15777
8682
11324
25074
15647
12928
15888
4695
14435
8167
11220
22911
17684
28129
3532
13273
4968
21111
9635
28344
15487
23460
28804
7010
24402
24231
19611
10189
7104
10186
20907
10935
16542
2345
15261
13369
5904
1600
2679
19781
13923
15619
14274
24028
369
26845
26506
2950
21423
13906
1927
462
21863
28602
236
14042
23026
9918
29323
6656
5301
16089
19182
537
27985
16218
26850
21289
14331
18903
11873
20637
9273
1483
18512
25084
21273
7740
26499
3548
25952
15612
20788
19537
14081
7764
16423
5517
5269
17755
24164
11498
16273
18251
25983
11141
28031
515
24879
1626
28647
18747
24128
3900
6883
6704
4377
24732
9273
25878
16069
4216
19066
27552
3670
8741
23977
21535
7306
28425
5155
20952
17645
8164
13759
24963
23883
12524
16061
28767
14518
27634
8514
17925
29463
2143
27718
20977
10034
10745
20524
25522
6491
10012
27011
19612
5670
19498
14481
1275
18315
4239
10355
11859
10537
14599
17885
16692
14650
27514
5704
25646
8064
20088
29158
21812
26586
24853
8822
13287
14070
19910
18320
27866
26894
12325
11653
27996
29007
25063
26979
12544
11119
7683
28020
16698
20165
20151
16693
28064
20707
20352
10107
23498
15542
4129
5444
9093
11389
28054
25003
25388
19260
3657
18951
19067
16928
10731
10172
14448
5308
2213
10259
16786
21002
4544
27791
14436
20715
16743
22734
22925
14788
3171
2172
11526
22752
20011
9982
28784
27300
28011
17667
15185
9953
53
12717
337
22414
24262
424
9968
7762
26136
22718
18044
12955
25329
18312
2986
9896
20949
8055
24
20864
28942
9161
13007
7056
757
10559
22966
12207
12543
19796
17824
6625
12966
8614
24190
22457
12564
8801
14859
18969
8852
20835
22163
26935
8686
25779
4414
4509
777
5486
19204
14241
5810
19098
22337
27371
14971
2605
27538
17577
13624
22996
27641
13784
16503
13284
6340
11576
19670
19768
4729
4024
22583
15010
12068
7111
25814
12581
15992
7147
22980
23831
27386
11330
16709
24918
13412
24847
1813
1215
4192
13247
5821
20220
14565
11164
7498
12939
2647
14113
3124
22232
26313
25562
1001
12651
26042
23930
18747
27077
15669
4955
29309
7899
28080
22241
21939
3464
11499
13148
11741
6121
14574
8156
11495
15356
19487
14196
13888
10720
24491
10747
1929
602
16257
3191
1880
9960
15286
19211
24772
17948
22347
11038
349
13170
11050
10324
5316
9164
15929
5368
23274
6659
3985
21100
7873
28177
17896
14760
27188
14693
5916
24691
25851
26336
29136
20008
13767
26926
13962
23898
18602
14086
29816
26483
4598
8001
4705
7878
28160
14541
864
20828
21067
23700
1355
22140
24644
17507
12354
6987
805
3899
20810
24069
146
25003
26781
29263
14998
22243
26486
10645
25051
2081
14470
29503
10560
21534
27678
12540
19020
27345
1319
27670
12803
20990
19214
2381
29003
12888
20487
18697
26547
26378
9457
23100
4017
4643
759
16319
16998
11280
26417
25003
20874
24407
8994
1466
29487
22129
11572
26697
15322
2259
24442
25547
10853
26951
23701
28948
16850
8007
426
9459
6573
12596
7117
12303
1008
22768
27240
18412
3686
530
27978
14266
8178
2771
21765
15286
9952
28154
11704
22207
27560
13251
2109
28748
2652
17380
2109
21033
16928
12037
12175
12434
8736
2191
11170
2064
2582
235
21904
19321
25468
10940
21801
11356
4032
21207
17771
25751
24809
28847
5709
27319
16398
19376
26759
4605
7890
27752
27806
4616
13338
14571
5301
24070
15300
16402
9821
7631
29866
29456
25678
12882
20732
8562
8227
7840
11539
1782
14172
23960
24149
12090
10841
25307
20940
26199
18038
20696
6636
18435
15835
25327
25991
9905
26692
18197
29150
19158
13114
23979
6330
2755
27688
10309
7535
3804
13798
21853
25117
15584
10364
6156
6830
3729
12102
17670
26967
8243
28673
18006
851
6402
13144
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 88, 48 — ответ 2.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 4 == 0 and x % 10 == 8. Подходящие числа считаем.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
count = 0  # сколько подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 4 == 0 and x % 10 == 8:  # подходит: кратны 4 и оканчиваются на 8?
        count += 1  # да — считаем ещё одно
print(count)  # печатаем только количество

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 54

Вариант 3

максимальный · N чисел

Напишите программу определения максимального из элементов последовательности натуральных чисел, которые кратны 6, но не кратны 9. В ответе запишите только максимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — максимальный из таких элементов.

Входные данныеВыходные данные
6 115 262 30 282 274 120282

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v3_test.txt: N = 1000, открыть числа
1000
14154
29212
2780
419
672
12460
15132
6378
27224
2468
25578
9792
12648
6526
25704
1532
28634
22402
28090
23563
560
20377
12807
12808
7787
8949
392
5229
23974
20858
1392
9666
10805
19393
23862
8346
24249
23914
27379
24885
28465
6586
23926
4867
6741
18470
2684
24901
26343
16345
15305
28600
18480
21963
9861
29318
5839
8729
5450
13175
18804
22871
29122
17949
19093
20201
29842
20314
24972
12256
25855
28913
26576
23387
29628
20985
20857
7126
14287
325
5258
16652
4234
27614
16833
23184
28534
28268
1601
274
14039
14590
24395
15944
5846
27513
27116
10296
6717
25894
3134
27635
9030
3116
9762
1888
13525
19643
6751
9992
5187
2007
4372
4905
13206
3606
16843
24592
18619
18065
12950
2551
10432
19307
9704
21588
26413
214
9221
5913
17555
2484
18715
24529
29454
2598
17837
26829
14779
24063
16092
23949
26514
15123
9445
23271
22755
11730
16644
5277
21915
14693
20920
5285
19309
19541
1415
696
27057
25093
5083
10625
12030
24785
3198
26638
21666
15965
6931
7686
4981
23249
28854
20743
19574
20960
4063
11763
27301
13554
17550
4406
4744
1370
26849
8367
14440
8430
29167
9053
21998
585
2133
18950
1
25497
9958
8501
14069
15933
3897
27232
5950
17920
29012
18325
4266
28554
2833
16637
6339
3047
29609
117
17896
25505
16847
17355
28230
7196
23892
28682
812
4226
468
22502
2643
11725
24648
14017
16830
29992
28235
24485
19168
22232
17066
3700
12762
21792
24899
11216
15131
29002
9824
13972
3383
20736
17024
12627
6432
14928
4649
10314
14585
29912
3043
3375
255
24939
291
19230
25938
23282
16675
22779
833
22326
15961
19889
28706
14456
13640
20444
7372
14044
1927
3582
3380
9387
9808
12230
21541
25814
5433
7863
6482
45
25647
23338
19436
3815
15563
11086
17288
20709
28422
12566
26179
27861
2496
8381
25292
3240
24264
29599
7306
26745
13585
12115
21987
12412
9757
10944
22604
3848
990
955
29635
26057
12589
15241
280
25000
25124
28894
8217
5711
25337
28291
5431
19031
16396
23804
12805
5383
9104
9346
3482
27128
683
15881
4700
5659
12828
22466
26726
16187
27053
13293
26784
12780
28642
29314
29998
20491
29315
18621
19902
3099
6776
5282
19099
6144
23135
23780
22560
375
18475
11805
11136
14224
29935
23727
27552
5339
25266
25319
24620
4754
2245
10479
27992
27918
5988
9991
8262
8606
20755
18950
862
2712
23908
1435
26235
8008
27553
9345
18765
19383
12304
3396
17127
24275
21344
1713
14616
26707
13185
5390
8396
2677
17535
27595
14985
17107
25124
188
29290
8459
7747
17714
27093
2324
5387
7729
15280
16229
2438
22043
7880
5992
25024
15942
2224
16026
20731
22365
16897
1628
28862
23953
18014
4333
5744
11739
19391
6129
21267
27318
1803
22668
13203
25670
15448
27650
13911
13376
22888
27330
11289
6177
4382
10418
29351
4736
20089
20682
11434
1737
4188
26857
9823
19255
22843
19791
1943
20025
9673
4122
23935
25203
11161
3310
23731
16984
7561
12188
29926
14083
28810
7092
10874
20300
22424
15687
11793
27994
1899
11915
3042
27420
28814
17972
14496
21897
18383
6452
15472
16581
14690
1034
2652
28393
11116
20075
5671
16131
16924
24586
22007
14739
2852
19167
8510
25783
4289
3566
12151
1576
27991
23238
4995
17829
10290
10898
9907
1757
12634
17510
802
8224
9158
4224
20689
24056
14412
15120
19661
14998
19502
6407
21770
3833
23637
20618
28074
14200
19458
7497
8045
5911
9420
4248
25773
14375
3382
7020
4375
10151
24663
7943
11282
4901
27562
27564
18659
22490
27081
22831
568
7420
10050
4661
9893
18698
8659
5678
8862
7612
29632
21318
21623
7089
9900
19976
17022
24189
13338
8588
7386
17191
17181
8263
3473
5670
2707
1990
28402
4648
4930
12656
19045
9225
19622
2406
8037
16777
29729
6649
11094
17717
15338
3049
16303
7620
915
5407
21803
13642
9247
16540
14822
25189
10946
15515
2115
3840
2115
26327
7788
9150
15114
2282
18486
7903
1333
19551
3226
9244
2209
3080
29888
6941
29811
27033
37
21794
5130
14383
29108
28569
3569
14819
16271
15134
24223
1337
17197
12773
14451
741
15313
25497
2852
7313
16548
10668
3518
15596
29722
1545
23127
5707
12093
2640
2426
4681
25752
29251
19222
26227
13173
15761
22225
18941
16594
8315
15458
17095
23670
399
26338
23531
5359
3763
16661
6022
6098
13184
11960
18120
27052
8216
26432
3600
13566
25366
17799
27483
8134
11483
24112
18743
22007
15573
4314
27245
24316
7782
8712
19169
25100
10308
5235
24297
12767
10541
24846
24732
8226
11381
5567
25922
25336
17177
1972
15306
24641
23302
2687
8880
22185
6879
12829
11673
14360
12064
20485
17399
2318
14862
5117
4072
16795
358
6345
21144
11374
1176
10766
18620
5144
5886
22434
4448
12054
27169
25895
4462
21817
21701
2422
25314
12741
3920
7395
6712
3572
19882
11288
2635
23896
16150
15922
8575
13339
22849
9727
29440
29073
9464
5307
9611
10331
7855
7027
5348
403
26771
1771
29931
28422
656
9223
24248
26548
22211
7208
11342
27522
1216
20790
3792
10178
9203
22676
10648
25907
28299
16219
15013
2626
23490
18155
13168
27415
15759
18303
17533
2563
5779
27062
8011
7397
20490
23071
22820
17929
4175
11923
23906
29803
26004
24948
12852
1165
14614
29961
662
23755
13248
14318
19303
3884
25662
14456
23705
5323
25030
6667
26077
115
26123
4853
9834
9937
28236
3248
18540
6196
7424
28855
14110
21325
23334
6288
2414
18125
10725
17648
12835
22974
9411
24291
9458
2752
3404
4740
12058
25536
16654
19202
16588
22960
8077
28240
1094
7862
25037
12185
6966
21490
17807
20205
25994
7144
28322
17832
12256
23252
5349
10061
4185
13207
6
18633
20791
9563
6
12461
9963
22134
21025
15941
5214
18757
18182
17623
18504
11843
14798
26524
22404
12318
2526
13
20297
931
19434
16237
9252
16519
17313
10952
5703
10413
3264
20971
10678
2583
16177
19813
19515
24693
9369
20061
18045
26679
17836
27440
21331
9012
5137
5017
10092
4329
17021
27154
3852
9685
12709
12803
10987
6814
22951
14842
8131
22334
7833
12398
10408
10765
23395
10559
21013
20024
15677
26770
26128
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 30, 282, 120 — ответ 282.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 6 == 0 and x % 9 != 0. Подходящие числа сравниваем с текущим максимумом.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
best = 0  # максимум; 0 меньше любого натурального числа
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 6 == 0 and x % 9 != 0 and x > best:  # подходит: кратны 6, но не кратны 9 и больше текущего максимума?
        best = x  # да — это новый максимум
print(best)  # печатаем только максимум

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • != — проверка «не равно».
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • best = x — присваивание: запоминаем новое значение в переменной.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 29454

Вариант 4

сумму · N чисел

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, которые больше 100 и оканчиваются на 0. В ответе запишите только сумму.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — сумму элементов.

Входные данныеВыходные данные
6 55 89 290 160 79 207450

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v4_test.txt: N = 1000, открыть числа
1000
14275
27150
28842
28429
20302
26116
19665
22811
26350
9158
14167
19657
12098
13863
19141
1977
24149
12783
13884
20010
29090
11363
4246
29556
1997
434
23553
3522
235
3624
8483
2162
7393
24733
26099
10534
6419
243
7297
24895
15447
27856
26785
11905
608
13583
28086
7513
17056
4636
20107
24510
19449
15996
6626
11179
16075
17208
7557
11534
3853
27363
28824
26617
16957
736
9916
7816
17463
11456
15962
26538
2743
27189
10635
10369
23493
27770
18723
22126
2968
18129
13293
23003
19259
21775
12334
23351
2954
15020
22565
12707
7521
25016
12277
819
2786
20557
18928
427
11777
27955
29039
18824
13326
6868
14185
11211
7105
29340
3714
16537
12325
28705
2421
14940
6047
27598
1922
6846
11047
10445
7612
23581
14548
25776
21712
6074
23725
11080
10991
23376
26655
15850
25912
28695
14275
9239
14484
11557
21818
653
27043
12854
19253
12642
21089
27857
25206
11294
29850
14053
29314
18854
17140
4740
19674
20857
15182
10705
16016
16876
9309
4073
10939
12547
3297
14188
4116
17244
5858
19477
19310
3295
29057
14233
2037
17800
9844
8997
12133
21662
16104
10900
23663
11480
8058
8135
882
3826
27709
22086
22346
4938
10176
13023
5869
9031
14352
3369
17888
7506
27141
5228
2712
25024
6135
29966
14913
15280
10943
3970
13347
25245
10290
13736
4722
3680
3971
6617
12697
26173
18609
3529
17164
16886
18749
5578
4812
4701
24053
28290
17283
19031
26354
23264
29194
17521
10859
26378
6210
13716
22636
22077
792
25213
1230
12319
21266
10439
23905
1197
23803
1001
28898
17284
17764
4401
12072
788
13953
19260
28972
25678
11307
6609
10280
28323
13706
27399
20641
2591
9050
15579
14083
8516
3674
14765
7184
2219
15039
17003
21042
8081
6479
23931
12892
27881
28510
29906
13211
19935
12924
8236
15743
11380
7572
25057
29422
3510
2429
5907
22553
24968
17498
5575
11213
24103
12834
25325
8703
10358
7162
510
20833
8649
3931
20909
16971
18103
14163
10233
16453
16953
27810
21054
6958
22113
26505
28998
28853
7149
8713
28405
20937
17776
1074
24169
5360
23286
16438
15165
2774
19454
28038
18534
12629
27137
2449
207
11991
2377
7399
3311
21004
5170
21704
29456
8590
26823
17417
22453
7794
18046
19956
19126
24624
11098
7743
7160
1341
29539
5211
24847
24053
19723
10186
21792
23848
4953
24550
19384
10238
6590
22969
26693
21353
7131
6583
18449
9447
12297
29259
1864
26837
5498
15069
4779
5918
13160
25724
4009
28277
10720
2428
19635
22997
23086
3863
5861
22125
27826
2183
1504
19950
3449
8402
15875
1832
29671
8757
17924
18737
18441
9876
4999
28794
7685
14672
13985
22540
784
10701
26167
7335
11232
27143
8002
8043
2049
13199
16623
22634
16263
10420
26494
23150
18596
10137
3063
3774
16672
16266
25089
15648
22896
10873
25685
26443
14961
21319
16956
2080
12162
18133
23927
17043
29854
28312
6406
10770
10855
26975
17002
27824
9916
3738
19163
5914
12499
26610
4801
13833
9415
6171
10122
27359
10837
28502
23197
9997
14275
12412
4219
26059
23469
20676
8076
21789
20052
17258
16374
2543
2804
8622
29526
29637
22864
28919
9826
20352
22827
4956
26890
29644
21004
11660
14167
20292
15267
2421
20147
15693
18511
6737
15819
22198
4014
14237
14774
9654
25954
9562
9800
25580
7467
7382
4781
17223
18176
19291
23710
11009
24554
24414
16468
19812
4139
6074
28605
24607
18985
4793
23486
22693
14082
4387
10035
6591
7301
13510
23683
9378
17207
26254
5319
24416
20552
11287
22557
2459
7179
27373
11775
4110
3352
26281
8223
1231
24170
25812
18065
11611
27214
25172
6221
6264
28350
6450
22761
10125
11782
16323
3164
5984
3222
13178
11606
42
11143
23677
3311
5904
20564
28890
24079
22278
17846
19661
25851
12572
29799
6213
16558
26133
3158
29924
27112
19762
28886
3363
17737
1031
1285
2405
12166
20615
9807
13982
23283
23443
2261
19693
2028
26938
19674
16150
15027
9687
3793
18968
21099
14587
15254
29642
25618
22579
26596
12950
711
18422
969
8586
8174
5314
669
26693
72
8595
4454
24282
3285
22334
23526
24946
17591
20173
2333
4959
14879
29935
1305
13490
6368
17004
22718
20190
12453
9423
1529
20743
1767
3567
29909
21621
6382
23672
20464
24403
2496
17555
23457
6268
24648
27592
15897
17261
27711
19270
28960
18454
28500
14185
8872
2897
24869
11744
3521
22334
8403
23652
5195
16341
22848
29526
21524
27440
1652
8169
29864
12189
24447
28707
23823
9237
25723
14462
5560
6354
28692
21824
29958
6017
15775
3416
6430
26381
11956
7138
11192
24597
18513
29597
9901
4792
12053
17472
18666
21624
11434
26425
17603
5197
16384
11928
21893
27406
11939
10710
13097
29117
11073
26710
11483
28148
4804
11672
23845
24997
22690
1189
29505
6833
11420
13452
29562
15031
28520
15252
29697
6038
25362
19095
18546
21545
22235
16494
6882
15131
21608
19955
27163
15773
5006
3541
25564
7103
27015
10246
26927
20363
28688
7483
15397
1857
242
14214
15825
27882
3617
16236
9755
29743
5472
28978
8071
29684
23946
22249
2369
2380
9850
25799
2311
18841
7003
29414
17589
5739
18067
11153
13358
2195
28129
8594
23206
1297
19471
19649
18583
19236
1047
12291
129
12305
10627
14006
22012
25164
13665
23085
21904
22415
28180
28001
2766
6159
15295
28984
9768
22533
28010
21163
16484
15156
27176
13646
720
5997
26777
9651
12859
17536
11799
15828
27794
2818
7812
15571
15695
21985
6255
6245
7993
14530
4697
21452
28159
3009
4385
4665
24212
7347
7568
3695
29319
16824
12681
11153
29937
22103
7987
27795
10401
4770
11649
12788
1788
3884
11374
7554
21862
29907
28930
24370
22483
21018
25950
20965
14684
20908
21867
17166
13423
16327
1258
11966
25643
18202
10346
28227
11964
24957
17948
10888
15638
2287
23525
17822
21631
8080
920
27240
1923
576
10905
22388
16975
20545
14959
21092
11144
8572
21922
23842
13111
21931
3427
20215
19074
29402
15298
22310
14221
28369
20196
8224
6631
17369
13415
27626
18547
12704
11143
1692
14250
21049
27896
21859
14821
3470
23114
22313
20259
22658
27808
11657
7242
21188
4099
7560
15659
6782
11715
12946
25446
9630
5660
27595
23261
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 290, 160 — ответ 450.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x > 100 and x % 10 == 0. Подходящие числа прибавляем к сумме.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
total = 0  # сумма подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x > 100 and x % 10 == 0:  # подходит: больше 100 и оканчиваются на 0?
        total += x  # да — прибавляем к сумме
print(total)  # печатаем только сумму

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 1477330

Вариант 5

минимальный · N чисел

Напишите программу определения минимального из элементов последовательности натуральных чисел, у которых сумма цифр чётная. В ответе запишите только минимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — минимальный из таких элементов.

Входные данныеВыходные данные
6 198 277 59 10 263 3659

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v5_test.txt: N = 1000, открыть числа
1000
12937
15249
20351
16134
26173
3105
18798
3609
15715
3307
3298
16545
28254
3997
21497
7463
20781
7855
3810
9002
27114
22645
28476
23576
4774
23462
7570
10304
6679
16818
27547
3096
18355
21141
16416
24765
22001
28406
28442
20006
10993
6740
457
8163
4027
21476
13614
998
6408
5602
15494
5981
19767
14068
7869
13800
26365
5352
13152
1949
19382
9694
22254
26008
29760
26648
24911
5663
2226
21762
5687
414
23270
29602
5186
15060
6775
10128
8349
15859
3048
24403
6682
1306
3254
1230
10434
180
29558
6298
5517
21540
21058
21836
8788
16186
7226
27211
19894
21143
23921
5448
21310
22110
10810
2727
2501
10489
19321
28624
17715
10219
8439
27974
1232
7023
18511
13012
26365
9115
633
17251
26993
10163
1567
20866
287
8831
29220
7237
1440
2778
1193
2609
28113
13725
6312
823
20736
7094
16586
14820
22816
11336
3072
6283
11608
28409
14792
12834
21883
21684
11653
15439
21685
23904
24936
24201
8140
7898
14294
1892
15861
26699
7572
423
19637
5887
19250
13357
14230
23211
17110
22328
21391
20054
2089
1047
7176
9014
11104
23617
26302
28098
14427
8398
15515
24214
25570
1554
14891
3517
28945
11563
26551
12025
18184
23788
12640
12193
17656
11063
10130
7535
26802
9181
25679
21460
13972
19263
11669
1668
3825
24054
605
6221
17117
7515
7423
5953
22827
9488
17945
1008
21299
5406
21218
20669
26543
23992
19087
3498
19749
11257
18454
25679
10401
9002
20984
5651
17976
20579
13286
22648
4899
12205
2407
22407
8950
27967
9944
5273
16961
25249
27165
12816
12312
4966
13164
29929
16107
24789
13077
19795
9170
13242
26695
7327
5762
12536
2112
3293
13244
24391
9023
10146
18820
28207
4349
20648
10441
2411
8567
4193
3397
15576
15314
29210
11812
26524
6763
14011
2522
219
26065
15619
29761
3065
29925
29045
24423
13262
2697
18846
4679
28732
13464
12585
25411
18175
19874
8367
3588
19902
3606
20543
14038
16083
10043
620
29521
5704
3926
26056
4216
6895
22134
16515
18193
14839
29106
18232
915
5630
13043
29170
5815
20022
3665
1884
6235
21162
12683
11512
29224
11208
15071
1993
3967
3251
20286
27022
21527
21107
29663
3271
10224
12159
6893
5678
25464
4482
25196
22213
3078
27
28057
4867
22308
24631
18336
25247
20649
4043
29528
15103
28215
29886
26994
7545
8470
10400
24033
17654
26861
21112
28820
13308
24733
8137
10972
24751
2939
24563
17285
5205
11927
10982
11707
4236
13151
843
1416
6611
3987
3746
26570
1720
11871
27775
17433
5235
14318
3839
7757
12586
6911
963
886
18240
20789
15252
9515
14707
13059
13865
20883
6254
3147
1767
7656
29080
22858
975
7446
24738
21354
14068
14627
28658
3545
22814
17817
28096
19478
25376
25336
21904
4090
12991
21039
8863
6404
8761
8435
14671
26239
321
15193
25756
2006
15852
10243
21860
19812
18232
21826
5798
20383
21826
25920
20952
6414
393
23228
21008
9397
23667
25884
10429
24685
1166
20769
5680
5560
7001
20136
17429
28438
2747
22038
23539
20478
8831
29774
17268
9932
7587
13077
2788
25953
13234
13597
18195
19105
2512
642
24832
1735
22848
22823
19131
6155
11046
3807
18452
10370
1759
9914
18300
14062
2222
5741
6438
24521
22539
19811
9173
1247
18243
28313
10202
5878
25335
11155
1333
13905
15971
12475
5526
14846
4437
10674
28341
12155
11713
4853
8271
742
4218
9643
27652
26956
26274
23207
28738
14169
24508
25408
24436
359
8774
15115
15137
29371
4182
25059
7313
23632
23582
16213
22954
22587
15517
7005
25123
4591
13594
18688
17038
5268
17079
10857
27409
22741
11169
27562
17274
13516
1193
19381
14349
8410
14639
9761
22940
416
17714
6489
20475
16048
13371
25920
10623
15525
25252
20788
22075
14754
25094
22194
10424
3903
114
22123
27460
18197
4227
27685
21713
5306
15318
25800
24847
12212
26818
17309
28986
26167
24072
27918
14423
2728
17630
16275
8250
12004
5634
27468
27707
5450
8699
27748
3717
24515
19756
16677
11889
27008
255
28508
17278
3081
24324
8858
352
21295
28744
2771
13817
6388
16050
21238
27434
9414
25410
2516
174
2569
8656
20341
12326
28645
15346
27616
17300
12350
17747
22704
23948
14008
21687
16543
3606
4554
18712
4426
10299
18160
22472
3659
28624
13776
9672
9627
10502
27381
7970
29749
25128
26602
14887
19195
18090
18307
16932
5502
20127
19265
26130
20035
27213
14794
2868
5875
23694
15119
4796
20964
11222
2988
10833
1439
4710
13382
25778
13575
5985
14993
3778
1642
2548
25003
8270
1711
12445
17115
13938
22170
27595
27306
24144
1948
10965
17403
18944
24158
15344
25970
23095
20777
5395
27537
19457
29533
18352
26708
25969
248
23989
6246
8735
22529
5438
22427
20660
5836
27326
1800
25523
6913
12921
12924
11612
28663
20587
18075
27946
185
5441
25563
1144
14004
4156
26100
1618
24015
1569
26105
18769
9076
11783
18347
23469
2749
23882
15842
22870
12163
24077
8123
18841
28540
24285
12123
17195
10626
10149
5854
6227
22351
8430
17825
3563
2595
13687
4440
14897
21599
21686
21758
28425
4680
12725
1472
5854
5020
29106
21955
6848
7537
10042
7151
24145
3051
24732
13290
20380
3661
5530
2131
18450
18425
25709
7552
20051
25298
16998
3351
24432
8930
26870
20956
11789
13060
14350
16365
9967
3491
22986
15258
14718
10563
28753
27634
5217
12993
13987
5441
23791
14584
13434
16108
6409
28882
21779
13327
29520
2777
10196
5406
15885
8895
10500
16780
6592
3874
22170
26514
10785
16315
21947
23991
29891
22440
13430
3257
5891
2200
29352
8955
2964
21319
1427
14436
15666
467
17604
17199
27232
6800
25696
14406
12156
5857
1397
12326
16829
15168
6007
15344
27558
11854
44
1897
12157
8848
23240
24642
22453
10162
25008
29659
23530
10127
27367
22420
26304
5112
21858
5463
14452
7468
18263
4162
21989
18601
9133
3078
14717
19881
1017
7648
19757
13946
1781
24634
25472
9449
23629
18582
12505
17380
26390
4635
1351
29124
28986
17711
533
98
9490
12457
22664
15342
29839
6674
29204
6906
27480
11495
17671
22372
22766
1286
25074
16790
1368
22794
28792
1013
20049
3068
23718
19635
19382
19514
24503
28221
22280
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 198, 277, 59 — ответ 59.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие sum(map(int, str(x))) % 2 == 0. Подходящие числа сравниваем с текущим минимумом.

Начальное значение минимума — заведомо больше любого числа (числа не превышают 30 000).

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
best = 30001  # минимум; 30001 больше любого числа из условия
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if sum(map(int, str(x))) % 2 == 0 and x < best:  # подходит: сумма цифр чётная и меньше текущего минимума?
        best = x  # да — это новый минимум
print(best)  # печатаем только минимум

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • str(x) — число как строка цифр, map(int, …) — каждая цифра снова число, sum(…) — их сумма.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • best = x — присваивание: запоминаем новое значение в переменной.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 44

Вариант 6

количество · N чисел

Напишите программу подсчёта количества элементов последовательности натуральных чисел, которые являются чётными и меньше 500. В ответе запишите только количество.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — количество элементов.

Входные данныеВыходные данные
6 235 170 106 109 178 1193

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v6_test.txt: N = 1000, открыть числа
1000
13728
19750
9375
8533
14454
6732
15688
11217
24896
24385
23235
929
8120
1951
27204
117
25080
13783
22980
25363
16794
28508
22048
29995
747
13185
25149
15334
20499
24350
11652
16116
15919
21334
25251
24861
4683
16531
22610
16654
16773
12463
26538
26351
27015
21622
2838
1105
6070
22168
19600
6853
14696
26641
2672
12151
17961
2209
15565
22096
25619
4198
8423
23082
2965
16290
11544
27872
491
17858
21645
14993
18312
20790
10464
23228
21196
11567
2483
24516
10356
9770
9874
26628
28681
20713
4476
18015
3111
26231
13949
17234
6969
2697
8412
13138
13254
9123
18749
22274
24941
24059
26208
11787
7018
800
18500
2955
25564
937
2625
7656
27463
26079
27125
1253
640
25977
11051
7109
17582
22048
10554
4556
27448
14423
25003
1197
22721
8794
13540
903
21356
3297
24097
9010
29292
23054
2155
9406
10832
28741
9467
6235
13911
20361
13309
27898
19254
4567
11289
8511
10574
24032
2358
11543
15879
13323
26526
29360
24492
4787
25772
23642
21610
6103
19603
10949
15048
21187
11333
11461
27485
2091
15793
15134
24755
4610
3847
8315
8969
13404
20071
11610
22451
2411
11085
27424
24556
27325
3459
1889
22421
1864
17540
2068
3475
7388
9157
10549
1660
17499
13285
12380
20255
12091
7974
486
10709
17688
10086
2595
29208
8917
9524
646
11978
12076
25355
18383
545
11387
14769
13519
5338
8783
10543
13441
11853
3630
5391
9067
802
12103
2441
6940
11013
2385
17365
26963
25634
1098
14731
11689
21100
7426
18341
4875
19862
16932
23636
5343
20543
8321
7737
4688
10864
6154
17850
26477
18596
5853
25942
14277
26192
10005
14002
8131
16855
15156
21932
2726
28333
4180
11574
13895
16259
23881
15353
10351
2207
13125
9722
20617
28823
24679
3472
12260
23648
8721
28646
25386
1708
21641
17836
14530
10846
16287
26060
9166
6937
8475
29222
3514
29421
19551
27387
17127
17817
18538
20181
20271
14599
11485
24001
7634
28092
16681
25796
21228
17385
6436
7930
27870
6385
15192
4140
23639
2477
8533
20599
15067
28885
12883
31
7279
13198
12844
24600
18065
29636
7207
10043
12591
15619
22472
9714
14783
19561
2638
21422
11119
7250
11837
27691
27788
1766
22333
28378
28670
4090
17467
576
3438
23668
20393
24971
2940
7972
27130
18946
28043
14315
8875
4638
527
5387
15067
28203
22004
17615
26906
21268
11039
8520
17305
21419
29113
4251
4644
11868
14249
28661
8446
8007
7477
20437
7188
20469
28795
547
13450
5227
11091
18924
11821
23523
28978
16113
20043
6224
5285
11813
25996
29409
16691
3581
23157
25237
15563
6873
544
25108
2100
14294
2607
14727
17680
29934
516
9456
27502
5257
20661
18523
19915
7175
8684
3418
9037
24613
14867
11653
23947
6450
21718
22412
12834
10428
9713
24607
8287
9753
15395
19365
11771
12775
13685
6360
2329
7410
4266
18805
10693
16305
22066
23773
24911
17816
16271
3793
2132
25412
26052
12750
19769
5335
17181
14434
1550
12804
13562
22818
29530
8092
7075
6019
24978
15873
12783
10624
25966
26231
7003
3174
15608
21838
9534
19892
9825
29805
27536
3652
28384
14527
16082
11322
13328
28240
24926
3677
17725
22721
12979
9390
17455
15403
11655
3906
16687
5587
19834
3032
16378
24560
3729
5309
26483
21153
23526
24622
14936
25189
25543
8418
25900
6497
7215
28248
24619
2300
17827
12060
3391
17587
17830
11448
24251
412
15317
13986
4949
13348
29628
1410
28940
25096
18449
19299
7994
19160
3215
24952
4302
9154
25627
28492
7575
1493
21958
10210
10097
10101
3734
25994
5072
15368
24908
401
2984
27650
4194
27632
19559
7928
5112
27564
23658
975
10680
23773
26040
18931
2080
25400
13599
16143
14890
23842
12343
1589
28861
27047
3250
23272
29399
22548
15866
21468
7544
7151
25389
8951
17879
18232
22508
17933
4297
23681
24624
5142
1050
4141
15695
21152
20523
25939
18497
20870
19951
9677
12630
22138
19242
12796
26902
22928
18675
286
17059
18802
25000
29822
24886
15499
12703
18227
19380
8537
16111
3214
19144
27424
2819
22385
27638
3481
7739
8562
6543
17923
27479
8716
6903
18848
4633
8449
28203
26163
29981
1803
15568
23337
29886
17200
7287
20851
7303
28364
16948
15439
5385
19073
25994
2400
6775
23855
23770
17024
17771
27958
14326
19927
2528
12865
27231
12824
26012
1097
12325
22386
4241
18162
17212
16365
5755
22670
13144
12708
11551
4064
4772
80
24257
29104
12185
16464
2421
15969
22967
6389
21335
16364
7669
9832
26857
7385
27442
14092
13919
72
28690
25527
24762
13744
6280
10854
22227
29086
7426
20697
7655
2490
2877
19264
5787
29488
13076
29575
5465
15033
25507
24635
13262
21395
2959
17620
8442
12477
13206
14481
12154
15342
1352
28811
25749
853
23440
13809
2235
5582
28589
10178
12254
7435
2694
2087
6073
22798
22929
24549
24280
16457
136
22041
1236
20710
10070
4894
17334
14317
17490
22021
1907
20675
25602
6327
13929
24218
27997
29594
7225
25348
21651
26325
13937
27438
4085
15410
4277
8064
7257
7045
20024
15698
15459
7881
29531
6882
17349
22168
1811
29353
26568
2771
11504
20428
7786
29476
27365
4048
1138
14294
4859
19772
9550
9745
7118
25269
8093
11064
1270
17987
8132
22541
22217
12230
28476
17943
12855
28073
27608
26736
10445
1648
24165
1074
11787
13032
28741
25965
29095
7744
21044
5838
28850
13372
25309
11751
5584
5679
9479
24301
19938
12460
5727
11602
29096
13415
21876
19606
711
5119
5986
19654
19021
23768
11849
23892
4273
29759
28505
21110
2489
29152
14094
11593
15770
13323
11479
26056
19097
24020
25425
23828
12219
27455
21417
11572
15137
29901
12692
29473
735
11147
7239
7075
6864
4059
23631
27711
26798
5678
7573
7059
18686
23566
28780
19175
20
547
8354
13859
15279
6239
24888
301
10346
4954
21923
28283
8902
18031
15058
7270
20356
943
24232
6520
1144
1457
2299
6608
20064
27554
12029
8885
22846
19305
1996
9984
27543
16670
24015
6210
21639
12840
10230
2956
20277
23333
19773
16470
12185
10589
16894
7702
24481
21915
22615
20442
5216
19801
20068
19197
26982
13423
15854
18476
17836
25513
11237
18874
1662
27884
3887
18110
23310
29926
15211
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 170, 106, 178 — ответ 3.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 2 == 0 and x < 500. Подходящие числа считаем.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
count = 0  # сколько подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 2 == 0 and x < 500:  # подходит: являются чётными и меньше 500?
        count += 1  # да — считаем ещё одно
print(count)  # печатаем только количество

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 7

Вариант 7

сумму · N чисел

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, запись которых в четверичной системе счисления оканчивается на цифру 3. В ответе запишите только сумму.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — сумму элементов.

Входные данныеВыходные данные
6 80 183 73 264 259 162442

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v7_test.txt: N = 1000, открыть числа
1000
28755
10489
8343
18967
10310
15925
14918
24890
17090
17134
24988
17043
2101
8729
28087
21261
26451
7413
14341
20011
2334
17109
21884
4166
4593
11695
26976
15325
4099
29414
21598
28784
26163
22093
22516
7814
21034
13644
18927
26018
2210
24999
22749
6924
9412
28793
6126
14890
15890
11202
15501
4054
5357
19963
1002
8207
26888
3577
9381
11510
9946
21798
3512
20716
18106
8888
12785
17179
12724
14969
9238
19075
3283
13026
21342
16829
14694
23466
28193
25351
27260
2560
29034
15356
10235
3336
11605
8100
22522
12806
17323
25319
6182
19483
20269
18347
12466
3955
17691
23893
20585
3259
26552
6810
28521
7512
29070
27779
22549
23961
17020
26603
27886
27502
528
26937
24886
21429
24661
25864
3703
2076
10464
17133
26831
4652
8154
10425
27654
19421
27026
11193
19616
16721
14591
10574
13024
10485
20036
22607
17342
21536
24866
25662
29998
21927
13388
16532
7969
10655
7644
25854
5896
16092
20366
20374
24437
14149
21606
13106
28386
24785
1808
3266
19150
4115
7074
27146
6945
29643
14056
21493
9141
2774
1908
19005
4596
20334
20395
23447
18733
14666
7256
6426
9010
15569
7840
25840
16541
1498
6446
9064
19028
14686
4382
18163
10703
6444
4058
10438
23918
21685
16984
25695
24742
29306
9866
24625
23358
10391
13507
6446
10637
21636
1556
29304
23025
4296
13016
24539
18880
9600
3537
624
24690
20598
3611
15231
2164
26300
26624
22814
26613
1733
19917
19930
22372
21480
25532
8829
9651
23806
25916
22755
10362
2987
28070
22344
4346
11071
4940
29646
19795
26724
17386
11406
27353
5003
25405
2083
3415
16612
24675
2084
680
15414
668
29107
1757
24166
491
18341
16378
26461
350
1208
24835
18421
19906
22160
21538
24937
18415
8336
13010
29760
26683
3361
23621
10267
24814
15409
16297
17145
27611
7156
21879
9840
3316
27147
16619
18234
13037
19179
6055
9698
199
8713
439
3528
6722
22165
6326
21053
13296
1910
13631
24032
5340
10233
26513
7174
27760
7317
28365
25446
7819
1422
13395
26806
17341
26631
5850
13865
12243
23051
19064
21325
18025
22175
5751
2735
21637
10954
11253
8758
24212
18472
983
28366
16337
18806
17186
6007
19023
21011
13780
23538
18804
10571
7230
8209
10930
26290
294
17374
21086
14908
23049
17432
3747
1858
11962
14431
29699
23575
28386
23098
21831
11787
29471
16149
3416
27930
18774
4977
1056
22385
7845
6060
13184
18715
3856
9047
17006
1190
3389
15646
26310
17813
18124
3150
11350
26221
1785
29846
16881
22460
15008
8126
10181
12976
10285
18599
9840
27978
14081
24691
8322
396
6681
18864
209
25529
28841
27729
21940
18192
6462
25903
4698
27507
18491
10757
25981
20156
27748
14497
17907
13526
8725
18028
20633
4758
9897
22595
22294
28443
4175
14462
25593
27976
16500
4782
20933
4067
9513
850
7203
9687
6033
9521
27388
21913
23300
17822
16587
22102
24741
17193
10366
29615
16041
19514
22828
15813
8616
26581
22475
16188
8384
7516
2106
7167
2436
1609
5065
12540
21515
29715
13127
15487
13020
9760
13709
14968
14701
11402
18560
22722
8955
19137
5455
9102
1114
14776
20647
21759
8939
16716
26483
7135
5351
20206
8524
8676
17709
27657
14938
13028
17697
518
15306
5947
10002
942
19909
19128
10800
23442
775
19211
8914
3590
17319
18972
6428
11704
10999
11613
6260
25792
29385
19609
11717
6289
19006
8066
26942
23027
24574
24372
27650
29327
15049
14397
7961
26040
562
920
21637
9002
18709
3272
18749
4858
7881
20146
9142
14528
7451
7157
24869
25175
28580
1191
2097
6758
11799
13998
19892
27538
5552
28730
24309
17858
23229
4465
3091
12224
17059
27198
27453
25957
21885
29203
7682
5360
5056
1551
11328
3660
2861
24620
11190
22804
8510
25846
14413
27038
8744
18484
6526
5162
18918
12583
15320
9981
10963
659
20533
9695
9167
23368
22696
21880
9308
10933
23109
21300
26837
8256
17437
760
21037
22570
10757
26914
21823
3493
933
6518
12556
21971
20205
7549
13008
23215
6195
10346
11718
23493
19339
8581
21628
9431
27034
23275
2824
22478
15479
10932
4241
19208
16446
17793
1198
12741
25902
5704
8927
7789
3233
250
6656
1034
19366
1208
3983
11536
19260
17230
13678
8378
26916
19171
22110
9105
7332
8972
17481
16376
23744
12065
5389
22982
6990
10608
27764
28298
6060
5472
8659
6467
7823
22170
22474
22355
25318
15488
3835
5380
20628
29006
13821
2349
25211
22906
18225
5632
15774
29392
15004
16547
16357
16016
18986
25883
14451
13923
21331
28893
2210
21555
25443
4067
20607
15703
2516
14079
14346
9657
14518
7101
17297
19248
9113
23438
5679
14881
4261
15514
9084
26761
18558
18974
22771
24317
26745
13999
21026
11260
28681
19662
1559
14288
6769
19195
14228
7325
576
10002
10363
8372
4150
17004
15733
27129
2204
2763
15338
29825
29077
14690
1186
23175
8426
8339
2425
10566
3388
11382
29114
7345
22149
27128
7594
7627
15375
28806
13720
5497
5676
25409
10802
4697
10956
21023
28581
13304
24108
21622
13353
9200
25725
933
17129
9387
7500
23003
28346
1706
1729
7236
21564
5383
20823
13164
9589
17771
6153
9204
20899
10972
1507
10834
12516
28914
3750
23599
25662
229
14501
10113
29801
685
5331
24881
24829
5956
8363
1482
12809
8509
27816
27036
2247
4204
20970
26289
4473
11542
13492
18180
17319
189
5976
29933
9489
21177
12229
9318
21349
3279
28021
6611
13453
7425
29157
18325
9536
28300
3613
21677
20642
12236
12162
22211
1420
23920
29070
23755
9439
14003
23718
26894
18501
8267
14990
18742
8135
22569
13844
16517
19217
18913
19073
29842
15441
6696
19068
9023
28070
17464
24339
11706
6053
13140
23714
21080
23026
24544
7986
12957
24417
22146
6122
3988
11091
6587
2191
11041
18171
11388
9666
28201
669
1720
19687
16544
7539
22437
14141
2875
14834
26017
18805
8609
16560
6526
6035
20936
23509
10059
13751
14944
22576
24409
388
11482
22212
11160
11176
29670
24649
8309
14593
4662
18863
16209
21966
10175
4590
26087
17604
16232
16633
8357
28708
4787
29578
9727
210
26882
22905
21333
11009
3464
14565
24717
29074
16553
10836
7323
14802
24028
27420
16385
28807
10541
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 183, 259 — ответ 442.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 4 == 3. Подходящие числа прибавляем к сумме.

Остаток от деления на k — последняя цифра числа в k-ичной системе, поэтому переводить число не нужно.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
total = 0  # сумма подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 4 == 3:  # подходит: запись числа в четверичной системе счисления оканчивается на цифру 3?
        total += x  # да — прибавляем к сумме
print(total)  # печатаем только сумму

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 3270973

Вариант 8

максимальный · N чисел

Напишите программу определения максимального из элементов последовательности натуральных чисел, которые кратны 3 и оканчиваются на 8. В ответе запишите только максимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — максимальный из таких элементов.

Входные данныеВыходные данные
6 78 116 126 85 258 155258

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v8_test.txt: N = 1000, открыть числа
1000
22884
9656
3595
3770
11484
1139
850
4079
18039
458
4333
17606
7441
13492
27988
27890
8251
13839
10796
15271
4621
22209
14873
22975
8986
17887
3122
20415
26456
25115
21602
19399
4831
17412
18271
2440
7916
1717
29768
507
12656
9777
21248
24446
14596
21395
19641
999
24903
2761
6752
7279
13457
29726
10184
10191
6473
10255
17009
7587
19766
20121
28119
16068
20009
6492
21163
1133
2701
22354
25506
12551
4778
29747
7698
7785
29096
29112
5921
19573
3894
3864
16417
1852
26859
13117
3675
25832
21957
24955
3707
9299
29620
27696
26706
7852
20633
7630
12962
819
18549
14621
28191
17426
25701
18758
9890
9914
3553
4768
17208
17108
3141
12776
25657
15708
12313
20839
11172
27684
7232
14712
25781
20977
10730
17863
1450
17402
2895
19586
9539
13069
4943
21297
2440
4367
7449
24581
22383
3848
281
13790
3745
27560
16367
16760
17480
3545
806
9398
24638
21098
8463
5045
14945
5831
21309
14104
398
28628
13829
10610
26450
20288
23189
12623
13785
17816
5051
17991
6767
4509
23248
28710
11676
24936
14925
13360
8346
26773
28548
6900
15245
18827
28993
16824
9964
13333
5195
29405
13702
22434
25185
27481
21468
11360
25220
9882
26226
24877
13491
12630
21172
6548
5456
6369
25183
25642
17718
6796
20035
28331
7697
23884
23564
10906
3201
2709
23014
6357
18645
8358
10021
2339
11481
8546
17408
27509
22607
15208
16889
418
11445
14507
3630
19714
162
10963
261
1925
26546
25794
475
28689
4967
19164
2945
18854
25336
9471
15974
17921
1894
20462
7340
19953
14050
5283
16608
16440
27798
10555
25767
2992
27382
13409
15565
4160
13371
9072
15081
26609
9768
13186
24790
6380
4986
13251
13160
15757
2198
3820
25535
17752
24342
15375
12799
3898
24646
5679
2934
21011
5713
16182
12022
19099
25324
27643
19246
21735
27498
16621
5970
26565
26220
11203
29490
24549
28963
6199
7284
812
24296
1484
25691
13439
16410
28837
19191
22402
24533
12421
12164
25378
9143
21891
28200
27504
19372
9556
11005
4915
2619
23006
622
19536
21706
27659
14125
28646
27319
4534
26613
12339
21587
13742
17494
8913
17946
10680
26002
19727
8530
24418
19720
29071
25880
11204
19120
3315
12488
14355
21912
5632
3452
29248
10109
25097
4467
3794
15529
3334
15881
657
2323
5391
17679
29396
28568
28330
24775
20251
22698
548
12336
28239
8502
24051
6350
28055
17251
16305
23902
20516
10402
22481
876
9887
8097
25207
8149
16499
10233
21745
807
12242
16241
11622
14359
2376
9015
17483
26824
15846
22417
19948
1913
15741
21156
27228
14496
3779
18639
15857
13627
13408
24041
25295
28010
12671
25286
27409
21048
3566
6517
7083
23403
8761
1850
20123
5596
21490
6532
25174
7015
19444
18712
11632
23335
23207
21379
23733
2541
5151
21761
24119
27318
17832
28450
2834
27032
11716
21379
18499
14120
27861
25715
10507
18770
26708
18404
24690
24800
4323
29320
5037
13404
23971
1331
15337
3123
13779
6992
21591
3844
14648
25691
11265
10845
18561
4218
8817
6485
4443
10948
23067
22280
5119
1581
9947
18728
10576
12285
14585
7912
11142
24793
9589
20220
10760
27447
384
15757
26776
4304
4893
10958
452
27142
7242
9106
21564
3856
28448
18766
29789
23228
1127
26821
11703
13848
28357
3845
16135
810
27381
4498
17742
19538
3222
12954
25692
19510
28585
8052
7875
26949
29123
1075
16975
26079
28109
13613
18198
25560
27972
6912
11691
13023
24795
6919
11716
25366
10264
25705
19656
7047
22021
20881
10835
9056
26601
26993
24929
374
10250
9243
13425
5521
21636
3863
17824
19297
17350
14041
3080
21976
6524
21669
27081
28767
7456
1050
16687
16534
20094
19556
10947
765
17237
31
26508
10550
3434
7719
16677
83
7143
3761
19922
6988
23243
10008
7033
21982
19026
879
21391
3683
26455
29009
15196
7548
2627
7754
12389
124
5363
10063
28687
22751
7579
15992
29000
374
22034
6647
28951
10122
26788
17827
19520
21895
8914
28675
27101
2563
3125
20622
8381
9121
15780
1872
25502
13577
4418
26442
29747
25884
22425
690
17720
15951
9235
23931
3701
19814
13404
21303
6493
14678
1610
28699
11056
27338
5218
27650
2728
2777
12781
21148
23339
16701
11453
7666
7737
25631
19451
29442
23992
27619
9146
12871
9070
23271
12739
12655
7536
19163
21560
6565
9454
22103
27390
10351
7714
5156
3293
14679
21086
11612
3193
16436
18136
24781
3080
28022
24571
26961
25869
10236
17250
16214
20716
2151
4602
14110
21750
10407
20863
8369
11593
21741
23556
7303
27038
1804
24259
3622
9901
7942
8815
12080
24576
1299
15629
2709
27400
27160
1404
18011
4842
19227
5599
29303
19785
7535
2605
5516
26955
25007
18442
11532
10628
5467
9926
11177
22609
10050
3014
3780
20934
9319
2756
22597
15101
14933
3220
28140
25269
3966
1647
985
23037
3024
27284
20204
3924
11355
12855
22134
21175
5367
1883
29122
18307
3695
527
15165
12268
28253
17042
15144
21301
27649
5789
27548
6969
8065
19631
13166
17483
6750
16048
12887
16739
12559
7772
26619
25556
634
4524
24820
24815
10274
22212
10039
5876
9738
15154
9171
18907
8872
28416
19447
12955
17340
26815
17435
22356
23454
19222
3778
25656
11798
18817
26680
8483
6056
597
4774
26696
29994
10112
7876
25955
6920
20490
27309
17744
1989
25948
20888
12551
21616
24824
111
16992
15150
9945
14701
15638
6317
8485
6598
18234
8614
12246
7866
10979
7726
731
237
8837
15899
20690
29637
6731
4698
424
29620
7916
26881
14529
1404
21989
27428
26485
21531
28912
25654
16235
5834
21733
3164
12039
21915
13828
10740
21707
17592
25753
10914
23429
28674
10701
10439
19079
23091
5542
1460
19816
17841
24365
385
10350
4218
28338
1799
16639
21142
24238
20135
8799
10521
21075
20217
13668
29054
5779
12821
13835
26362
20687
22067
24685
6986
29273
818
7130
29342
2910
15816
10151
391
28624
24686
1106
18473
27699
403
1042
22247
28314
16764
24952
15094
3365
26972
14885
13284
24350
4157
19579
15378
1361
27811
16556
1034
8601
4905
20045
22259
28355
11781
15389
16032
24119
22017
11965
8775
4933
23103
26490
12983
7167
2853
3244
22853
17574
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 78, 258 — ответ 258.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 3 == 0 and x % 10 == 8. Подходящие числа сравниваем с текущим максимумом.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
best = 0  # максимум; 0 меньше любого натурального числа
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 3 == 0 and x % 10 == 8 and x > best:  # подходит: кратны 3 и оканчиваются на 8 и больше текущего максимума?
        best = x  # да — это новый максимум
print(best)  # печатаем только максимум

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • best = x — присваивание: запоминаем новое значение в переменной.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 28548

Вариант 9

количество · N чисел

Напишите программу подсчёта количества элементов последовательности натуральных чисел, которые кратны 7, но не кратны 5. В ответе запишите только количество.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — количество элементов.

Входные данныеВыходные данные
5 196 128 272 161 73

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v9_test.txt: N = 1000, открыть числа
1000
3375
28271
25125
240
14943
12793
9350
25205
10100
215
18470
20111
3378
1091
5777
13608
9450
29620
9434
11809
21702
16594
9621
3290
4430
5674
7276
15572
8385
22882
20457
20220
2425
18858
9265
17851
17698
18396
12327
18898
552
26126
29510
13906
12133
11526
1449
20436
16721
19953
27989
19128
3299
23731
29106
16101
3437
24199
8089
24345
16322
10975
19568
19272
7869
11512
25269
16983
7200
13373
17886
19161
10590
17823
22028
18212
7778
23514
7159
29000
11013
6917
15096
24977
6869
17759
14335
11254
27462
25727
14382
26580
26310
21574
20940
11649
22418
11937
6953
16661
20210
3685
3796
12694
4089
18031
28823
3125
24721
10544
20046
20107
13753
11740
6402
4160
14033
2750
20743
24353
2605
18957
20282
2764
29475
509
20221
26465
17757
16524
22032
8110
27336
7616
23607
9379
18472
12885
19219
9916
27149
4649
11138
22935
29250
12344
20441
12725
5258
29997
16192
21750
17180
26030
12385
15609
3966
1690
17773
10777
17951
9064
5682
8956
17771
4117
33
14239
1468
6292
20703
4030
29056
28531
21441
12284
21098
3666
20058
18475
3342
20276
1836
10352
20089
23364
5038
1405
28989
10024
29274
16907
8379
27985
6247
2318
11827
25552
24154
29078
9959
29729
11504
14604
4225
14906
19980
27280
1231
29874
28441
639
11194
20232
16018
6161
2637
24412
24981
2247
27653
23974
7543
23657
600
25994
12886
20501
20697
8415
3214
20097
13811
8805
2838
19891
29824
27368
353
15328
9621
4680
15436
8249
13771
9262
23600
11242
8175
22548
4686
19124
13651
18463
14518
8197
25071
6579
3711
15527
9476
603
29637
25644
29469
26814
13938
24512
17627
9362
887
21025
5704
23697
5476
19481
2
27796
4220
15904
26279
5200
25262
18253
22561
24549
8550
9927
19625
27668
15618
7299
29788
13146
19749
24105
24842
19868
27026
21516
19812
24472
28437
29149
24509
10852
7307
14618
20583
8234
9459
26730
6529
9730
17917
13674
15170
12722
22392
11618
3370
19280
2850
4768
1610
10764
13121
17113
8100
9914
27626
9644
5886
3765
29528
25662
20325
23997
18428
20095
23600
25950
3653
26341
17718
24436
3924
28991
15944
10350
24133
27519
19635
9057
27783
28637
27750
19896
16651
28594
23468
22320
14612
25746
23940
21043
7820
21552
24292
17486
26615
19568
14862
20616
7502
16957
2137
20993
28842
5970
1773
17373
23582
329
6263
3196
24263
6776
14352
7329
26610
19846
25909
3289
25185
10176
1022
17538
10422
3157
11521
11531
24651
15964
22110
538
18639
22656
6684
7734
27615
13000
25526
4363
20422
20223
6099
25024
28665
29507
3830
20894
21654
26757
9111
9548
8956
437
24512
6206
11824
4005
9089
5655
10215
9125
14680
9337
17238
27192
22312
29864
28797
24003
4958
16572
1600
22774
16536
14932
28451
7995
23088
7171
8712
2310
27895
4334
26753
9999
4193
10979
28345
20243
27454
4478
26712
14299
8721
29569
23696
19932
20953
16308
11103
15233
14156
8852
19019
27255
10482
19498
28118
4186
27770
5552
28161
4064
1813
14183
3651
20071
3145
15969
2573
2204
27340
26564
27930
1216
2569
26847
14613
29134
14657
1533
25991
11287
1616
26107
24542
27516
23451
24751
4719
10143
23231
21316
13028
8901
22418
2426
1029
8995
25998
895
805
28178
29462
4699
16279
9636
2058
9009
24315
28889
11356
14115
14239
17019
19384
3434
24124
960
14483
894
26762
27286
26142
10748
11205
13813
8825
18656
29244
29252
27352
23437
6629
29432
4956
9959
23400
10011
26773
27862
28109
27376
20056
2749
12214
25766
12778
5500
27893
27713
1826
24294
13316
5751
3441
24505
24947
24227
362
13783
25639
9144
21226
27520
17208
8001
19426
25443
15927
5305
8916
11053
18270
913
19470
12327
47
20975
26168
15124
8734
11737
9805
10777
28030
28289
10594
7869
23505
11670
3140
21827
23144
6708
20931
29487
21066
15211
26140
1872
23239
22095
5761
16782
21190
29111
6793
12517
27706
13845
4976
1447
8843
3207
24299
12646
13786
27917
23617
24403
4664
27870
2497
29691
13354
6571
5544
440
1301
20346
8425
29688
2574
15930
23364
1788
13824
19961
2769
28042
7387
12210
12923
6418
23175
21474
25096
8787
3074
23864
7572
13721
16414
18726
1554
28937
22445
10114
21128
7758
17298
4831
2754
29092
27995
7111
22506
20274
27957
2820
29146
17705
2334
17476
17536
12414
2006
26795
8121
15716
11597
3590
4181
17227
25638
1446
13146
15871
591
20025
27957
23010
7460
274
12536
7529
179
17918
11235
28034
9285
20967
6294
27953
26597
28972
3435
17736
23431
20583
27855
23043
6319
7166
15814
23566
18094
29198
8980
17923
3048
14998
3750
15358
10001
22927
18450
3965
12436
12849
197
6303
29434
13784
11814
18102
6962
4748
6433
13517
26590
11928
15425
11027
2421
8753
5441
35
6969
29223
29533
1621
2935
19661
29449
14135
10789
10335
18703
27812
18958
28849
5404
19106
27909
23025
8947
4531
14643
23534
11397
2233
13649
6131
718
17608
22379
26206
8490
27505
3880
8066
24179
22665
25069
20545
24223
8714
23772
8881
25446
10128
14370
11461
4437
10683
12099
6045
2654
21827
12311
2899
22377
28115
17653
17372
27891
8705
7496
18719
21110
19789
23183
7872
23777
11277
607
580
20756
17731
5750
7336
303
3119
16356
13447
2277
27890
12577
18974
25118
6076
234
349
15172
12657
12290
27481
3367
15666
15973
21416
21666
11641
14870
1632
17481
15577
29010
22858
23091
17166
20509
8080
14551
3611
28728
4744
6021
6883
264
24243
8163
28542
6123
1774
14245
25494
3993
19160
14422
25002
8472
20130
1791
14179
29484
15002
25541
1718
21014
25211
25085
7692
3534
8909
3884
17580
18857
19778
13778
16028
14368
15196
25909
28329
1378
599
23677
27720
21685
26262
857
11636
7984
27473
14285
26342
18938
4420
15599
5028
13101
9604
6819
7415
3514
36
19302
20015
27642
14718
3293
21257
16279
5997
1570
9894
25751
13044
25959
8297
14656
15727
1345
13668
7366
28286
26577
29902
8074
17221
13178
23774
6096
5821
23148
13281
27915
7463
7949
3673
26544
20641
13775
28775
18444
18135
11346
3027
7487
16535
19791
4557
14639
12690
5239
23201
13175
26688
15045
64
1224
14561
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 196, 161, 7 — ответ 3.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x % 7 == 0 and x % 5 != 0. Подходящие числа считаем.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
count = 0  # сколько подходящих чисел, пока ноль
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x % 7 == 0 and x % 5 != 0:  # подходит: кратны 7, но не кратны 5?
        count += 1  # да — считаем ещё одно
print(count)  # печатаем только количество

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • != — проверка «не равно».
  • and — «и»: условие верно, только если верны обе части.
  • += — увеличить переменную: total += x — то же, что total = total + x.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 119

Вариант 10

минимальный · N чисел

Напишите программу определения минимального из элементов последовательности натуральных чисел, которые больше 100 и оканчиваются на 4. В ответе запишите только минимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — минимальный из таких элементов.

Входные данныеВыходные данные
6 275 183 214 15 180 164164

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v10_test.txt: N = 1000, открыть числа
1000
25010
11802
3733
15998
29842
28876
26914
16755
2062
16856
16410
22596
4650
24221
1527
19716
2924
11088
22215
13823
5411
13879
9773
72
1559
23040
26132
14927
13870
4046
14059
10061
3814
28718
893
23431
26950
21154
19562
7308
6561
14512
18235
12931
1612
14098
7096
16702
16059
7007
7570
11246
28826
67
17182
11678
10175
6968
19072
13527
24001
29943
22279
1037
17698
28188
23301
12083
2735
25464
9835
8728
6014
11323
12850
4433
523
9632
686
12931
22492
11721
4274
7635
2572
13406
29910
8433
24762
29873
5871
1583
12969
24797
22311
20952
13853
22797
16473
11322
5187
22264
15255
12500
1130
28016
23329
8916
18405
18625
12518
5142
11767
27489
595
14264
14174
700
26703
15608
27164
12689
14429
24087
20100
13303
8740
1444
23821
28394
8489
28085
29533
19662
473
4778
10670
13716
8686
26877
27277
18424
14401
13075
3853
18616
14210
6191
7588
21307
264
7010
15701
1808
1043
23107
9306
29589
11763
21573
10355
9899
22245
27249
4651
28916
4578
293
28172
21583
28514
12240
2288
6010
16669
29889
22803
21057
3231
7024
15686
23628
6178
24711
29768
9099
3764
17342
1872
17704
12771
22910
2096
1522
19248
26013
6893
18822
27674
8831
13740
12363
17811
24802
28371
8767
951
12794
13229
1128
12132
1833
6872
12530
7512
2948
8390
20845
15207
27713
18521
4920
20598
5681
23431
23391
20804
3320
19556
17759
6122
25789
26009
13375
27209
11398
12311
25314
18390
1350
16710
29201
20425
14956
22175
22436
14799
26398
16517
23196
24977
26451
15992
27850
6928
23925
3097
18121
7369
21804
3343
28311
2950
13688
23331
18789
12681
4190
7193
11156
739
24624
11319
16674
29564
26186
21878
16353
336
23168
10248
8507
22849
11147
27318
22693
23789
19300
8436
5338
25743
21615
24454
13302
29212
13242
1138
14436
13367
7134
25227
2360
27250
21453
26584
26748
2730
28549
23513
4725
22502
7089
14436
23684
14961
21956
10284
1043
884
26299
21054
10263
9338
9137
20990
19567
1468
9175
17967
14559
28297
17270
25628
2556
20411
4614
9460
4601
6814
1632
3552
25529
19602
14329
24848
13488
13211
24421
23053
4288
783
17921
11126
6737
25240
1594
2112
29548
14190
9827
14958
19639
19480
693
2198
11420
10627
11985
6477
14576
7476
28045
19227
29429
26474
25122
13228
5486
14022
5905
546
2972
9519
18711
555
10442
12747
26815
22530
14196
27991
15132
4348
7265
25651
1544
3248
7206
17886
16009
4782
19845
2173
27183
21638
25055
15079
6940
14964
1950
15193
17903
20793
5835
20973
13685
25879
22644
14213
18679
20161
16760
24778
10237
17336
26500
11782
9765
10
20286
14875
21802
20810
22507
8790
18887
14052
6761
13782
22726
983
6579
3956
16799
13497
27527
4255
5429
2357
29835
782
13765
6907
2179
5697
29194
5870
15309
13469
16156
25120
1071
4005
21719
20197
6885
12941
23301
27681
8399
29921
24984
4241
9444
26359
17950
20817
27322
9950
12564
15573
27282
12023
26570
27697
19633
11363
3649
21791
5732
3532
17707
9125
11796
20962
18379
23296
26652
23821
14439
6602
29656
10474
14436
9776
938
17457
28987
20012
7909
15287
14514
3868
7860
12809
8006
9619
12004
21374
19837
9436
28666
17493
24574
10367
8835
26454
871
5399
17685
13066
24112
24860
17122
5260
23099
24879
14358
24789
25415
4643
27057
7256
6881
29043
12210
24129
666
11655
12823
22939
18842
25079
2657
19986
6838
25472
10114
22382
6702
17214
24756
3461
17297
11676
20420
21267
25615
6932
2974
12164
17460
9328
1552
4644
6642
20693
272
11709
24043
29784
12655
14391
4043
24202
6528
19888
24819
18646
23842
12593
28903
4631
15412
16072
3514
864
2611
25348
1003
18487
21143
21139
15783
28343
16809
19106
5633
29193
19458
18548
23574
15106
16677
10951
10522
13289
11736
5187
4397
12294
18249
23990
15775
24584
29937
11686
26842
23210
4673
4486
20176
2683
11377
1067
8866
7409
2649
14913
6566
20846
17979
7129
27061
11667
15189
4732
11336
5303
6230
3783
6103
26949
9260
21047
11104
8482
6243
698
23204
13511
14515
20038
23728
28195
2509
16823
6291
20957
20003
3637
17066
2875
16930
15862
23177
22003
10425
29178
25679
21451
10406
18703
10290
26328
18063
25197
14419
5254
3659
17799
15124
22570
7432
24546
21727
22334
22939
18462
14656
6595
9625
12792
24971
24336
9255
996
6224
29981
287
14685
11978
28014
22841
26679
11252
26082
12502
1771
18873
1694
6273
7661
4260
13991
7480
12771
1738
12904
2796
11126
26759
14531
15656
9995
12045
5857
28938
26067
29062
23426
27958
18530
14074
13215
29100
25791
24074
19478
12940
12260
24392
5504
1039
3278
14939
19055
17359
23877
5031
20840
12157
24977
5353
3822
6853
27253
19126
15677
28937
15376
1161
22875
17204
24323
18246
97
17065
19029
5465
10582
23321
22581
6788
7530
15951
16024
28614
21663
3463
25126
25794
28789
4730
21456
29367
8428
19429
23231
28605
3778
12503
15012
22766
10178
11915
26798
20774
8798
8515
7414
10108
8798
3928
14276
15813
25888
13606
9303
16227
18838
3149
16172
7805
18331
899
11824
20337
27062
8051
24165
26307
26831
3923
10306
2077
25098
23237
18776
4085
5129
27319
22747
21696
26302
29740
2388
11682
6502
8532
20184
24071
14107
7291
11950
17385
29793
18096
1708
8145
11679
22617
9736
781
22774
17045
15938
16351
10732
5282
16081
16765
13250
16592
5830
1812
5526
24280
9322
15477
7596
14223
15755
11175
17807
305
14003
13544
5077
15212
19645
2008
4068
11916
19942
20266
544
25723
10705
3758
14047
28275
14733
7151
28957
24908
13041
3034
1410
4783
1939
27768
1295
10451
17652
27762
77
24781
21123
10080
21582
14802
27490
21068
14015
11563
10601
12135
16570
10227
7958
18140
20251
19601
24837
1674
8700
24778
12913
12889
15891
13846
4373
21644
9506
7408
25313
23550
5927
1065
1089
5916
21978
13221
28471
16074
12810
823
2795
27431
29191
5396
5545
8276
19844
25772
26164
29118
23519
26487
9271
13695
7438
5817
2050
21738
904
16173
62
15026
18939
18726
25480
1006
8937
5739
27203
6663
8642
12918
18868
24893
3409
8608
17633
26803
5900
28532
24490
3302
Твоя программа на Python

Разбор

Разбор примера. Подходят числа 214, 164 — ответ 164.

Идея программы. Считываем N, затем в цикле N раз читаем число и проверяем условие x > 100 and x % 10 == 4. Подходящие числа сравниваем с текущим минимумом.

Начальное значение минимума — заведомо больше любого числа (числа не превышают 30 000).

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

n = int(input())  # первое число — сколько всего чисел N
best = 30001  # минимум; 30001 больше любого числа из условия
for i in range(n):  # повторяем n раз — по одному разу на каждое число
    x = int(input())  # читаем очередное число
    if x > 100 and x % 10 == 4 and x < best:  # подходит: больше 100 и оканчиваются на 4 и меньше текущего минимума?
        best = x  # да — это новый минимум
print(best)  # печатаем только минимум

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • for i in range(n): — цикл: строки с отступом под ним повторяются n раз.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • % — остаток от деления: x % 10 — последняя цифра, x % 4 == 0 — делится на 4 без остатка.
  • == — проверка «равно». Одно = — это присваивание, а не сравнение.
  • and — «и»: условие верно, только если верны обе части.
  • > и < — больше и меньше.
  • best = x — присваивание: запоминаем новое значение в переменной.
  • print() — выводит результат. Печатаем только число, без лишнего текста.

Ответ: 264

Для самостоятельного решения

Варианты 11–15 без разборов. Ответ можно проверить кнопкой.

Вариант 11

сумму · N чисел

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, у которых сумма цифр чётная. В ответе запишите только сумму.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — сумму элементов.

Входные данныеВыходные данные
5 159 145 227 95 237477

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v11_test.txt: N = 1000, открыть числа
1000
18295
6269
9087
6941
7205
11818
27533
19335
12674
361
24983
19492
11663
22440
20491
14481
15174
19862
22905
8615
26571
20434
9819
7353
25564
13604
9882
17329
18033
11760
4914
951
29348
23750
27072
24920
22518
16215
25599
1876
6294
122
7872
2745
28123
21384
4558
17152
11291
20143
8574
18985
25989
24081
12837
17881
5752
27318
7687
12246
13285
15553
9178
26466
3597
21933
15424
21336
26782
1670
15102
4106
12635
5907
22465
279
6427
19039
15459
4959
11768
13549
9605
4235
19112
459
8382
26364
23017
12494
29841
20702
19562
205
6161
14839
23056
29380
663
8965
21393
20851
27101
3106
1974
28649
21239
7511
23609
25449
12193
21668
14344
26778
4800
12527
22136
10306
7349
16297
102
11392
5400
12654
4783
3765
19196
3670
8126
7078
24298
5540
22603
27178
12641
10748
10415
27930
1675
4915
12037
13537
3875
15051
15311
28775
1527
15791
6224
2116
14709
10680
18521
21293
15447
4120
13950
11697
25113
4633
18590
28457
12350
9708
15040
12473
22586
15096
15289
28258
10300
19602
2171
17555
18755
1945
27934
12504
15204
10898
9729
20262
5735
21113
13652
3071
4685
23302
8657
14842
3032
22574
16239
15380
22522
3610
27004
10051
2375
28360
16262
2309
5854
18937
13908
12670
11452
10656
16030
28711
123
26436
14859
27181
12902
22444
10804
14291
4448
3078
20710
16606
20209
15572
21027
6878
4851
3268
18689
22707
28523
27650
1769
7388
6412
2326
6446
28451
17229
8212
17252
26081
6997
25759
23147
22821
3773
3400
16244
5998
14181
11077
23346
11903
7409
21494
24619
5255
11974
28386
6465
14791
14394
18123
135
5381
20511
10163
7467
6592
10683
11878
11535
6432
12240
22352
1190
15437
14731
11559
24559
5197
3481
7048
12764
11878
11186
566
12858
487
24629
13556
29427
11683
29787
15043
15622
13563
26917
7062
26152
29236
12665
20671
24821
26689
17939
27609
5384
6323
9676
6994
107
1654
29102
8551
3496
4618
13827
22082
21849
28652
9337
25931
2178
20866
10770
7556
20015
8783
27005
9616
5996
13296
24861
7850
26952
26749
25254
25262
8145
12930
13824
12691
15082
14198
22342
22282
28691
1801
25632
22100
27043
28064
18010
3221
13766
8106
9250
19514
13695
13648
11268
17853
1989
15975
21768
28413
28637
23879
27387
15439
2383
28863
10458
19389
18488
15989
28992
6860
8692
12587
9409
17719
18678
22850
6392
11686
29488
2864
4550
7277
14418
8021
28468
6232
7506
16340
12299
17902
23389
16640
18652
17437
23496
29744
18791
18364
6613
9843
10117
15287
9633
3962
29806
18557
11537
27141
5989
29057
27440
5205
3696
27382
20964
7638
20964
15129
5773
26299
20490
12121
19119
3165
2707
13230
8101
4704
2096
12055
24061
25863
5272
10561
4135
7495
1470
29437
24465
11920
12337
29089
18489
7798
10351
16913
6323
17084
27156
29518
29187
3202
21406
14456
2463
7801
897
19460
11395
28925
15346
10630
8099
25999
23644
7350
5705
14719
1643
27693
25175
27096
135
28189
11822
2766
11973
4484
5959
7190
12658
14094
28155
5543
1012
29654
25614
21620
29926
27737
16042
20327
22383
27806
7792
28623
26890
900
11557
19086
11316
19453
17499
25058
18658
3792
27858
10288
21613
11209
18757
25525
917
6654
15077
26949
8019
10687
3336
21621
9263
16827
29077
11639
15118
22850
520
9259
27700
5432
21905
12507
9826
19494
24586
28098
6770
27645
5537
6517
11849
4247
15902
28812
3329
28915
8746
4679
11135
7878
15019
3783
5433
10076
20430
20180
28798
15575
1570
12818
24245
15165
5508
15438
21572
3641
7137
6842
29208
9237
11046
1069
6253
21397
3417
24315
12661
16001
20177
22014
22135
6804
19366
14229
3717
9704
16708
7514
20364
9549
10054
2057
15126
2109
9550
6095
29246
9357
25699
12794
20889
7855
5736
8110
25773
16515
29202
945
11089
6749
9886
29808
20215
2700
25731
16379
12998
2510
957
7637
20364
12526
23279
581
880
17655
22433
9128
8256
20811
11807
21210
28344
20403
5246
16199
7051
15446
22533
5860
1167
4337
25072
19481
16026
6926
25990
843
2019
8570
25296
6278
21243
6662
7296
22997
9647
3771
1246
3814
3755
23346
12662
29682
22314
28572
12213
12465
18930
27412
4124
22616
21170
11842
19667
3953
23531
18704
3811
11813
28708
29697
2626
13936
27443
2810
18922
4818
23132
6430
14799
6509
28453
6319
21114
26033
9944
14117
12920
12944
28709
14998
93
1423
3331
12922
13784
28057
22436
15998
14619
1301
19836
9471
24974
6518
28065
8948
2395
1603
12041
12441
14340
28791
9741
27721
13623
29497
27417
24531
10485
5438
23043
25958
7697
14127
21134
18159
14618
19242
4187
15100
6986
10529
6808
1165
25040
3300
25994
27168
22991
20884
28527
28982
24503
9629
22553
17325
800
6767
27489
16187
2146
4028
20651
2492
5643
21539
29642
22604
1934
8707
17808
21352
812
23819
26401
10880
21845
9046
7076
19184
11174
7394
16047
29652
24038
6104
15308
10083
21403
6349
24814
24054
20277
26042
18193
8600
19356
6389
7572
4843
5877
26415
28167
2701
17733
12215
2150
25548
4117
3177
1590
16461
21231
8795
7957
12243
10190
28966
29124
20201
2701
16770
13268
7912
22738
11862
24423
13900
942
5307
2405
18186
26408
5170
28591
5346
18351
2560
9769
10738
11442
9346
27333
1274
14424
3272
22281
15825
9525
8620
4956
6571
20789
18978
22935
7485
24167
25619
3362
27240
9972
26490
20313
16561
1257
27856
1601
29433
27935
22930
25063
25014
5652
26749
15036
12015
11236
22950
17367
18413
26645
5797
18316
9632
575
20748
15938
16248
11723
20964
26643
4055
13998
22473
27764
2399
25036
18291
26431
24271
9299
17606
19683
19667
9736
25624
23101
5289
13273
21147
13491
14387
7106
1098
19338
15137
8521
1549
6153
8836
4257
28851
20052
16051
10581
25610
10087
28600
11652
667
15206
17812
19716
15509
6622
14089
15347
18251
1640
6581
6192
10442
9214
7445
11031
247
17425
22773
19031
8066
8891
21156
27319
6772
120
20701
4636
18845
5383
23699
21782
5885
2385
27614
28813
26696
3192
25105
18591
26107
13065
12469
18761
21486
18036
18146
7028
829
5608
6635
29761
2565
28311
27069
8148
29490
6861
13205
Твоя программа на Python

Вариант 12

максимальный · N чисел

Напишите программу определения максимального из элементов последовательности натуральных чисел, которые являются чётными и меньше 1000. В ответе запишите только максимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — максимальный из таких элементов.

Входные данныеВыходные данные
5 21 133 30 21 144144

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v12_test.txt: N = 1000, открыть числа
1000
27340
2446
25429
26859
18190
22333
8509
27878
20502
20638
28561
13774
120
7502
21736
29766
16543
8499
16145
6516
29756
14713
527
24303
2456
1332
27602
18149
20016
8422
29587
12061
1908
15448
14157
22082
17325
3266
3520
28044
3167
11699
7505
24914
22955
3113
17697
21317
23853
28005
19205
10679
18249
18320
18352
5021
6437
10648
15486
14612
3869
1825
20618
27505
5153
7212
3746
25258
17799
27718
5802
26357
25313
26342
15076
15794
378
11688
13188
29019
15075
20347
23475
11593
12599
2453
24023
12753
14907
13725
6466
11554
28260
25637
24122
25780
15098
870
2098
11109
26496
21560
9686
16322
29285
5720
12377
26691
15493
28036
4493
3321
26172
1354
23753
6930
25370
21468
14109
2702
5028
410
8669
28472
4133
304
6199
8079
24596
14412
29670
17571
11788
28998
2544
28609
15116
7517
4502
18363
26414
25889
3686
14003
451
19343
23275
16759
24513
16087
6350
10566
16725
20932
16256
6305
26789
29231
24163
28659
23881
18319
7763
16734
15871
10472
1931
4722
26675
29715
22843
18928
17190
25172
4837
3443
17682
16094
15300
7694
1919
14645
16642
7705
24399
20299
8714
26828
28599
19023
846
20997
14620
13602
24830
13298
23233
9349
7895
17810
18471
20552
26578
6384
15207
28000
10190
26554
26374
13955
16061
3434
3641
26830
17024
25236
22874
26401
4441
9015
28505
21086
9239
21076
4698
5177
28438
5103
11747
29314
3112
5541
29834
28394
28586
24834
14865
178
24836
10324
28234
1288
23164
15835
29987
10942
10942
26801
29862
13810
3948
8621
19433
11578
7116
21476
24321
12122
29095
22187
7313
19515
18316
26155
24372
20443
7412
16101
3295
23513
18710
11802
11664
11264
26113
9828
9758
11686
26296
14736
4181
7555
29201
2103
25769
22497
26680
4986
17722
19658
4439
23711
4041
18080
18399
25060
29305
2959
19581
17494
18456
12836
16841
26622
4160
8864
7664
26678
21213
5804
23549
1950
6040
23792
17079
2037
16425
4803
5695
15575
21108
6583
26265
2846
6608
18099
11073
5598
23064
7874
29417
12058
14848
5026
15377
12956
13084
2023
28890
1841
16960
11599
6301
29252
6407
19230
7252
8291
22940
24318
3552
25841
17759
22299
14849
5672
29525
11877
13693
12801
24790
26919
6912
18060
14096
12728
7554
17107
23692
27338
15152
11601
493
7310
8376
14889
26789
20151
6862
29483
12126
22789
9779
2559
22261
1145
11898
11732
28689
12050
18834
21084
19701
3964
15407
9520
7269
29333
8149
8331
20634
12653
17072
12120
15787
16296
28021
28348
12023
4066
12686
16535
28137
1391
22779
26422
24333
13453
9041
10986
21507
21856
7849
14871
26796
19681
18539
26094
1050
18130
9120
26213
3407
3041
10624
10725
1963
1851
24513
14133
4573
20261
2953
25981
12565
25266
1782
12050
9816
21138
5293
24490
14319
6917
27734
26197
12550
21715
12438
27079
28193
5220
29466
5754
11563
1382
1200
20026
24503
11137
9606
7790
7978
23428
25094
4192
6442
1544
29957
13024
29479
15488
27142
12026
21812
20029
10635
18862
2325
8120
5135
19277
14237
9774
7649
5730
13395
18030
23898
4112
29323
28694
15528
5956
12974
14718
29257
2329
1996
27865
4404
24369
1865
12186
18841
19890
22598
1606
6931
2110
21866
4906
8279
22248
4339
16695
5621
5702
9671
28473
11170
21955
19390
17311
9383
7327
26837
21511
11397
14862
26248
6303
19899
26880
3214
1640
8312
13631
5816
15396
20789
13588
2749
26873
4778
26418
3477
5687
5537
1898
17574
21641
9708
8440
14808
25574
18255
11039
21646
870
8785
25380
7149
1152
17645
22807
18166
12910
24349
19503
4462
9969
4262
1464
26915
15205
19714
26095
21874
10939
23593
6242
16115
19742
9892
8131
18316
29630
24181
17259
542
27462
4156
10345
22261
599
15752
11053
18403
5470
15499
19295
28431
20449
6527
2435
23855
28810
8602
21113
18841
15089
609
1969
26788
6418
28574
13927
11893
11306
26717
22284
15545
27839
23577
18965
28208
25568
26791
6270
2846
12938
12820
3756
16915
5521
24858
18531
2635
7887
12480
5389
17675
14585
14891
16211
29595
20802
10361
6315
22990
21789
16723
22953
28062
19239
1657
15594
5816
18579
29716
25022
15704
839
25660
16751
18653
18315
21633
25397
19558
10977
23083
26090
16427
4022
10890
11058
9805
18005
27853
23634
100
2234
18167
11103
17013
23265
3481
1029
16607
10467
4343
10399
3406
18320
21867
5248
14646
8431
18149
12583
14003
28384
21462
22763
25108
22900
7129
18520
19951
17516
15723
10580
25251
13694
10706
8483
14113
14936
3812
24328
9365
13350
2041
1676
25105
13005
275
5745
3312
2700
5503
8831
4554
6667
13945
29712
2743
3116
20467
6184
6722
12
797
16043
11177
8503
24497
27232
17988
5227
7766
11590
18334
25268
17880
5421
16082
13557
22614
21810
8704
3920
20042
19356
10657
2666
4409
1686
6211
16505
20711
8247
29564
25903
25610
4740
356
29198
15661
23893
16019
23814
24115
27980
21592
484
19704
25965
26550
12771
7771
8637
18346
21238
29179
1584
19674
20185
818
18587
1985
13
6503
6932
14768
3135
5224
25581
444
14073
404
16824
10206
23819
10408
14774
22805
24373
9872
27203
1180
12519
7288
6642
11538
23871
4693
12569
15203
27979
11923
13528
15527
14998
1433
11531
14453
4952
17032
9106
27151
6710
29011
5043
4268
1598
6650
7209
9381
24836
2577
13733
26906
24507
18745
4401
10826
28966
16718
23597
3498
7492
4601
11388
12912
3491
10212
1322
27785
4892
20381
2734
19259
9932
11008
8755
29509
5734
22129
13408
1641
4027
4131
6881
15519
13703
10088
24079
14053
28711
28874
8920
14022
22334
12381
27565
19325
9510
6299
4546
18350
8869
17490
18027
5339
16858
23148
7650
3748
8620
4718
6011
25083
5999
21056
8329
18233
28264
24115
172
7871
21235
21907
19218
28135
2703
380
22105
26471
13437
10931
3331
3827
25970
17760
13476
25009
10014
13562
17333
13560
28711
22389
25743
9630
22285
13995
9900
9278
23289
8508
25841
26496
2768
10098
732
6306
26781
15543
13068
23387
23587
13373
4663
16032
74
14817
1815
29735
18166
10700
6268
19742
20646
16721
18077
27562
28185
15469
11673
24407
29942
10391
2203
26768
17744
15454
20826
Твоя программа на Python

Вариант 13

количество · N чисел

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в троичной системе счисления оканчивается на цифру 2. В ответе запишите только количество.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — количество элементов.

Входные данныеВыходные данные
6 278 14 264 274 268 2372

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v13_test.txt: N = 1000, открыть числа
1000
24916
5648
10937
16266
3037
16227
3562
18653
23419
21709
19966
877
29360
5259
18121
4786
15944
25386
26629
3248
25140
8568
5964
1637
17239
20066
4875
2929
7107
2446
10209
5515
2885
3069
6766
23833
15435
11168
18939
3428
6953
9606
12045
20072
14436
12537
21447
26869
15657
22408
11297
20800
26184
20698
24795
16762
7340
11843
17804
19032
8606
16558
26914
16272
7107
11346
5212
20371
4096
21543
22244
4630
8222
22328
12885
17647
5443
29552
27046
21860
17167
19482
22026
24360
13909
17855
18259
3240
27742
14083
527
16743
3599
743
1
11606
15640
26140
162
2212
13187
22648
8938
12516
8173
4741
16022
21323
2289
3185
15228
27588
22105
28430
18089
22513
3500
1373
27370
7714
15724
2289
147
17310
29920
27811
11933
9644
15763
22965
8562
7720
9672
22533
13317
18552
26639
3963
4444
23034
11937
26219
6532
5636
8911
28714
18468
2119
22889
7068
17994
4547
14705
20859
11459
884
2696
10162
5897
4815
10393
27137
4754
10344
21854
16819
20770
24784
139
23811
12369
6034
26571
12369
15098
22274
3981
15314
1145
21526
22325
11063
18214
16495
3993
18001
27864
17265
3764
382
2918
28031
8565
6687
9321
22383
6710
18399
18295
27660
24627
14092
22071
29798
9694
11549
18230
659
5857
13257
12003
7121
24786
11191
5039
23816
5253
17364
3307
20426
21237
4067
28897
12078
7951
24014
29617
20808
26860
28359
23268
24481
12982
20034
2126
14371
23378
8881
26592
10746
29027
12892
18609
22364
17940
6885
13046
25638
19813
19433
3444
7171
13668
22263
8417
4013
6606
11804
14926
8054
10062
7399
19457
19427
20505
18911
4181
3872
15704
27260
10987
12155
5375
6902
25676
7026
9736
5358
20109
24518
9542
27550
16873
23829
10753
1342
25264
17817
927
29910
3306
4102
5314
19618
27664
13609
3790
11908
24651
10860
29725
29541
29283
14819
21037
10128
17493
3941
14977
29814
1188
20799
1927
4271
2437
14873
15648
15471
6884
27187
6137
21009
15089
9295
10107
11767
20229
11406
12640
13756
3083
13460
4855
29252
19621
29527
11450
24299
17479
21434
4893
2174
22118
9237
9328
13341
6089
3517
26096
25478
7890
7834
6136
8319
1348
24839
13932
15421
23778
18667
28346
6222
8501
26836
25265
25627
12480
22760
23423
15329
3902
7725
13266
3299
8398
10139
12719
14028
6560
24977
18655
15919
852
5863
22998
11595
11963
12156
18342
19910
1858
13962
21228
15053
11520
26193
4875
10938
611
11984
27397
17346
2393
23071
6834
16650
217
10427
21997
20854
23525
18075
20209
23061
12080
21243
21625
10310
19279
6138
26499
127
23570
16704
23913
4362
15979
10971
15224
9669
6205
8170
28716
11559
3278
9785
15156
13659
12152
24075
19816
19196
15795
4374
8865
23852
21332
22277
10247
6581
12254
10252
12290
22981
18249
17641
12343
26301
12599
3521
12316
27457
26482
1699
17268
21526
18195
5431
24972
27357
4843
1301
29522
12377
6410
13000
5990
8823
7064
3736
28055
5511
14583
28664
26323
1100
29251
30
16206
26107
13320
19467
16588
22019
10887
3055
18908
20037
22470
5022
12454
21119
14777
26494
29152
29377
16445
4925
15529
10596
15063
12035
25109
4295
24465
22611
10973
26228
28386
25679
19561
5486
20907
27272
26962
21517
13767
6607
11888
2469
22837
26404
4113
21841
25951
10998
1970
8386
5190
4122
25621
2244
22910
8102
27695
14473
3083
21810
7970
15512
22676
15970
16784
2811
27177
10468
6760
15233
14531
1072
22534
18267
7868
11936
6645
4383
27090
17246
12319
10456
3069
8430
25084
16657
27547
14595
11553
18840
3154
11430
8177
9690
21465
9775
21212
22354
28363
11549
6314
5447
20875
3886
26621
10608
26245
9804
26934
4764
11182
3357
21069
8056
21884
11684
6702
27715
19809
23608
1584
4060
23885
1642
17064
12312
11459
5213
25753
8930
20740
25178
15568
29051
1803
9133
28411
18737
18766
4432
4917
4829
20459
9721
26661
8664
21241
27955
27125
16700
5344
21501
14196
28830
7283
16325
25661
13015
28887
22746
6774
25552
10743
11545
10556
25277
8351
29822
14929
18680
1384
22957
20255
5817
6317
7653
15388
16761
20284
11796
27585
25126
3419
17493
6354
20626
15468
24298
20612
19424
2463
16901
12772
18986
28652
20441
9271
22685
20942
21066
1921
29514
10597
10102
9369
12303
24334
21655
26619
6175
22937
23202
736
24236
15020
24705
12940
13095
3257
1818
29763
27919
25983
5221
5083
29268
16542
14368
10261
25825
15508
19431
1768
8390
19535
20051
6650
12776
4298
27050
5074
13780
5931
22308
22951
15305
25788
19654
7368
14549
15209
28297
18483
1986
14950
15662
12846
26159
8220
1536
18222
10276
7073
11141
23612
7034
2106
7024
26622
28486
3880
16500
18877
14523
20645
24341
26905
16846
5338
6127
20526
25373
15737
25563
12401
29232
23123
25722
784
28718
17293
13774
21288
16264
12678
13363
7440
15236
1828
14016
6372
11963
24970
3422
1773
7042
2724
28444
18701
13476
4110
27900
19616
9512
21069
26657
29400
10644
20104
4762
6510
13269
16994
26291
10790
16071
12535
8958
18912
20570
2698
29425
3008
18608
26485
19959
12693
24925
27059
9974
13675
28460
29179
16870
21464
8384
26430
11446
569
6914
11009
9798
6334
384
26371
29526
23486
29242
19650
19180
17947
20
11420
3491
18030
22867
13955
16494
22242
13690
25179
26200
3107
13437
3660
10090
20474
12193
3906
23464
19652
20585
16640
6832
9144
2395
16504
11290
8683
4244
9144
23302
3851
21214
10604
700
28838
7668
22098
20342
1361
26774
15059
5682
9794
5761
19748
16433
16350
16966
27360
3454
13207
13383
10209
2256
183
7182
10017
18742
17164
20262
22071
8282
19015
12317
23686
4444
4745
4226
29430
6537
7891
22857
24499
13026
21281
17766
20407
21654
22656
25123
21904
6185
1981
7073
7812
12233
28979
8244
27702
25492
15335
23200
3487
14864
7770
386
19950
18760
322
11762
6016
18387
29477
4159
27155
16380
4457
26448
29771
24277
20625
2409
18559
6548
609
11341
13322
18863
25932
11449
20367
18419
5907
13760
24615
1314
5975
11921
3872
3936
13425
20895
1880
7790
13835
19273
15580
26519
8971
156
26786
12958
8570
12840
8359
6163
23126
11634
28287
8967
Твоя программа на Python

Вариант 14

минимальный · N чисел

Напишите программу определения минимального из элементов последовательности натуральных чисел, которые кратны 4 и оканчиваются на 2. В ответе запишите только минимальный элемент.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — минимальный из таких элементов.

Входные данныеВыходные данные
5 232 16 118 232 192192

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v14_test.txt: N = 1000, открыть числа
1000
11839
28337
5627
22899
27643
28121
23412
8632
17598
24146
791
28968
15384
6544
28455
11982
8473
9474
16057
10957
2907
11834
10007
23873
10532
10708
20476
24536
7877
9471
15288
18973
9391
7727
28847
3573
20523
17359
6094
15041
29526
28494
10244
27529
4438
15842
26300
11081
26955
25732
11473
13038
22228
8110
28401
19887
26315
16261
6455
11313
948
28582
218
20947
14846
9042
7500
20933
9576
23201
24558
6185
213
12149
6533
24202
17859
14445
20873
21431
15689
27463
4987
7974
15461
2286
20250
8664
9657
8212
120
1644
16581
16993
27806
22527
21094
10485
5459
4565
28659
19781
18812
27778
12997
11605
12764
27517
7843
17121
6685
919
10908
28152
14383
8111
14571
4409
25542
23372
1535
29557
12425
4216
8750
6681
5469
18870
16595
25720
20813
17997
9395
7637
15409
23052
6906
10452
1263
21092
8632
12029
7139
15303
26066
29047
29922
23386
16201
19222
25204
10425
18461
8273
16146
9563
8051
4941
13039
959
7417
29141
27672
6489
11009
28645
15215
13831
22295
13121
16760
6382
25812
16665
14004
10434
7146
25940
5462
4248
1594
29771
15888
3310
26226
23937
9355
7876
5556
19860
10897
24955
22102
23099
17231
3485
5564
6842
22821
13003
20348
6430
2095
9429
12765
109
1553
547
18661
3803
24388
28044
15480
21896
2391
19696
4468
4078
29557
14027
10430
23859
25687
19198
1987
5432
24772
16967
16898
17770
1155
24285
1360
4292
23416
759
14447
6333
8806
1963
27134
27028
1994
10691
14072
3280
6016
18641
4901
12297
19612
25132
26895
26656
3895
9125
7471
3893
22545
10025
794
2272
8619
20918
17271
29997
21121
4686
11322
10057
16079
7139
15482
1988
2862
14311
27973
6145
3851
13528
12543
19889
29316
29349
6638
2148
2590
29535
12038
1874
19789
409
12891
22908
14250
14002
10721
29121
20120
28975
2214
12475
19917
218
19785
9451
29977
949
4008
22775
14575
14501
4048
10117
29911
8425
22349
12631
27722
5437
5528
9371
13930
1289
26685
29411
1696
24561
28288
2755
19823
17526
4039
19822
7049
18171
10781
21523
17957
28046
2117
13563
4490
21151
143
13141
9706
28873
28239
16149
17008
4485
3348
12683
16302
29010
9902
28927
9412
26840
11501
27708
27071
14507
25182
7414
23089
12059
17936
27683
27360
22111
17852
17371
17398
23451
7417
29561
501
4701
16895
21506
18279
161
27355
6021
2343
23214
8193
7860
29355
5028
18655
16154
7530
5807
8780
4094
13674
10143
21315
21579
9597
25459
3742
14378
10310
23605
3418
22638
15351
18179
24141
1305
26101
6703
23861
27031
596
9131
14057
25321
593
26477
18576
9723
13927
16499
28436
6904
29070
21889
17362
1601
10901
1203
16003
25023
12733
16611
9407
27252
3765
3747
19964
211
1034
11561
4060
18090
22101
3462
7889
11731
13060
21899
9547
5385
7667
11651
26405
8998
7888
4775
19175
18793
12531
29546
4485
26143
12722
21724
20723
11350
12211
1760
26883
26928
8853
19775
19563
24033
215
2505
13107
2401
11657
9637
16991
20549
14227
25507
11906
25115
12819
981
16483
9341
20049
11526
3883
25862
16355
29044
16193
11045
11566
26863
7539
28566
20439
10704
23622
20796
18556
302
15493
22833
12010
10013
26386
5400
16403
2554
29965
2865
5167
21485
10738
18683
9339
27717
21330
1862
2552
27086
8811
10623
21486
24025
7848
28515
25721
27541
780
822
7813
10255
14208
25712
7290
14892
2240
1163
12580
24416
11029
25088
9208
24537
10066
357
4520
7426
28724
20478
13592
17578
9948
2234
22871
23886
6223
23062
19609
8232
22496
12706
1610
24434
7014
16551
8579
26493
13303
6653
3707
4842
1517
12984
20799
18957
20177
17049
13740
18123
21810
16159
29784
18896
19944
22283
12549
19943
24823
14989
5805
10681
20413
18063
18379
530
13300
19354
2768
26979
5426
7118
433
22457
24818
1535
13785
8856
15784
6346
20121
12801
13803
6389
4989
29976
10976
6750
28807
11806
27006
10441
13083
27311
26899
14426
18492
13437
14993
15948
7623
23312
18736
23169
10302
11926
14454
1895
12478
6087
25945
7087
20497
28937
29856
10730
29328
21645
3852
1716
22692
20573
26092
9225
11426
4675
13507
27964
15726
22829
17022
11885
13137
4477
22110
17533
6092
29156
19140
22543
22099
22135
26856
23533
25441
19168
29877
25845
14385
27074
29349
24480
25096
3474
1356
16126
8268
23917
25967
20424
7680
29722
3371
28111
16028
693
27987
19419
15255
28279
18298
16819
1110
27448
6449
16406
29911
16863
2398
5823
17058
17805
17375
14707
2719
24605
6138
78
14992
1855
6675
21377
21016
10987
7564
18436
4822
22491
19170
902
17631
5979
8548
15083
27081
21374
2133
19952
7951
20168
26060
17015
5907
27721
14771
25748
19523
5420
13801
22863
14680
11550
29067
15054
11711
18390
19877
19697
21676
27106
29832
13260
16145
16092
15721
5418
21142
7923
10306
5568
25417
25696
24625
3849
1377
9792
8655
19307
1826
29791
7666
5809
21120
11353
1278
12444
22280
27273
25059
2141
8992
14186
1616
8175
26236
29051
10531
22611
17851
8209
25769
28561
2456
524
21984
8037
20768
11516
9759
22255
21731
5715
27776
22275
13077
33
22239
11320
7444
4912
449
1905
23546
29577
1602
10413
8066
22062
8537
16431
2939
197
18314
12907
27583
7342
8208
28246
2010
6657
14752
14169
13975
9252
1764
1932
20291
24751
3590
15815
1432
23737
3217
19398
12087
27625
6929
19963
18270
13367
19250
25974
28769
20746
13073
28167
14065
24411
29163
29089
12826
1416
23101
13627
11689
27718
2284
29374
24388
18443
13883
8268
3811
17587
5413
26004
15509
12670
14917
27711
3709
2434
29442
29553
21785
18835
29192
4089
26544
27219
16343
28281
29277
27455
26768
5042
1463
6744
13383
4151
24639
685
1291
21907
29580
24087
16071
16348
805
10490
9645
3233
2959
19576
8502
27791
22957
16659
10043
11563
19834
23065
10773
884
24916
12272
981
20653
1860
12534
1489
1140
7584
4597
25816
16558
23681
23361
21020
23836
15678
21970
24061
16900
64
775
1175
28398
10410
13765
6615
20864
16485
2596
24169
29227
13072
19238
7083
20842
11737
11512
24572
29295
13780
10661
7241
9331
7121
24235
14276
17999
13471
14432
Твоя программа на Python

Вариант 15

сумму · N чисел

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, которые кратны 3, но не кратны 5. В ответе запишите только сумму.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Программа должна напечатать только одно число — сумму элементов.

Входные данныеВыходные данные
6 3 241 213 179 144 201561

Ниже — поле для кода. Кнопка «Запустить» проверит программу на примере и на большом тесте (N = 1000) прямо в браузере. Число, которое она выведет на большом тесте, — ответ варианта.

Большой тест Oge16_v15_test.txt: N = 1000, открыть числа
1000
9630
9937
2189
17313
382
3082
6562
22267
24055
4558
27036
15349
9426
25585
7350
21462
10628
28175
24845
3080
29979
21125
17516
14297
9662
370
5175
26813
13491
17463
14238
3348
4437
3327
26819
5346
6530
18830
26832
15802
24712
12238
20380
17316
23511
6788
23917
16787
13023
6954
8748
13902
18135
27452
28933
9716
5485
17301
4238
3939
20553
4597
18309
16847
7209
13854
12657
16758
11305
7798
851
7448
12548
17472
29786
533
20346
24768
25922
23960
11519
5503
5014
734
13640
17587
11774
1712
4945
1323
6650
29241
2207
18023
14543
1260
16666
3345
7337
19965
28109
27437
12774
24777
11328
17641
23906
23500
173
25689
10992
4412
17165
12345
10892
29248
21812
4840
9689
26321
6652
3827
8643
8282
13293
18625
17209
19840
6520
28972
8404
10870
23336
4894
1992
29187
25380
213
12777
11819
12670
26328
20722
11904
17017
12297
6847
10474
16839
14565
14427
14748
15561
27908
19782
9293
12824
12415
10343
15654
2889
8060
10756
13014
19941
6197
16599
6916
626
10916
4485
25897
13023
26057
20238
28892
7368
6753
3010
7469
29685
28798
18860
7182
26338
2644
27556
27337
13311
26454
9054
24615
17878
3965
4352
2034
2071
3210
26286
1805
18588
29648
2524
22582
21748
29334
20503
3462
9318
11260
26377
3237
14661
27175
22683
23779
19779
14786
16515
256
11216
25198
6681
14516
1281
3107
17296
14644
13002
9980
27633
1400
2137
6169
20619
25229
2650
4656
21834
16121
10240
7325
6131
26282
11774
23907
17461
1141
25398
24372
2060
12205
3958
20035
26105
11687
29714
23769
17589
20612
8784
15607
27040
15864
7698
22085
15886
9872
6166
28347
12968
29916
12938
13107
12233
28920
28353
9654
14396
8551
13787
23359
14095
23213
1971
18383
22299
29517
22473
10713
10027
21933
10495
14089
26523
5133
10605
18098
16677
24641
10906
1826
28858
17337
16352
25424
16129
787
16822
25991
12941
4971
2359
7086
9089
16867
17471
17072
13196
15379
11861
25205
22442
26286
1446
20690
23236
24398
11912
3039
23837
3298
18464
19287
15207
10862
13282
28733
8275
27272
18386
22482
17128
2900
8282
17896
29754
24534
18551
3530
25655
20590
27892
881
20351
25233
11050
6339
26156
21575
26045
4906
26161
26566
20704
19409
3783
12489
2985
19369
25688
11557
22633
1108
27474
12178
12164
23014
16724
6543
27257
917
10597
25890
22887
3343
5249
10414
24304
1042
965
23848
7950
23376
17201
28003
25260
8759
27040
9039
23380
24032
438
21893
12319
17972
14448
3633
21335
7916
14269
4595
302
26447
16472
13197
28624
5775
17297
13518
19092
23495
4258
18020
23365
27883
22136
12833
14688
1073
28156
14918
20861
28416
15896
27051
9274
6980
14288
2005
18362
4676
290
3492
28809
23419
7367
20400
7219
5822
21750
8639
26417
17959
24379
20483
26751
15918
19052
6160
10671
10072
8563
13320
23963
28134
1024
10547
20092
1510
25196
13535
11962
25943
2172
4355
12287
9010
10271
7386
23384
6333
17720
11858
18042
27145
18404
16974
14100
14870
10549
9455
11812
7619
2498
29018
1152
14733
1081
18434
4576
26386
3472
23081
20664
12805
515
12922
22635
9135
8719
16179
10079
8427
9537
24402
8214
10465
22383
21939
24391
29646
650
6836
16687
17235
13550
3129
18575
16764
27530
1169
2329
26458
25973
6040
23156
27632
8046
373
18640
8736
18096
18738
22209
14620
14122
10927
27851
19668
29342
10302
9140
7773
28003
7680
11173
1816
18730
1515
15304
14191
18113
25151
4167
21733
22766
26796
12953
29403
18197
27701
28159
18788
15270
6645
16979
21348
7092
27756
24065
23474
10029
12444
25105
29566
20266
22787
4772
21834
14294
17383
29949
22492
3737
14042
11453
27716
17748
26147
7596
7473
27107
7211
18847
6623
11981
5955
11852
18971
1764
26596
16278
12001
4923
21184
3806
3727
16217
15905
4448
1430
426
9903
29896
23683
25476
8531
3936
23988
10754
13351
27244
28226
23399
6701
6781
19129
26597
27357
10262
10319
10895
10276
17433
27908
22721
18467
17736
29850
13548
11841
13853
10973
11673
9916
29708
6329
15525
8414
2394
16332
8248
24336
15214
27592
24588
10113
12587
18087
15694
19767
12730
12431
409
29870
15073
4305
6100
11904
19180
8956
29331
25480
15067
11221
2311
12592
15457
18850
1519
26287
6256
4516
4807
26845
12180
29201
8112
192
21694
8783
29669
20692
21493
5548
4944
29080
12032
12521
14773
20861
16394
22848
27081
8418
14945
18254
16886
2596
15414
24758
19864
19825
19658
11057
8451
18111
9002
28269
28047
29885
7918
6384
14111
21264
27013
25822
2595
21569
13528
17617
20974
15589
9327
2335
25077
19039
21919
24362
27371
15536
18803
8294
27746
15807
12518
24804
6046
15205
25585
27957
23130
9329
20546
21578
665
12319
8937
25437
17767
27507
13621
1469
319
810
5896
23898
23966
23535
27981
4483
25080
28773
4535
23667
10737
25281
24486
27678
20104
13384
18769
2145
17105
13375
8303
19816
10584
21078
14296
23205
2062
7012
25558
18893
22253
12842
20768
14097
28955
27624
8248
21582
14302
17924
24012
20434
9548
20706
8541
22155
14308
19307
8569
25096
12869
26896
17175
23553
5227
12542
4077
2930
23011
28014
16023
25730
29821
22993
978
29335
24385
15668
11240
28507
14954
12901
26273
12235
2209
29138
28523
28802
15300
8359
12328
14369
6695
16060
15369
19477
3052
25197
26456
20125
8998
11229
8577
22548
9898
4557
7559
29585
14174
27239
5577
8866
12448
29483
13592
676
15406
9543
13844
20519
22193
26986
10877
14216
21147
9341
5566
4128
7668
3476
7386
13874
25863
23439
16361
14877
25610
14779
26873
4877
2574
22812
27805
4640
22739
6329
26852
9751
28876
9434
14701
24608
22754
18941
12741
23547
6386
20979
29945
5813
25635
22080
18269
17131
23074
13976
11106
3762
16660
19163
26588
24226
16923
17574
9806
6130
6092
7258
637
19352
29160
19755
9346
20129
27727
23668
20359
18093
26349
21773
24277
27481
7510
28960
11949
11490
4613
7207
12625
1265
9250
7868
10619
13161
12338
2700
9309
19755
29045
26746
3225
14345
7082
27228
1902
1883
1058
12547
19830
20526
3470
4268
2160
14849
11215
27865
11292
24919
23849
2135
28141
19176
4771
6494
Твоя программа на Python