Submission #1004433

#TimeUsernameProblemLanguageResultExecution timeMemory
1004433jamjanekBulldozer (JOI17_bulldozer)C++14
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; pair<pair<int,int>,int>tab[2010]; int miejsce[2010]; vector<pair<int,int>>vec; bool notparallel(pair<int,int> a, pair<int,int> b){ long long Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second; if(sign(Ax)!=sign(Bx) || sign(Ay)!=sign(By))return 1; return Ax*By!=Ay*Bx; } bool cmp(pair<int,int>a, pair<int,int>b){ Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second; if(!notparallel(a,b))return 0; if(Bx==0&&By>0)return 0; if(Ax==0&&Ay>0)return 1; if(Bx==0)return Ax>0; if(Ax==0)return Bx<0; if(sign(Ax)!=sign(Bx))return Ax>0; return Ay*Bx>By*Ax;//Ay/Ax>By/Bx; } int main() { int n, i, j; scanf("%d", &n); for(i=0;i<n;i++){ scanf("%d%d%d", &tab[i].first.first, &tab[i].first.second, &tab[i].second); } sort(tab, tab+n); for(i=0;i<n;i++){ for(j=0;j<n;j++) if(i!=j){ vec.push_back({i,j}); } } sort(vec.begin(), vec.end(), cmp); for(i=0;i<n;i++){ ustaw(i, tab[i].second); miejsce[i] = i; } long long res = max(0ll, tree[1].maxi); for(i=0;i<(int)vec.size();i++){ swap(miejsce[vec[i].first], miejsce[vec[i].second]); ustaw(miejsce[vec[i].first], tab[vec[i].first].second); ustaw(miejsce[vec[i].second], tab[vec[i].second].second); if(i!=(int)vec.size()-1 && notparallel(vec[i], vec[i+1])) res = max(res, tree[1].maxi); } printf("%lld\n", res); }

Compilation message (stderr)

bulldozer.cpp: In function 'bool notparallel(std::pair<int, int>, std::pair<int, int>)':
bulldozer.cpp:8:6: error: 'sign' was not declared in this scope; did you mean 'sin'?
    8 |   if(sign(Ax)!=sign(Bx) || sign(Ay)!=sign(By))return 1;
      |      ^~~~
      |      sin
bulldozer.cpp: In function 'bool cmp(std::pair<int, int>, std::pair<int, int>)':
bulldozer.cpp:12:3: error: 'Ax' was not declared in this scope
   12 |   Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second;
      |   ^~
bulldozer.cpp:12:58: error: 'Ay' was not declared in this scope
   12 |   Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second;
      |                                                          ^~
bulldozer.cpp:12:115: error: 'Bx' was not declared in this scope
   12 |   Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second;
      |                                                                                                                   ^~
bulldozer.cpp:12:170: error: 'By' was not declared in this scope
   12 |   Ax=tab[a.first].first.first-tab[a.second].first.first, Ay=tab[a.first].first.second-tab[a.second].first.second, Bx=tab[b.first].first.first-tab[b.second].first.first, By=tab[b.first].first.second-tab[b.second].first.second;
      |                                                                                                                                                                          ^~
bulldozer.cpp:18:6: error: 'sign' was not declared in this scope; did you mean 'sin'?
   18 |   if(sign(Ax)!=sign(Bx))return Ax>0;
      |      ^~~~
      |      sin
bulldozer.cpp: In function 'int main()':
bulldozer.cpp:37:9: error: 'ustaw' was not declared in this scope
   37 |         ustaw(i, tab[i].second);
      |         ^~~~~
bulldozer.cpp:40:34: error: 'tree' was not declared in this scope; did you mean 'free'?
   40 |         long long res = max(0ll, tree[1].maxi);
      |                                  ^~~~
      |                                  free
bulldozer.cpp:43:9: error: 'ustaw' was not declared in this scope
   43 |         ustaw(miejsce[vec[i].first], tab[vec[i].first].second);
      |         ^~~~~
bulldozer.cpp:24:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |       scanf("%d", &n);
      |       ~~~~~^~~~~~~~~~
bulldozer.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |         scanf("%d%d%d", &tab[i].first.first, &tab[i].first.second, &tab[i].second);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~