Submission #1060036

#	Time	Username	Problem	Language	Result	Execution time	Memory
1060036		Piokemon	Triangles (CEOI18_tri)	C++17	35 / 100	420 ms	480 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"
using namespace std;
typedef long long int ll;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n=get_n();
    int odp=0;
    for (int x=1;x<=n;x++){
        for (int y=x+1;y<=n;y++){
            int c0=0,c1=0;
            for (int z=1;z<=n;z++){
                if (x!=z && y!=z){
                    if (is_clockwise(x,y,z))c1++;
                    else c0++;
                }
            }
            if (c0==0 || c1==0)odp++;
        }
    }
    give_answer(odp);
    return 0;
}

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