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);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~