9 класс
Есеп . Мейіз торт
Уақытка қойылған шектеу:
1 second
Жадқа қойылған шектеу:
256 megabytes
Имаш Димашқа мейіз тортын сыйлады. Тортты әрбір ұяшығында мейізі бар немесе жоқ квадрат тор ретінде көрсетуге болады. Димаш мейізді жақсы көрмейді және мейізі бар ұяшықты кесіп тастап отырды. Осыдан кейін ол әрбір ұяшыққа ол өзі жататындай және мейізі жоқ ең үлкен квадрат бөлігінің өлшемін a массивіне жазып қойды. Бірақ ол тортты кесіп отырып ол басында қандай болғанын ұмытып кетті. Димашқа a массиві бойынша торттың қандай болғанын тауып беріңіз.
Оқу форматы
Бірінші жолда n натурал саны — торттың өлшемі берілген (1<=n<=100). Келесі n жолда n саннан — a массиві берілген. a массиві дұрыс және әрбір тестке жауап бар екеніне кепіл беріледі.
Жазу форматы
Торттың сипаттамасы ретінде nxn квадрат тор шығарыңыз. i-і жолдың және j-і бағанның қиылысында мейіз бар болса 1, болмаса 0 шығарыңыз.
Мысалдар:
Оқу
2
0 1
1 0
Жауап
1 0
0 1
Оқу
4
2 2 1 1
2 2 0 1
1 0 1 0
0 1 1 1
Жауап
0 0 0 0
0 0 1 0
0 1 0 1
1 0 0 0
Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes
Сізге n бүтін саны берілген. 1-ден n-ге дейін бөлгіштердің саны жұп болатын сандардың санын табыңыз.
Формат входного файла
Бірінші жолда бүтін n(1<=n<=109) саны берілген.
Формат выходного файла
Есептің жауабын шығарыңыз.
Система оценки
Бұл есеп 10 тесттан тұрады. Әр тест 10 баллға бағаланады:
1<=n<=1000. 1-6 нөмердегі тесттер.
1<=n<=105. 7-8 нөмердегі тесттер.
1<=n<=109. 9-10 нөмердегі тесттер
Пример:
Вход
10
Ответ
7
Замечание
Мысалды:
1 санының бөлгіштері: 1. Бөлгіштерінің саны 1 - тақ.
2 санының бөлгіштері: 1,2. Бөлгіштерінің саны 2 - жұп.
3 санының бөлгіштері: 1,3. Бөлгіштерінің саны 2 - жұп.
4 санының бөлгіштері: 1,2,4. Бөлгіштерінің саны 3 - тақ.
5 санының бөлгіштері: 1,5. Бөлгіштерінің саны 2 - жұп.
6 санының бөлгіштері: 1,2,3,6. Бөлгіштерінің саны 4 - жұп.
7 санының бөлгіштері: 1,7. Бөлгіштерінің саны 2 - жұп.
8 санының бөлгіштері: 1,2,4,8. Бөлгіштерінің саны 4 - жұп.
9 санының бөлгіштері: 1,3,9. Бөлгіштерінің саны 3 - тақ.
10 санының бөлгіштері: 1,2,5,10. Бөлгіштерінің саны 4 - жұп.
n= int(input())
m=int(input())
a=[]
for i in range(n):
b = [int(j) for j in input().split()]
a.append(b)
for i in range(n):
for j in range(m):
if a[i][j]==0:
a[i][j]=1
else:
a[i][j]=0
print("ozgergen")
for i in range(n):
for j in range(m):
print(a[i][j], end=" ")
print()
print()
Есеп . Бөлгіштер
code
N = int(input())
Sum = 0
for i in range(1,N+1):
SumI = 0
for j in range(1, i+1):
if i % j == 0:
SumI += 1
if SumI % 2 == 0:
Sum += 1
print(Sum)
code