Codeforces Round #432(Div. 1)

A. Five Dimensional Points

题意：
给你一堆点，对于点p，如果有另外两个点a、b使pa与pb是锐角，那么p就不是一个好的点。求哪些点是好的点。

思路：
当在二维上，对于一个点来说，要想使角度不是锐角，那么另外两个点不能在一个象限，那么最多只能有四个点。对于N维来说，那么最多只能另外有2*N个点。所以对于这题，当N大于11的时候直接输出0，小于11的时候暴力算一下就好了。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <string>
using namespace std;

double p[1100][5];
int N;

bool judge(int id) {
    for (int i = 0; i < N; i++) {
        if (id == i)   continue;
        for (int j = i + 1; j < N; j++) {
            if (id == j)   continue;
            double a, b, c;
            a = b = c = 0;
            for (int k = 0; k < 5; k++) {
                a += (p[i][k] - p[id][k]) * (p[j][k] - p[id][k]);
                b += (p[i][k] - p[id][k]) * (p[i][k] - p[id][k]);
                c += (p[j][k] - p[id][k]) * (p[j][k] - p[id][k]);
            }
            b = sqrt(b);
            c = sqrt(c);
            a = a / b / c;
            if (a > 0 && a < 1) {
                return false;
            }
        }
    }
    return true;
}

int main() {
    cin >> N;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < 5; j++) {
            cin >> p[i][j];
        }
    }
    if (N > 11) {
        cout << 0 << endl;
    }
    else {
        bool mark[11];
        int cnt = 0;
        memset(mark, false, sizeof(mark));
        for (int i = 0; i < N; i++) {
            if (judge(i)) {
                mark[i] = true;
                cnt++;
            }
        }
        cout << cnt << endl;
        for (int i = 0; i < N; i++) {
            if (mark[i]) {
                cout << i + 1 << endl;
            }
        }
    }
    return 0;
}

B. Arpa and a list of numbers