Submission #872887

#	Time	Username	Problem	Language	Result	Execution time	Memory
872887		Darren0724	Triangles (CEOI18_tri)	C++17	55 / 100	2579 ms	956 KiB

tri

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


int32_t main() {
    int n=get_n();
    int cnt=0;
    int ans=0;
    for(int i=1;i<=n;i++){
        int mn=-1;
        int mx=-1;
        int st=-1;
        for(int j=1;j<=n;j++){
            if(i==j){
                continue;
            }
            if(st==-1){
                st=j;
                mn=mx=j;
                continue;
            }
            int t=is_clockwise(i,st,j);
            if(t){
                if(mx==-1||is_clockwise(i,mx,j)){
                    mx=j;
                }
            }
            else{
                if(mn==-1||!is_clockwise(i,mn,j)){
                    mn=j;
                }
            }
            
        }
        //cout<<i<<' '<<mx<<' '<<mn<<endl;
        if(mx==-1||mn==-1||mx==mn||is_clockwise(i,mn,mx)){
            ans++;
        }
    }
    give_answer(ans);

    return 0;
}

Compilation message (stderr)

tri.cpp: In function 'int32_t main()':
tri.cpp:9:9: warning: unused variable 'cnt' [-Wunused-variable]
    9 |     int cnt=0;
      |         ^~~

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