- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 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.05.2017 22:23 # −3
bormand 27.05.2017 23:05 # 0
TeaBag 27.05.2017 23:18 # −2
TeaBag 24.05.2017 23:08 # −8
aat 25.05.2017 09:12 # −1
CrashTesterAnusov 25.05.2017 10:15 # −8
можно хуйнуть в последнюю секцию фора
Будет UB, но работать скорее всего будет.
Дай пример ввода/вывода, может чего ещё придумаю.
Есть идея B тоже сделать картой.
CrashTesterAnusov 25.05.2017 10:49 # −8
А нет, нельзя, я тупанул.
CrashTesterAnusov 25.05.2017 10:17 # −8
BoeHHblu_nemyx 07.05.2019 22:58 # 0
cmepmop 07.05.2019 23:11 # 0
guest8 07.05.2019 23:13 # −999
cmepmop 07.05.2019 23:16 # 0
guest8 07.05.2019 23:09 # −999
guest8 07.05.2019 23:11 # −999
guest8 07.05.2019 23:13 # −999
guest8 08.05.2019 00:20 # −999
Be6_nemyx 08.05.2019 12:25 # +1
guest8 08.05.2019 12:35 # −999
Be6_nemyx 08.05.2019 15:15 # 0
guest8 08.05.2019 15:25 # −999
Be6_nemyx 08.05.2019 15:30 # 0
guest8 08.05.2019 15:32 # −999
Be6_nemyx 08.05.2019 15:44 # 0
guest8 08.05.2019 15:52 # −999
Be6_nemyx 08.05.2019 15:58 # 0
guest8 08.05.2019 15:59 # −999
Be6_nemyx 08.05.2019 16:03 # 0
gost 27.05.2017 18:27 # 0
GuttaPerchaCock 27.05.2017 18:53 # −4
gost 27.05.2017 21:09 # −1
GuttaPerchaCock 27.05.2017 21:27 # −4
gost 27.05.2017 22:03 # +4
TeaBag 27.05.2017 22:47 # −2
guest8 08.05.2019 21:51 # −1
guest8 07.05.2019 23:10 # −1
Be6_nemyx 08.05.2019 12:27 # −1
bormand 08.05.2019 16:43 # +1
И забивая хуй на другие ограничения - наглядность, модульность, безопасность и т.п.
Да и умение нахуярить кода в стрессовой обстановке за ограниченное время - не самый полезный навык, имхо. Чаще вредный.
guest8 08.05.2019 17:15 # −999
guest8 08.05.2019 17:15 # −999
Be6_nemyx 08.05.2019 17:25 # +1
Читаемый код может написать кто угодно если захочет, а вот придумать оптимальное решение сложной задачи —– очень немногие.
guest8 08.05.2019 17:27 # −999
Be6_nemyx 08.05.2019 17:28 # 0
guest8 08.05.2019 17:31 # −999
bormand 08.05.2019 17:31 # 0
Будем честными - выбрать среди заученных алгоритмов подходящий для данной задачи. Собственно на это и нацелено большинство "тренировок" олимпиадников.
З.Ы. Я на "тренировки" ложил хуй и нагло юзал "stl" вместо заучивания алгоритмов. Нихуя не занял в итоге, зато натаскал с олимпиад кучу мелких трофеев - мышку, клаву и флешку. Ну и в другой город на пару дней - тоже прикольный экспиренс.
Be6_nemyx 08.05.2019 18:06 # 0
Алгоритм нужно ещё реализовать, причём его ещё можно специализировать для конкретной задачи, чтобы он работал быстрее, ещё бывают задачи где нужно вывести формулу, и те, кто городят циклы в итоге обсираются, бывают задачи с подъёбкой, подумав над которой понимаешь, что на такую то часть задачи ответ всегда один, или вообще для любых входных данных ответ один. Так что задача не только в написании кода.
> нагло юзал "stl" вместо заучивания алгоритмов
Та же хуйня, но "питон". Ещё я читал "Конкретную математику" Кнута но это из собственного интереса. Ещё я читал его "Исскуство программирования", но задолго до олимпиад, она ОЧЕНЬ тяжело идёт, я осили только полтора первых томов, потом смотрел только когда надо интересующие главы.
> мышку, клаву и флешку.
Э, так не честно, у меня только сертификаты, и ими даже жопу не пожотрёшь —– они ламинированые или глянцевые.
bormand 08.05.2019 18:19 # 0
На крестах порой удавалось пропихнуть субоптимальную хуйню с циклами, лол. Например внутренний горячий цикл конвертишь в формулу (она как правило очевидна по сравнению с полной), а внешний оставляешь как есть и забиваешь хуй.
Конкретную математику я так и не осилил, к сожалению. Дальше пары глав меня не хватало.
nemyx 08.05.2019 18:35 # 0
bormand 08.05.2019 18:37 # 0
Я слишком тупой для этой книги.
guest8 08.05.2019 18:44 # −999
Be6_nemyx 08.05.2019 18:51 # +2
cmepmop 08.05.2019 18:56 # 0
bormand 08.05.2019 18:36 # 0
cmepmop 08.05.2019 18:13 # 0
cmepmop 08.05.2019 18:16 # +1
nemyx 08.05.2019 18:32 # 0
cmepmop 08.05.2019 18:51 # +1
guest8 08.05.2019 18:33 # −999
Be6_nemyx 08.05.2019 18:36 # 0
bormand 08.05.2019 18:38 # 0
guest8 08.05.2019 18:44 # −999
cmepmop 08.05.2019 18:53 # −1
FILE * fopen( const char * fname, const char * modeopen );
bormand 08.05.2019 18:54 # −1
guest8 08.05.2019 18:57 # −999
nemyx 08.05.2019 19:03 # 0
bormand 08.05.2019 19:03 # 0
guest8 08.05.2019 19:05 # −999
bormand 08.05.2019 19:06 # −1
cmepmop 08.05.2019 19:09 # 0
я хз откуда он взял fopen(3)
bormand 08.05.2019 19:17 # 0
Оно пишет не туда (всегда в конец файла).
nemyx 08.05.2019 19:18 # 0
bormand 08.05.2019 19:18 # 0
Всё работает согласно приведённому тобой ману, проверь :)
guest8 08.05.2019 19:25 # −999
guest8 08.05.2019 19:09 # −999
bormand 08.05.2019 19:12 # 0
Какой из них мне выбрать?
guest8 08.05.2019 19:15 # −999
bormand 08.05.2019 19:16 # 0
Да, именно так.
guest8 08.05.2019 19:24 # −999
bormand 08.05.2019 19:31 # +1
guest8 08.05.2019 19:35 # −999
bormand 08.05.2019 19:39 # 0
Это на сях. И OPEN_ALWAYS под вендой тоже на сях. А кроссплатформенного способа нет, согласен.
guest8 08.05.2019 19:41 # −999
bormand 08.05.2019 19:47 # 0
Если бы ты что-то полезное и актуальное привёл в духе RTOS'ок для контроллеров... А так - что кроме позиксов да венды сейчас осталось в живых?
guest8 08.05.2019 19:49 # −999
nemyx 08.05.2019 19:52 # 0
А вот кое-что про VxWorks:
bormand 08.05.2019 19:53 # 0
Да даже у кастрированных сишколиб под прошивки он часто есть...
guest8 08.05.2019 19:57 # −999
bormand 08.05.2019 20:01 # 0
Дык "стандартная сишколиба" без "posix" почти неюзабельна и нахуй никому не нужна... Лабы разве что писать? Вот все и реализуют часть прыщей, лол. Не изобретать же ещё одно API.
nemyx 08.05.2019 20:57 # 0
В glibc и в eglibc я обнаружил реализацию open для ленсука (через сиськолы) и для Mach. Как там с другими платформами, ничего не понял.
В newlib есть реализация open для нескольких операционок (я их названий даже никогда не слышал) через сиськолы, а для RDOS (не знаю, что это такое) через RdosOpenFile.
В dietlibc и в musl есть реализация open только для ленсука через сиськолы.
Теперь откроем самое страшное: библиотеку Watcom C. Есть реализация open для DOS (длинная, сложная), для ленсука (через сиськол), для полуоперационной системы (длинная, через DosOpen), для NT (длинная, через CreateFileA и подобные функции). Для QNX не нашёл, хотя другие функции для QNX там есть.
Неужели QNX-бляди всё-таки соснули?
nemyx 08.05.2019 21:07 # 0
guest8 08.05.2019 21:14 # −999
bormand 08.05.2019 21:22 # 0
Х.з. какую реализацию они юзают, но на их сайте open() есть.
BoeHHblu_nemyx 08.05.2019 21:29 # 0
bormand 08.05.2019 21:31 # 0
Повар на судне?
guest8 08.05.2019 21:33 # −999
gost 08.05.2019 21:56 # 0
nemyx 08.05.2019 21:55 # 0
Какое-то прыщеговно, да ещё и платное. Фу!
nemyx 08.05.2019 19:35 # 0
cmepmop 08.05.2019 19:19 # 0
Be6_nemyx 08.05.2019 19:15 # 0
bormand 08.05.2019 19:20 # +1
Мне всегда было непонятно за каким хуем там вообще строка вместо няшных битовых флагов.
guest8 08.05.2019 19:28 # −999
cmepmop 08.05.2019 19:40 # +1
Runtime error at 0x00000000 Invalid pointer operation
BoeHHblu_nemyx 08.05.2019 19:43 # 0
Be6_nemyx 08.05.2019 19:59 # 0
guest8 08.05.2019 19:43 # −999
cmepmop 08.05.2019 19:45 # 0
guest8 08.05.2019 19:46 # −999
cmepmop 08.05.2019 22:00 # 0
Be6_nemyx 08.05.2019 22:08 # 0
cmepmop 08.05.2019 22:20 # 0
guest8 08.05.2019 22:25 # −999
AHCKujlbHblu_netyx 08.05.2019 23:21 # 0
nemyx 08.05.2019 19:06 # 0
guest8 08.05.2019 19:08 # −999
nemyx 08.05.2019 19:09 # 0
guest8 08.05.2019 19:10 # −999
Be6_nemyx 08.05.2019 19:16 # 0
Be6_nemyx 08.05.2019 19:21 # 0
guest8 08.05.2019 18:56 # −999
cmepmop 08.05.2019 19:00 # 0
guest8 08.05.2019 19:01 # −999
guest8 08.05.2019 19:02 # −999
cmepmop 08.05.2019 19:05 # 0
Be6_nemyx 08.05.2019 19:05 # 0
AHCKujlbHblu_netyx 08.05.2019 23:22 # 0
DypHuu_niBEHb 10.05.2019 02:39 # 0