TLE because of sort using rbegin
Difference between en8 and en9, changed 7 character(s)
I was trying to submit  this -> [Remove Max Number of Edges to Keep Graph Fully Traversable](https://leetcode.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/) question. <br>↵
but I got TLE because of sort using rbegin ↵
↵
```↵
sort( edges.rbegin(), edges.rend())↵
```↵
↵
but after change with comparator funtction code got accepted. ↵
↵
```↵
sort(edges.begin(), edges.end(), [&](vector <int> &a, vector <int> &b){↵
            return a[0] > b[0];↵
        });↵
```↵
↵
[Submission Using rbegin](https://p.ip.fi/wuD8)↵
↵
[Submission Using comparator](https://p.ip.fi/gSsl)↵
↵
↵
I tried to run this in local and got similar performance but when I used some different build command I got 2x time difference. ↵
↵
Build command: ↵
↵
↵
```g++ a.cpp```↵
↵
↵
↵
```g++ -std=c++17 -Wshadow -Wall -fsanitize=address -fsanitize=undefined -D_GLIBCXX_DEBUG -DLOCAL a.cpp```↵
↵
↵
Following  code I used for bench-marking.  ↵
↵
↵
[Bench-marking code](https://p.ip.fi/Wmnz)↵
↵
Can anyone explain why this time difference happening? <br>↵
Will this happened in code-forces also? ↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en10 English abba5 2020-10-21 13:45:49 187 Tiny change: 'difference. for N = 10^5\n\nBuild ' -> 'difference for $N = 10^5$\n\nBuild '
en9 English abba5 2020-10-21 13:10:49 7 Tiny change: 'ppening?\nWill this happened in code-f' -> 'ppening?\n\nWill this happen in code-f' (published)
en8 English abba5 2020-10-21 12:51:15 8 Tiny change: '//p.ip.fi/e8Pf)\n\nCan a' -> '//p.ip.fi/Wmnz)\n\nCan a'
en7 English abba5 2020-10-21 12:47:17 25 Tiny change: '(https://pastebin.com/ct1QGJZM)\n\n[Subm' -> '(https://p.ip.fi/wuD8)\n\n[Subm'
en6 English abba5 2020-10-21 12:46:02 12 Tiny change: 'ommand: \n```g++ a.cpp```\n\n\n```g' -> 'ommand: \n\n\n```g++ a.cpp```\n\n\n\n```g'
en5 English abba5 2020-10-21 12:42:38 651
en4 English abba5 2020-10-21 12:40:10 36
en3 English abba5 2020-10-21 12:39:11 3486
en2 English abba5 2020-10-21 12:34:00 16
en1 English abba5 2020-10-21 12:30:36 5080 Initial revision (saved to drafts)