Submission #405359

#	Time	Username	Problem	Language	Result	Execution time	Memory
405359		ollel	Triangles (CEOI18_tri)	C++14	35 / 100	9 ms	312 KiB

tri

#include <bits/stdc++.h>
#include <iostream>
#include "trilib.h"
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

#define rep(i,a,b) for(int i = a; i < b; i++)
#define pb push_back

int n;

bool hull(int a, int b) {
  rep(c, 1, n + 1) {
    if (c == a || c == b) continue;
    if (!is_clockwise(a, b, c)) return false;
  }
  return true;
}

int main()
{
  n = get_n();
  set<int> h;
  rep(i, 1, n + 1) {
    rep(j, i + 1, n + 1) {
      if (hull(i, j) || hull(j, i)) {h.insert(i); h.insert(j);}
    }
  }
  cout << h.size() << endl;
}

• Subtask 1: 15 / 15
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 20 / 20
• Subtask 5: 0 / 25