Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70

Задачка из олимпиады

21.01.2018, 15:59. Показов 1838. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
И снова здравствуйте, форумчани. Вот задачка из Американской олимпиады։

Прошу помощи в решении.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.01.2018, 15:59
Ответы с готовыми решениями:

Задачка из олимпиады
Здравствуйте уважаемые форумчани. На днях столкнулся с задачкой из одной олимпиады и хотел бы вас попросить помочь мне в решении. Вот...

Результаты олимпиады
Во время проведения олимпиады каждый из участников получил свой идентификационный номер – натуральное число. Необходимо отсортировать...

Задачка из математической олимпиады
Пожалуйста помогите с решением следующей задачи или, хотя бы, подскажите в каком направлении копать. Спасибо заранее! Углы...

20
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 16:23
Сортировка пузырьком.
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 16:34
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Сортировка пузырьком.
нет)
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 16:38
Цитата Сообщение от КОП Посмотреть сообщение
нет)
согласен, не обратил внимание на подвох
0
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70
21.01.2018, 16:59  [ТС]
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.io.FileWriter;
import java.io.IOException;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        Main main = new Main();
        main.go();
    }
    void go() throws IOException{
        Path path = Paths.get("outofplace.in");
        FileWriter writer = new FileWriter("outofplace.out");
        Scanner scanner = new Scanner(path);
        int n = scanner.nextInt(), s = 0, point1;
        int[] shark = new int[n];
        for (int i = 0; i < n; i++) shark[i] = scanner.nextInt();
        scanner.close();
        point1 = texigtnum1(shark);
        int point2 = texigtnum2(shark, point1+1);
        for (int i = point1; i>point2; i--) {
            if(i==0) { s++; break; }
            if(shark[i]!=shark[i-1]) s++;
            else {
                while (shark[i]==shark[i-1]) i--;
                s++;
            }
        }
        if(point2==0) s++;
        writer.write(String.valueOf(s));
        writer.close();
    }
    int texigtnum1(int[] arr) { for (int i = 0; i < arr.length; i++) if (arr[i] > arr[i + 1]) return i; return 0; }
    int texigtnum2(int[] arr, int point1) { for (int i = 0; i < point1; i++) if (arr[i] <= arr[point1] && arr[i + 1] > arr[point1]) return i; return 0; }
}
Я х3 честно говоря. Я так пробывал...
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 17:09
Как вариант - убить дубликаты, и дальше пузырьком. Дешево и сердито
0
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70
21.01.2018, 17:10  [ТС]
Зачем вообще сортировка???
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 17:12
Что значит зачем??? В условии написано - чтоб все стояли по возрастанию!
0
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70
21.01.2018, 17:19  [ТС]
Но нам нужно наименьшее кол-во шагов после которых потерянное число в массиве найдёт свое место. И там уже идут условия при перемещении, что одинаковые числа последующие друг другу 1им шагом считают... И нас интересует только отрезок с начала до потерянного числа.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 17:43
Все правильно. Т.е. по дефолту массив отсортирован, но один элемент засунули куда-то не туда. Чтоб не считать обмены с одинаковыми элементами, удалить их вообще!

Добавлено через 21 минуту
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
import java.util.ArrayList;
 
public class Main {
 
    public static void main(String[] args) {
        Main m = new Main();
        m.quest();
    }
 
    private void quest() {
        int[] arr = {2, 4, 7, 7, 9, 3};
        int count = 0;
        int temp;
        boolean flag = true;
 
        ArrayList<Integer> list = rem(arr);
 
        while (flag) {
            flag = false;
            for (int i = 0; i < list.size() - 1; i++) {
                if (list.get(i) > list.get(i + 1)) {
                    temp = list.get(i);
                    list.set(i, list.get(i + 1));
                    list.set(i + 1, temp);
                    count++;
                    flag = true;
                }
            }
        }
        System.out.println(list);
        System.out.println(count);
    }
 
    private ArrayList<Integer> rem(int[] arr) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (!test(arr, i)) list.add(arr[i]);
        }
        return list;
    }
 
    private boolean test(int[] arr, int pos) {
        for (int i = 0; i < pos; i++) {
            if (arr[i] == arr[pos]) return true;
        }
        return false;
    }
}
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 17:57
iSmokeJC,
C#
1
int[] a = { 1, 2, 1 };
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 18:00
КОП,
int[] a = { 1, 1, 1 };
???
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 18:04
iSmokeJC, на массиве 1, 2, 1 выдает 0, хотя надо 1.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 18:06
КОП, я понимаю. Подразумевалось, что корова уникальна
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 18:10
Лучший ответ Сообщение было отмечено MartinChobanyan как решение

Решение

iSmokeJC, особенно когда в задаче явно противоположное утверждается прям как из жизни заказчика и исполнителя

Java
1
2
3
int[] a = {  2, 6, 2, 2, 3, 4, 5 };
        AtomicInteger index = new AtomicInteger();
        System.out.println(Arrays.stream(a).sorted().map(e -> e - a[index.getAndIncrement()]).filter(i -> i != 0).count()-1);
1
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.01.2018, 18:25
Цитата Сообщение от КОП Посмотреть сообщение
прям как из жизни заказчика и исполнителя


Добавлено через 13 минут
КОП, стримы рулят
0
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70
21.01.2018, 19:02  [ТС]
Это гениально Осталось понять как, что и где․․․

Добавлено через 8 минут
Я конечно понимаю, что для вас слишком примитивен... Но может найдётся вариант по проще? Мне нужно понять, а не тупо код который работал.
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 19:17
Цитата Сообщение от MartinChobanyan Посмотреть сообщение
Но может найдётся вариант по проще?
его скучно писать

Добавлено через 7 минут
Цитата Сообщение от MartinChobanyan Посмотреть сообщение
Мне нужно понять
решайте на бумажке ручкой, сам так делаю
0
3 / 3 / 1
Регистрация: 16.08.2016
Сообщений: 70
21.01.2018, 19:32  [ТС]
Ну я тоже так решаю.. Но я ещё столько в язык не углублялся, чтоб понять то, что вы написали. Я только в теории знаю про лямбда-выражения и ещё не дошёл до оперирования ими. Ладно, спасибо за помощь
0
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
21.01.2018, 19:38
Цитата Сообщение от MartinChobanyan Посмотреть сообщение
Но я ещё столько в язык не углублялся, чтоб понять то, что вы написали.
если проблема ток в понимании языка то вот, стримы ток укорачивают запись, все это можно без них в циклы расписать
Java
1
2
3
4
5
6
7
8
9
int[] a = {  2, 1};
        AtomicInteger index = new AtomicInteger(); // объявляем переменную int
        System.out.println( //печатаем
                Arrays.stream(a) //создаем поток из исходного массива (его копия, ток умеет в стримы и лямбды)
                .sorted() //сортируем
                .map(e -> e - a[index.getAndIncrement()]) //поэлементно вычитаем из отсортированного массива исходный 
                .filter(i -> i != 0) //убираем нули
                .count()// считаем длину
                -1);//получаем ответ
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.01.2018, 19:38
Помогаю со студенческими работами здесь

Задачка с массивом и задачка с формулами Ньютона и Лагранжа
Прошу помочь решить две задачи

Олимпиады
Помогите мне надо подготовится на олимпиаду по рограммирование за 25 день. мне нужен ваш совет !!!

с олимпиады
В спортзале ученики выстроились в 1 шеренгу .. 1 за 1 ... Учитель сказал что бы они построились таким образом , что бы все девочки...

Задача с олимпиады
X мальчиков и Y девочек пошли в кинотеатр и купили билеты на подряд идущие места в одном ряду. Напишите программу, которая выдаст, как...

Задача из олимпиады
Здравствуйте уважаемые форумники. На днях столкнулся с задачкой из одной олимпиады и хотел бы вас попросить помочь мне в решении, т.к. в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru