#include <iostream>
#include <vector>
#include <algorithm>
 
// Function to compute minimum value in a vector
double minValue(const std::vector<double>& values) {
    return *std::min_element(values.begin(), values.end());
}
 
// Function to compute maximum value in a vector
double maxValue(const std::vector<double>& values) {
    return *std::max_element(values.begin(), values.end());
}
 
// Function to compute percentile of a vector
double percentile(const std::vector<double>& values, double percentile) {
    std::vector<double> sortedValues = values;
    std::sort(sortedValues.begin(), sortedValues.end());
    size_t n = sortedValues.size();
    double rank = percentile * (n - 1);
    size_t lower = static_cast<size_t>(rank);
    double fraction = rank - lower;
    if (lower + 1 < n) {
        return sortedValues[lower] + fraction * (sortedValues[lower + 1] - sortedValues[lower]);
    } else {
        return sortedValues[lower];
    }
}
 
int main() {
    std::vector<double> data = {10, 20, 30, 40, 50};
 
    // Calculate range
    double range = maxValue(data) - minValue(data);
 
    // Calculate interquartile range (IQR)
    double q1 = percentile(data, 0.25);
    double q3 = percentile(data, 0.75);
    double iqr = q3 - q1;
 
    // Print results
    std::cout << "Range: " << range << std::endl;
    std::cout << "Interquartile Range (IQR): " << iqr << std::endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKLy8gRnVuY3Rpb24gdG8gY29tcHV0ZSBtaW5pbXVtIHZhbHVlIGluIGEgdmVjdG9yCmRvdWJsZSBtaW5WYWx1ZShjb25zdCBzdGQ6OnZlY3Rvcjxkb3VibGU+JiB2YWx1ZXMpIHsKICAgIHJldHVybiAqc3RkOjptaW5fZWxlbWVudCh2YWx1ZXMuYmVnaW4oKSwgdmFsdWVzLmVuZCgpKTsKfQoKLy8gRnVuY3Rpb24gdG8gY29tcHV0ZSBtYXhpbXVtIHZhbHVlIGluIGEgdmVjdG9yCmRvdWJsZSBtYXhWYWx1ZShjb25zdCBzdGQ6OnZlY3Rvcjxkb3VibGU+JiB2YWx1ZXMpIHsKICAgIHJldHVybiAqc3RkOjptYXhfZWxlbWVudCh2YWx1ZXMuYmVnaW4oKSwgdmFsdWVzLmVuZCgpKTsKfQoKLy8gRnVuY3Rpb24gdG8gY29tcHV0ZSBwZXJjZW50aWxlIG9mIGEgdmVjdG9yCmRvdWJsZSBwZXJjZW50aWxlKGNvbnN0IHN0ZDo6dmVjdG9yPGRvdWJsZT4mIHZhbHVlcywgZG91YmxlIHBlcmNlbnRpbGUpIHsKICAgIHN0ZDo6dmVjdG9yPGRvdWJsZT4gc29ydGVkVmFsdWVzID0gdmFsdWVzOwogICAgc3RkOjpzb3J0KHNvcnRlZFZhbHVlcy5iZWdpbigpLCBzb3J0ZWRWYWx1ZXMuZW5kKCkpOwogICAgc2l6ZV90IG4gPSBzb3J0ZWRWYWx1ZXMuc2l6ZSgpOwogICAgZG91YmxlIHJhbmsgPSBwZXJjZW50aWxlICogKG4gLSAxKTsKICAgIHNpemVfdCBsb3dlciA9IHN0YXRpY19jYXN0PHNpemVfdD4ocmFuayk7CiAgICBkb3VibGUgZnJhY3Rpb24gPSByYW5rIC0gbG93ZXI7CiAgICBpZiAobG93ZXIgKyAxIDwgbikgewogICAgICAgIHJldHVybiBzb3J0ZWRWYWx1ZXNbbG93ZXJdICsgZnJhY3Rpb24gKiAoc29ydGVkVmFsdWVzW2xvd2VyICsgMV0gLSBzb3J0ZWRWYWx1ZXNbbG93ZXJdKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIHNvcnRlZFZhbHVlc1tsb3dlcl07CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgc3RkOjp2ZWN0b3I8ZG91YmxlPiBkYXRhID0gezEwLCAyMCwgMzAsIDQwLCA1MH07CgogICAgLy8gQ2FsY3VsYXRlIHJhbmdlCiAgICBkb3VibGUgcmFuZ2UgPSBtYXhWYWx1ZShkYXRhKSAtIG1pblZhbHVlKGRhdGEpOwoKICAgIC8vIENhbGN1bGF0ZSBpbnRlcnF1YXJ0aWxlIHJhbmdlIChJUVIpCiAgICBkb3VibGUgcTEgPSBwZXJjZW50aWxlKGRhdGEsIDAuMjUpOwogICAgZG91YmxlIHEzID0gcGVyY2VudGlsZShkYXRhLCAwLjc1KTsKICAgIGRvdWJsZSBpcXIgPSBxMyAtIHExOwoKICAgIC8vIFByaW50IHJlc3VsdHMKICAgIHN0ZDo6Y291dCA8PCAiUmFuZ2U6ICIgPDwgcmFuZ2UgPDwgc3RkOjplbmRsOwogICAgc3RkOjpjb3V0IDw8ICJJbnRlcnF1YXJ0aWxlIFJhbmdlIChJUVIpOiAiIDw8IGlxciA8PCBzdGQ6OmVuZGw7CgogICAgcmV0dXJuIDA7Cn0K