Submission #344428

#	Time	Username	Problem	Language	Result	Execution time	Memory
344428		Sparky_09	Aliens (IOI16_aliens)	C++17	Compilation error	0 ms	0 KiB

aliens

#include "aliens.h"
#define ll long long 

long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c) {
    
  ll dp[n+10][n+10];
    memset(dp, 0x3f, sizeof dp);
    /*
      dp[ind][k] = min(dp[int-1][k-1]) + area
    */
    vector<pair<int, int>> vpi;
    for(int i = 0; i < n; i++) vpi.emplace_back(r[i], c[i]);
    sort(vpi.begin(), vpi.end());
    dp[0][1] = 1;
    for(int i = 0; i < n; i++){
      for(int j = 0; j <= i; j++){ // previous one
        for(int l = 1; l <= k; l++){
        	if(j==i){
        	  dp[i][k] = min(dp[i][k], dp[i-1][k-1] + 1);
        	}
          int curr, curc, prevr, prevc;
          curr = vpi[i].first; curc = vpi[i].second; 
          prevr = vpi[j].first; prevc = vpi[j].second;
          int area = (curc - prevc + 1) * (curc - prevc + 1);
          dp[i][k] = min(dp[i][k], dp[j-1][k-1] + area);
        }
      }
    }
		
    return dp[n-1][k];

  
}

Compilation message (stderr)

aliens.cpp: In function 'long long int take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:7:5: error: 'memset' was not declared in this scope
    7 |     memset(dp, 0x3f, sizeof dp);
      |     ^~~~~~
aliens.cpp:2:1: note: 'memset' is defined in header '<cstring>'; did you forget to '#include <cstring>'?
    1 | #include "aliens.h"
  +++ |+#include <cstring>
    2 | #define ll long long
aliens.cpp:11:5: error: 'vector' was not declared in this scope
   11 |     vector<pair<int, int>> vpi;
      |     ^~~~~~
aliens.cpp:11:5: note: suggested alternatives:
In file included from /usr/include/c++/9/vector:67,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/9/bits/stl_vector.h:386:11: note:   'std::vector'
  386 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/9/vector:90:13: note:   'std::pmr::vector'
   90 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
aliens.cpp:11:12: error: 'pair' was not declared in this scope; did you mean 'std::pair'?
   11 |     vector<pair<int, int>> vpi;
      |            ^~~~
      |            std::pair
In file included from /usr/include/c++/9/bits/stl_algobase.h:64,
                 from /usr/include/c++/9/vector:60,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/9/bits/stl_pair.h:208:12: note: 'std::pair' declared here
  208 |     struct pair
      |            ^~~~
aliens.cpp:11:17: error: expected primary-expression before 'int'
   11 |     vector<pair<int, int>> vpi;
      |                 ^~~
aliens.cpp:12:32: error: 'vpi' was not declared in this scope
   12 |     for(int i = 0; i < n; i++) vpi.emplace_back(r[i], c[i]);
      |                                ^~~
aliens.cpp:13:10: error: 'vpi' was not declared in this scope
   13 |     sort(vpi.begin(), vpi.end());
      |          ^~~
aliens.cpp:13:5: error: 'sort' was not declared in this scope; did you mean 'short'?
   13 |     sort(vpi.begin(), vpi.end());
      |     ^~~~
      |     short
aliens.cpp:19:23: error: 'min' was not declared in this scope; did you mean 'std::min'?
   19 |            dp[i][k] = min(dp[i][k], dp[i-1][k-1] + 1);
      |                       ^~~
      |                       std::min
In file included from /usr/include/c++/9/vector:60,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:246:5: note: 'std::min' declared here
  246 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
aliens.cpp:25:22: error: 'min' was not declared in this scope; did you mean 'std::min'?
   25 |           dp[i][k] = min(dp[i][k], dp[j-1][k-1] + area);
      |                      ^~~
      |                      std::min
In file included from /usr/include/c++/9/vector:60,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:246:5: note: 'std::min' declared here
  246 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~