Olimpiada masalalari

209. Ikkita z va y ketma-ketlik berilgan. y dagi elementlarni o‘chirish natijasida z ketma-ketlikni hosil qilsa bo‘ladimi?
#include
using namespace std;

int control(int *A, int *B, int n)

{
int S = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
{
if (A[i] == B[j])
{
S++;
break;
}
}
if (S == n)
return 1;
else
return 0;
}
void main()
{
const int n = 10;
int A[n], B[n*n*n], S1;

for (int i = 1; i <= n; i++)

A[i] = rand() % 100;
for (int i = 1; i <= 3 * n; i++)
B[i] = rand() % 100;
cout << "Massiv\n";

if (control(A, B, n))

cout << "Natija: HA! ";
else
cout << "Natija: YO'Q!";

}
210. x dan ham, y dan ham elementlarni o‘chirish natijasida uzunligi bo‘yicha eng katta bo‘lgan z ketma-ketlikni toping.

211. Tekislikda kontur bo‘yicha yo‘nalish tartibida berilgan balandliklarning butun koordinatalari orqali qavariq N-burchak berilmoqda. Nuqtaning (X,Y) koordinatalari berilmoqda.
Aniqlang:
А) U N-burchakning balandligimi;
B) U N-burchakka tegishlimi;
212. To‘g‘ri chiziqda o‘zining chegaralari bilan N ta kesma va X nuqta berilgan. Nuqtaning kesmalar orasidagi oraliqqa tegishli yoki tegishli emasligini aniqlang. Agar tegishli bo‘lsa, u holda bu oraliqning yakuniy nuqtalari ko‘rsatilsin.
Agar tegishli bo‘lmasa quyidagilar aniqlansin:
А. Nuqta nechta kesmaga tegishli.
B. Nuqta aynan qaysi kesmalarga tegishli.
213. n ta natural sondan iborat ketma-ketlik kiritiladi. Ketma-ketlikda mavjud bo‘lmagan eng kichik natural son topilsin.
#include
using namespace std;
void sort(int n, int *A)
{
int k;
for (int i = 1; i <= n - 1; i++) //Massivni saralash jarayoni
for (int j = 1; j <= n - 1; j++)
if (A[j]>A[j + 1])
{
k = A[j];
A[j] = A[j + 1];
A[j + 1] = k;
}
return;
}
void main()
{
int const n = 100;
int A[n], c;

for (int i = 1; i <= n; i++)

{
A[i] = rand() % 100+1;
cout << A[i] << " ";
}
sort(n, A);
if (A[1] == 1)
c = 1;
else
c = A[1] - 1;

cout <<"\nNatija:"<< c << endl;

}

214. Stol ustida ikkita ustunda 64 ta oltin va 64 ta kumush tangalar turibdi. Kumush tangalar ham, oltin tangalar ham massalarining kamayib borishi bo‘yicha tartiblangan. Hamma tangalarning massalari har xil. Barcha 128 ta tanganing ichida massalarning kamayib borish tartibida 64- tangani aniqlash uchun necha marta tarozida o‘lchash jarayonini olib boorish kerak? Bir martada 2 ta tangani o‘lchab, qaysi biri og‘irroq ekanligini aniqlash mumkin. Javobingizni asoslang.
215. A[1..N] massizvda N/2 martadan ko‘proq uchraydigan elementni ustuvor element deb ataymiz. Massivda ustuvor element bittadan ko‘p bo‘lmasligini ko‘rish oson.
Masalan: 3, 3, 4, 2, 4, 4, 2, 4, 4 massivdagi ustuvor element 4, 3, 3 ,4, 2, 4, 4, 2, 4, massivda esa ustuvor element yo‘q.
Massivda ustuvor element bor yoki yo‘qligini aniqlash, agar bo‘lsa, uning qiymatini ekranga chiqarish kerak.