제출 #108434

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
108434	2019-04-29 12:52:19	tjd229	Triangles (CEOI18_tri)	C++14	20 / 100	3 ms	512 KiB

tri

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
#include "trilib.h"
#include <vector>
#include <algorithm>
#define pii pair<int,int>
using namespace std;
int piv = 1;
bool cmp(int a, int b) {
  return is_clockwise(piv,b,a);
}
void make_hull(vector<int> &h,vector<int> &v) {
  int i;
  for (i = 0; i < 2 && i < v.size(); ++i) h.push_back(v[i]);
  for (; i < v.size(); ++i) {
    while (h.size() > 1 && is_clockwise(h[h.size() - 2], h.back(), v[i]))
      h.pop_back();
    h.push_back(v[i]);
  }
}
int main() {
  int n = get_n();//[1,n]
  vector<int > u, d;
  vector<int> hu, hd,ans;
  for (int i = 3; i <= n; ++i) {
    if (is_clockwise(1, 2, i)) d.push_back(i);
    else u.push_back(i);
  }
  stable_sort(u.begin(), u.end(), cmp);
  stable_sort(d.begin(), d.end(), cmp);
  make_hull(hu, u); make_hull(hd, d);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

tri.cpp: In function 'void make_hull(std::vector<int>&, std::vector<int>&)':
tri.cpp:13:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (i = 0; i < 2 && i < v.size(); ++i) h.push_back(v[i]);
                       ~~^~~~~~~~~~
tri.cpp:14:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (; i < v.size(); ++i) {
         ~~^~~~~~~~~~

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