Обсуждение @ 1510. Порядок @ Timus Online Judge

Levan Arabuli [Tbilisi SU] got AC, STL :: map [7] // Задача 1510. Порядок 29 июл 2011 23:39

use printf and scanf instead of cin,cout;

IgorKoval(from Pskov) Re: got AC, STL :: map // Задача 1510. Порядок 2 окт 2011 18:53

Thank you.

Taras Vasylyshyn Re: got AC, STL :: map // Задача 1510. Порядок 19 ноя 2011 01:02

Thank you!

Valdemar Re: got AC, STL :: map // Задача 1510. Порядок 7 янв 2012 16:16

Thank you! Very useful hint
with cin,cout my programm get TLE on test 21

galymzhan Re: got AC, STL :: map [3] // Задача 1510. Порядок 30 апр 2013 12:17

Or use
cin.sync_with_stdio(false);

Nekto89 Re: got AC, STL :: map [2] // Задача 1510. Порядок 11 июн 2014 12:23

sync doesn't help. scanf_s/printf got me through time limit.
PS unordered_map gives little speed boost too.

Edited by author 11.06.2014 12:31

ELDVN Re: got AC, STL :: map // Задача 1510. Порядок 30 ноя 2015 23:43

1) http://ideone.com/miJcAU <= I used quick-sort and got answer on [n/2]
2) http://ideone.com/6YMukb <= Use same STL::map and just check to max;

Haloom Re: got AC, STL :: map // Задача 1510. Порядок 27 сен 2018 12:34

ios_base::sync_with_stdio(false);
cin.tie(0);
with map 0.249s.with unorderd_map 0.171s.

Обсуждение задачи 1510. Порядок