#include <iostream>
using namespace std;
const int MAX_SIZE = 10;
class Array {
private:
int elements[MAX_SIZE];
int size;
public:
Array() : size(0) {}
void addElement(int value) {
if (size < MAX_SIZE) {
elements[size++] = value;
cout << "Element added successfully." << endl;
} else {
cout << "Array is full. Cannot add more elements." << endl;
}
}
void display() {
if (size == 0) {
cout << "Array is empty." << endl;
} else {
cout << "Array elements:" << endl;
for (int i = 0; i < size; ++i) {
cout << elements[i] << " ";
}
cout << endl;
}
}
int findMax() {
if (size == 0) {
cout << "Array is empty. No maximum element." << endl;
return -1;
}
int maxElement = elements[0];
for (int i = 1; i < size; ++i) {
if (elements[i] > maxElement) {
maxElement = elements[i];
}
}
return maxElement;
}
};
int main() {
Array arr;
arr.addElement(10);
arr.addElement(5);
arr.addElement(20);
arr.addElement(8);
arr.display();
int maxElement = arr.findMax();
if (maxElement != -1) {
cout << "Maximum element in the array: " << maxElement << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVhfU0laRSA9IDEwOwoKY2xhc3MgQXJyYXkgewpwcml2YXRlOgogICAgaW50IGVsZW1lbnRzW01BWF9TSVpFXTsKICAgIGludCBzaXplOwoKcHVibGljOgoKICAgIEFycmF5KCkgOiBzaXplKDApIHt9CiAgICB2b2lkIGFkZEVsZW1lbnQoaW50IHZhbHVlKSB7CiAgICAgICAgaWYgKHNpemUgPCBNQVhfU0laRSkgewogICAgICAgICAgICBlbGVtZW50c1tzaXplKytdID0gdmFsdWU7CiAgICAgICAgICAgIGNvdXQgPDwgIkVsZW1lbnQgYWRkZWQgc3VjY2Vzc2Z1bGx5LiIgPDwgZW5kbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjb3V0IDw8ICJBcnJheSBpcyBmdWxsLiBDYW5ub3QgYWRkIG1vcmUgZWxlbWVudHMuIiA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICB2b2lkIGRpc3BsYXkoKSB7CiAgICAgICAgaWYgKHNpemUgPT0gMCkgewogICAgICAgICAgICBjb3V0IDw8ICJBcnJheSBpcyBlbXB0eS4iIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiQXJyYXkgZWxlbWVudHM6IiA8PCBlbmRsOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7ICsraSkgewogICAgICAgICAgICAgICAgY291dCA8PCBlbGVtZW50c1tpXSA8PCAiICI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICBpbnQgZmluZE1heCgpIHsKICAgICAgICBpZiAoc2l6ZSA9PSAwKSB7CiAgICAgICAgICAgIGNvdXQgPDwgIkFycmF5IGlzIGVtcHR5LiBObyBtYXhpbXVtIGVsZW1lbnQuIiA8PCBlbmRsOwogICAgICAgICAgICByZXR1cm4gLTE7CiAgICAgICAgfQoKICAgICAgICBpbnQgbWF4RWxlbWVudCA9IGVsZW1lbnRzWzBdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgc2l6ZTsgKytpKSB7CiAgICAgICAgICAgIGlmIChlbGVtZW50c1tpXSA+IG1heEVsZW1lbnQpIHsKICAgICAgICAgICAgICAgIG1heEVsZW1lbnQgPSBlbGVtZW50c1tpXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gbWF4RWxlbWVudDsKICAgIH0KfTsKCmludCBtYWluKCkgewogICAgQXJyYXkgYXJyOwogICAgYXJyLmFkZEVsZW1lbnQoMTApOwogICAgYXJyLmFkZEVsZW1lbnQoNSk7CiAgICBhcnIuYWRkRWxlbWVudCgyMCk7CiAgICBhcnIuYWRkRWxlbWVudCg4KTsKCiAgICBhcnIuZGlzcGxheSgpOwogICAgaW50IG1heEVsZW1lbnQgPSBhcnIuZmluZE1heCgpOwogICAgaWYgKG1heEVsZW1lbnQgIT0gLTEpIHsKICAgICAgICBjb3V0IDw8ICJNYXhpbXVtIGVsZW1lbnQgaW4gdGhlIGFycmF5OiAiIDw8IG1heEVsZW1lbnQgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==
stdin
I2luY2x1ZGUgJmx0O2lvc3RyZWFtJmd0OwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVhfU0laRSA9IDEwOwoKY2xhc3MgQXJyYXkgewpwcml2YXRlOgogICAgaW50IGVsZW1lbnRzW01BWF9TSVpFXTsKICAgIGludCBzaXplOwoKcHVibGljOgoKICAgIEFycmF5KCkgOiBzaXplKDApIHt9CiAgICB2b2lkIGFkZEVsZW1lbnQoaW50IHZhbHVlKSB7CiAgICAgICAgaWYgKHNpemUgJmx0OyBNQVhfU0laRSkgewogICAgICAgICAgICBlbGVtZW50c1tzaXplKytdID0gdmFsdWU7CiAgICAgICAgICAgIGNvdXQgJmx0OyZsdDsgJnF1b3Q7RWxlbWVudCBhZGRlZCBzdWNjZXNzZnVsbHkuJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyAmcXVvdDtBcnJheSBpcyBmdWxsLiBDYW5ub3QgYWRkIG1vcmUgZWxlbWVudHMuJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CiAgICAgICAgfQogICAgfQoKICAgIHZvaWQgZGlzcGxheSgpIHsKICAgICAgICBpZiAoc2l6ZSA9PSAwKSB7CiAgICAgICAgICAgIGNvdXQgJmx0OyZsdDsgJnF1b3Q7QXJyYXkgaXMgZW1wdHkuJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyAmcXVvdDtBcnJheSBlbGVtZW50czomcXVvdDsgJmx0OyZsdDsgZW5kbDsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgJmx0OyBzaXplOyArK2kpIHsKICAgICAgICAgICAgICAgIGNvdXQgJmx0OyZsdDsgZWxlbWVudHNbaV0gJmx0OyZsdDsgJnF1b3Q7ICZxdW90OzsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0ICZsdDsmbHQ7IGVuZGw7CiAgICAgICAgfQogICAgfQoKICAgIGludCBmaW5kTWF4KCkgewogICAgICAgIGlmIChzaXplID09IDApIHsKICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyAmcXVvdDtBcnJheSBpcyBlbXB0eS4gTm8gbWF4aW11bSBlbGVtZW50LiZxdW90OyAmbHQ7Jmx0OyBlbmRsOwogICAgICAgICAgICByZXR1cm4gLTE7CiAgICAgICAgfQoKICAgICAgICBpbnQgbWF4RWxlbWVudCA9IGVsZW1lbnRzWzBdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpICZsdDsgc2l6ZTsgKytpKSB7CiAgICAgICAgICAgIGlmIChlbGVtZW50c1tpXSAmZ3Q7IG1heEVsZW1lbnQpIHsKICAgICAgICAgICAgICAgIG1heEVsZW1lbnQgPSBlbGVtZW50c1tpXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gbWF4RWxlbWVudDsKICAgIH0KfTsKCmludCBtYWluKCkgewogICAgQXJyYXkgYXJyOwogICAgYXJyLmFkZEVsZW1lbnQoMTApOwogICAgYXJyLmFkZEVsZW1lbnQoNSk7CiAgICBhcnIuYWRkRWxlbWVudCgyMCk7CiAgICBhcnIuYWRkRWxlbWVudCg4KTsKCiAgICBhcnIuZGlzcGxheSgpOwogICAgaW50IG1heEVsZW1lbnQgPSBhcnIuZmluZE1heCgpOwogICAgaWYgKG1heEVsZW1lbnQgIT0gLTEpIHsKICAgICAgICBjb3V0ICZsdDsmbHQ7ICZxdW90O01heGltdW0gZWxlbWVudCBpbiB0aGUgYXJyYXk6ICZxdW90OyAmbHQ7Jmx0OyBtYXhFbGVtZW50ICZsdDsmbHQ7IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0jaW5jbHVkZSAmbHQ7aW9zdHJlYW0mZ3Q7Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9TSVpFID0gMTA7CgpjbGFzcyBBcnJheSB7CnByaXZhdGU6CiAgICBpbnQgZWxlbWVudHNbTUFYX1NJWkVdOwogICAgaW50IHNpemU7CgpwdWJsaWM6CgogICAgQXJyYXkoKSA6IHNpemUoMCkge30KICAgIHZvaWQgYWRkRWxlbWVudChpbnQgdmFsdWUpIHsKICAgICAgICBpZiAoc2l6ZSAmbHQ7IE1BWF9TSVpFKSB7CiAgICAgICAgICAgIGVsZW1lbnRzW3NpemUrK10gPSB2YWx1ZTsKICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyAmcXVvdDtFbGVtZW50IGFkZGVkIHN1Y2Nlc3NmdWxseS4mcXVvdDsgJmx0OyZsdDsgZW5kbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjb3V0ICZsdDsmbHQ7ICZxdW90O0FycmF5IGlzIGZ1bGwuIENhbm5vdCBhZGQgbW9yZSBlbGVtZW50cy4mcXVvdDsgJmx0OyZsdDsgZW5kbDsKICAgICAgICB9CiAgICB9CgogICAgdm9pZCBkaXNwbGF5KCkgewogICAgICAgIGlmIChzaXplID09IDApIHsKICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyAmcXVvdDtBcnJheSBpcyBlbXB0eS4mcXVvdDsgJmx0OyZsdDsgZW5kbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjb3V0ICZsdDsmbHQ7ICZxdW90O0FycmF5IGVsZW1lbnRzOiZxdW90OyAmbHQ7Jmx0OyBlbmRsOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSAmbHQ7IHNpemU7ICsraSkgewogICAgICAgICAgICAgICAgY291dCAmbHQ7Jmx0OyBlbGVtZW50c1tpXSAmbHQ7Jmx0OyAmcXVvdDsgJnF1b3Q7OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgJmx0OyZsdDsgZW5kbDsKICAgICAgICB9CiAgICB9CgogICAgaW50IGZpbmRNYXgoKSB7CiAgICAgICAgaWYgKHNpemUgPT0gMCkgewogICAgICAgICAgICBjb3V0ICZsdDsmbHQ7ICZxdW90O0FycmF5IGlzIGVtcHR5LiBObyBtYXhpbXVtIGVsZW1lbnQuJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CiAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICB9CgogICAgICAgIGludCBtYXhFbGVtZW50ID0gZWxlbWVudHNbMF07CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgJmx0OyBzaXplOyArK2kpIHsKICAgICAgICAgICAgaWYgKGVsZW1lbnRzW2ldICZndDsgbWF4RWxlbWVudCkgewogICAgICAgICAgICAgICAgbWF4RWxlbWVudCA9IGVsZW1lbnRzW2ldOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiBtYXhFbGVtZW50OwogICAgfQp9OwoKaW50IG1haW4oKSB7CiAgICBBcnJheSBhcnI7CiAgICBhcnIuYWRkRWxlbWVudCgxMCk7CiAgICBhcnIuYWRkRWxlbWVudCg1KTsKICAgIGFyci5hZGRFbGVtZW50KDIwKTsKICAgIGFyci5hZGRFbGVtZW50KDgpOwoKICAgIGFyci5kaXNwbGF5KCk7CiAgICBpbnQgbWF4RWxlbWVudCA9IGFyci5maW5kTWF4KCk7CiAgICBpZiAobWF4RWxlbWVudCAhPSAtMSkgewogICAgICAgIGNvdXQgJmx0OyZsdDsgJnF1b3Q7TWF4aW11bSBlbGVtZW50IGluIHRoZSBhcnJheTogJnF1b3Q7ICZsdDsmbHQ7IG1heEVsZW1lbnQgJmx0OyZsdDsgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==
#include <iostream>
using namespace std;
const int MAX_SIZE = 10;
class Array {
private:
int elements[MAX_SIZE];
int size;
public:
Array() : size(0) {}
void addElement(int value) {
if (size < MAX_SIZE) {
elements[size++] = value;
cout << "Element added successfully." << endl;
} else {
cout << "Array is full. Cannot add more elements." << endl;
}
}
void display() {
if (size == 0) {
cout << "Array is empty." << endl;
} else {
cout << "Array elements:" << endl;
for (int i = 0; i < size; ++i) {
cout << elements[i] << " ";
}
cout << endl;
}
}
int findMax() {
if (size == 0) {
cout << "Array is empty. No maximum element." << endl;
return -1;
}
int maxElement = elements[0];
for (int i = 1; i < size; ++i) {
if (elements[i] > maxElement) {
maxElement = elements[i];
}
}
return maxElement;
}
};
int main() {
Array arr;
arr.addElement(10);
arr.addElement(5);
arr.addElement(20);
arr.addElement(8);
arr.display();
int maxElement = arr.findMax();
if (maxElement != -1) {
cout << "Maximum element in the array: " << maxElement << endl;
}
return 0;
}#include <iostream>
using namespace std;
const int MAX_SIZE = 10;
class Array {
private:
int elements[MAX_SIZE];
int size;
public:
Array() : size(0) {}
void addElement(int value) {
if (size < MAX_SIZE) {
elements[size++] = value;
cout << "Element added successfully." << endl;
} else {
cout << "Array is full. Cannot add more elements." << endl;
}
}
void display() {
if (size == 0) {
cout << "Array is empty." << endl;
} else {
cout << "Array elements:" << endl;
for (int i = 0; i < size; ++i) {
cout << elements[i] << " ";
}
cout << endl;
}
}
int findMax() {
if (size == 0) {
cout << "Array is empty. No maximum element." << endl;
return -1;
}
int maxElement = elements[0];
for (int i = 1; i < size; ++i) {
if (elements[i] > maxElement) {
maxElement = elements[i];
}
}
return maxElement;
}
};
int main() {
Array arr;
arr.addElement(10);
arr.addElement(5);
arr.addElement(20);
arr.addElement(8);
arr.display();
int maxElement = arr.findMax();
if (maxElement != -1) {
cout << "Maximum element in the array: " << maxElement << endl;
}
return 0;
}