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

got AC, STL :: map

Послано Levan Arabuli [Tbilisi SU] 29 июл 2011 23:39

use printf and scanf instead of cin,cout;

Re: got AC, STL :: map

Послано IgorKoval(from Pskov) 2 окт 2011 18:53

Thank you.

Re: got AC, STL :: map

Послано Taras Vasylyshyn 19 ноя 2011 01:02

Thank you!

Re: got AC, STL :: map

Послано Valdemar 7 янв 2012 16:16

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

Re: got AC, STL :: map

Послано galymzhan 30 апр 2013 12:17

Or use
cin.sync_with_stdio(false);

Re: got AC, STL :: map

Послано Nekto89 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

Re: got AC, STL :: map

Послано ELDVN 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;

Re: got AC, STL :: map

Послано Haloom 27 сен 2018 12:34

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

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