JustCaptain kod-buduschego

update

anc · 3 недели назад a46a0b3d44d05e2b1c3a7547bc0aff6f8f404145
6 файлов
  • Показать разницуСкрыть разницу
    1 +## Задача: Второй максимум
    2 +
    3 +**Сложность:** лёгкая (800–1000 на Codeforces)
    4 +**Тема:** массивы, циклы, условия
    5 +**Язык:** C++
    6 +
    7 +### Условие
    8 +
    9 +Дан массив из `N` целых чисел. Необходимо найти **второе по величине различное число** в массиве.
    10 +
    11 +Если такого числа нет, выведите `NO`.
    12 +
    13 +### Входные данные
    14 +
    15 +В первой строке задано целое число `N` (`1 ≤ N ≤ 10⁵`).
    16 +
    17 +Во второй строке записаны `N` целых чисел `Aᵢ` (`−10⁹ ≤ Aᵢ ≤ 10⁹`).
    18 +
    19 +### Выходные данные
    20 +
    21 +Выведите второе по величине различное число в массиве. Если его нет, выведите `NO`.
    22 +
    23 +### Пример 1
    24 +
    25 +**Входные данные:**
    26 +```text
    27 +5
    28 +3 9 1 7 9
    29 +```
    30 +
    31 +**Выходные данные:**
    32 +```text
    33 +7
    34 +```
    35 +
    36 +**Объяснение:** Максимальное число — `9`. Второе по величине различное число — `7`.
    37 +
    38 +### Пример 2
    39 +
    40 +**Входные данные:**
    41 +```text
    42 +4
    43 +5 5 5 5
    44 +```
    45 +
    46 +**Выходные данные:**
    47 +```text
    48 +NO
    49 +```
    50 +
    51 +**Объяснение:** В массиве есть только одно различное число.
    52 +
    53 +### Пример 3
    54 +
    55 +**Входные данные:**
    56 +```text
    57 +6
    58 +-10 -3 -7 -3 -15 -5
    59 +```
    60 +
    61 +**Выходные данные:**
    62 +```text
    63 +-5
    64 +```
    65 +
    66 +### Ограничение
    67 +
    68 +Желательно решить задачу за **O(N)** по времени и **O(1)** по дополнительной памяти.
    69 +
    70 +**Твоя задача:** Напиши решение на C++ самостоятельно. Использовать сортировку не нужно.
  • Двоичный файл — показывать нечего.
  • Показать разницуСкрыть разницу
    1 +#include <iostream>
    2 +
    3 +int main() {
    4 + std::cout << 99443 << std::endl;
    5 + return 0;
    6 +}
    \ No newline at end of file
  • Показать разницуСкрыть разницу
    1 +<?xml version="1.0" encoding="UTF-8"?>
    2 +<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
    3 +<plist version="1.0">
    4 + <dict>
    5 + <key>CFBundleDevelopmentRegion</key>
    6 + <string>English</string>
    7 + <key>CFBundleIdentifier</key>
    8 + <string>com.apple.xcode.dsym.main</string>
    9 + <key>CFBundleInfoDictionaryVersion</key>
    10 + <string>6.0</string>
    11 + <key>CFBundlePackageType</key>
    12 + <string>dSYM</string>
    13 + <key>CFBundleSignature</key>
    14 + <string>????</string>
    15 + <key>CFBundleShortVersionString</key>
    16 + <string>1.0</string>
    17 + <key>CFBundleVersion</key>
    18 + <string>1</string>
    19 + </dict>
    20 +</plist>
  • Двоичный файл — показывать нечего.
  • Показать разницуСкрыть разницу
    1 +---
    2 +triple: 'arm64-apple-darwin'
    3 +binary-path: "/Users/urijanciferov/Desktop/Projects/kod-buduschego/C++/Тема 1.1 Введение в олимпиадное программирование и среду разработки/Задачи/main"
    4 +relocations: []
    5 +...