1. C++ / Говнокод #23066

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    #include <bits/stdc++.h> 
            
    using namespace std;
              
    int B[105], N, k, u, v, i, z;
    map<int, int> A;
            
    main()
    {
        for(cin >> N; cin >> k; B[i++] = k)
            ++A[k] > v ? v = A[u = k] :
                A[k] ^ v ?: u = min(u, k);
               
        for(; z < N; z++)
            B[z] == u || cout << B[z] << " ";
                                         
        while(v--) cout << u << " ";
    }

    Решение задачи из acmp, первое место по количеству символов, обогнав других участников на 30 и более символов.

    Обычное решение задачи, тех которые не участвовали у конке, количество символов от 600-700 символов, тут же 208 символов

    Запостил: aat, 24 Мая 2017

    Комментарии (126) RSS

    • сорян за очепятки в описании
      Ответить
      • Въебал минус за "сорян". Условие задачки можно глянуть?
        Ответить
    • показать все, что скрытоЕщё есть где сократить
      Ответить
    • Отличный пример, демонстрирующий, почему олимпиадные погромисты не нужны.
      Ответить
      • Съебни к хую.
        Ответить
      • vanished
        Ответить
        • Да, я тоже считаю, что люди, умеющие решать задачи, вкладываясь при этом в определённые ограничения, не нужны.
          Ответить
          • > в определённые ограничения
            И забивая хуй на другие ограничения - наглядность, модульность, безопасность и т.п.

            Да и умение нахуярить кода в стрессовой обстановке за ограниченное время - не самый полезный навык, имхо. Чаще вредный.
            Ответить
          • показать все, что скрытоvanished
            Ответить
            • На олимпиадах всегда устанавливают ограничение на время работы программы и на память, так что тупые алгоритмы не пройдут, а писать можешь как хочешь, просто конкретно на acmp есть ещё дополнительно кодегольф.

              Читаемый код может написать кто угодно если захочет, а вот придумать оптимальное решение сложной задачи —– очень немногие.
              Ответить
              • показать все, что скрытоvanished
                Ответить
              • > придумать
                Будем честными - выбрать среди заученных алгоритмов подходящий для данной задачи. Собственно на это и нацелено большинство "тренировок" олимпиадников.

                З.Ы. Я на "тренировки" ложил хуй и нагло юзал "stl" вместо заучивания алгоритмов. Нихуя не занял в итоге, зато натаскал с олимпиад кучу мелких трофеев - мышку, клаву и флешку. Ну и в другой город на пару дней - тоже прикольный экспиренс.
                Ответить
                • > выбрать среди заученных алгоритмов подходящий для данной задачи.
                  Алгоритм нужно ещё реализовать, причём его ещё можно специализировать для конкретной задачи, чтобы он работал быстрее, ещё бывают задачи где нужно вывести формулу, и те, кто городят циклы в итоге обсираются, бывают задачи с подъёбкой, подумав над которой понимаешь, что на такую то часть задачи ответ всегда один, или вообще для любых входных данных ответ один. Так что задача не только в написании кода.

                  > нагло юзал "stl" вместо заучивания алгоритмов
                  Та же хуйня, но "питон". Ещё я читал "Конкретную математику" Кнута но это из собственного интереса. Ещё я читал его "Исскуство программирования", но задолго до олимпиад, она ОЧЕНЬ тяжело идёт, я осили только полтора первых томов, потом смотрел только когда надо интересующие главы.

                  > мышку, клаву и флешку.
                  Э, так не честно, у меня только сертификаты, и ими даже жопу не пожотрёшь —– они ламинированые или глянцевые.
                  Ответить
                  • > питон
                    На крестах порой удавалось пропихнуть субоптимальную хуйню с циклами, лол. Например внутренний горячий цикл конвертишь в формулу (она как правило очевидна по сравнению с полной), а внешний оставляешь как есть и забиваешь хуй.

                    Конкретную математику я так и не осилил, к сожалению. Дальше пары глав меня не хватало.
                    Ответить
                  • Ну и бесило, что порядок отправки задач за каким-то хуем очень сильно влиял на рейтинг. Сделаешь все лёгкие в начале - ты в топе, начнёшь со сложной - и ты в жопе.
                    Ответить
                • Как-то раз напросился послушать курсы олимпиАдного прогромирования в СОГУ. Должен признать, что математику эти парни знают на высочайшем, по моим меркам, уровне, сложные выражения они вычисляли в уме и за минимум времени. Но в софтодевелопинге они - ноль. Лектор бойко читавший о премудростях олимпиадного программирования, запнулся и обосрался, когда ему понадобилось скинуть результат на диск (не смог вспомнить аргументы fopen).
                  Ответить

    Добавить комментарий