If you use C++, use scanf and printf instead of cin and cout.
When my programm work with cin and cout 1.2s, when i replace them on scanf and printf programm work 0.6s!!!:)

10x so much! )

ios::sync_with_stdio(false);
make it faster;

but i use "cin" and "ios::sync_with_stdio(false);"
it also TLE
then replace with "scanf", it AC...
i can't find the reason...