Submission #9067

#TimeUsernameProblemLanguageResultExecution timeMemory
9067dolpang2Actual visible points (kriii2_AC)C++14
0 / 4
0 ms1472 KiB
#include <cstdio>
#include <vector>
#include <set>

struct Point {
  int x;
  int y;
};

int main() {
  int N;
  int M;

  scanf(" %d %d", &N, &M);
  std::vector<int> bundle_of_points;
  for (int i = 0; i < M; ++i) {
    int point;
    scanf("%d", &point);
    bundle_of_points.push_back(point);
  }

  std::vector<Point> bundle_of_PP;
  for (size_t i = 0; i < bundle_of_points.size(); ++i) {
    for (size_t j = i; j < bundle_of_points.size(); ++j) {
      Point p;
      p.x = bundle_of_points[i];
      p.y = bundle_of_points[j];
      bundle_of_PP.push_back(p);
    }
  }

  std::set<long double> set_d;
  if (N == 2) {
    for (size_t i = 0; i < bundle_of_PP.size(); ++i) {
      long double x = bundle_of_PP[i].y / (long double) bundle_of_PP[i].x;
      set_d.insert(x);
    }
    printf("%u", set_d.size() % 1000000007);
  }
  else {
    printf("i don'w knwo");
  }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...