how to remove TLE FROM THIS CODE!!! IT IS 350 C div 2..

Revision en1, by FUCK_U, 2017-02-27 19:04:16

include<bits/stdc++.h>

using namespace std;

define pb push_back

define pii pair<int,int>

define mp make_pair

typedef long long ll; struct FUCK { ll x,y; }; FUCK fuck[100009]; bool cmp1(FUCK a,FUCK b) { return (abs(a.x)+abs(a.y))<(abs(b.x)+abs(b.y));

} bool cmp(FUCK f1,FUCK f2) { if(f1.x!=f2.x) { if(f1.x<=0&&f2.x<=0) return f1.x>f2.x; else return f1.x<f2.x; } else { if(f1.y<=0&&f2.y<=0) { return f1.y>f2.y; } else return f1.y<f2.y; } } int main() { std::ios_base::sync_with_stdio(false); ll n,ans=0; cin>>n; for(ll i=0;i<n;i++){cin>>fuck[i].x>>fuck[i].y;if(fuck[i].x!=0){ans+=2;}if(fuck[i].y!=0){ans+=2;}ans+=2;} sort(fuck,fuck+n,cmp1); cout<<ans<<endl; for(ll i=0;i<n;i++) { //go to x if(fabs(fuck[i].x)>0) {cout<<1<<" "<<fabs(fuck[i].x); if(fuck[i].x<0){cout<<" L";}else{cout<<" R";} cout<<endl; } if(fabs(fuck[i].y)>0) { cout<<1<<" "<<fabs(fuck[i].y); if(fuck[i].y<0){cout<<" D";}else{cout<<" U";} cout<<endl; } cout<<2<<endl; if(fabs(fuck[i].y)>0) { cout<<1<<" "<<fabs(fuck[i].y); if(fuck[i].y<0){cout<<" U";}else{cout<<" D";} cout<<endl; } if(fabs(fuck[i].x)>0) {cout<<1<<" "<<fabs(fuck[i].x); if(fuck[i].x<0){cout<<" R";}else{cout<<" L";}cout<<endl; } cout<<3<<endl; }

return 0; }

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English FUCK_U 2017-02-27 19:04:16 1674 Initial revision (published)