Submission #483220

#	Time	Username	Problem	Language	Result	Execution time	Memory
483220		Monarchuwu	Triangles (CEOI18_tri)	C++17	35 / 100	304 ms	324 KiB

tri

#include<iostream>
#include<algorithm>
#include "trilib.h"
using namespace std;
typedef long long ll;
int n;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    n = get_n();

    int cnt(0);
    for (int i = 1; i < n; ++i)
        for (int j = i + 1; j <= n; ++j) {
            int x(0);
            for (int k = 1; k <= n; ++k) if (k != i && k != j)
                x |= 1 << is_clockwise(i, j, k);
            if (x != 3) cnt += 2;
        }

    cout << cnt / 2 << '\n';
}
/**  /\_/\
 *  (= ._.)
 *  / >0  \>1
**/

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