Submission #883396

Source Code Expand

#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;

#define FOR(i,a,b) for(int (i)=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define RANGE(vec) (vec).begin(),(vec).end()

using namespace std;


int main(int argc, char *argv[])
{
    int N;
    cin>>N;

    vector<pair<int,int>> ps(N);
    REP(i,N)
    {
        int x,y;
        cin>>x>>y;
        ps[i] = make_pair(x,y);
    }

    long long cnt = 0;
    REP(i,N)
    FOR(j,i+1,N)
    FOR(k,j+1,N)
    {
#define X(A) A.first
#define Y(A) A.second

        vector<int> idx{i,j,k};
        do {
            long long dx1 = X(ps[idx[1]]) - X(ps[idx[0]]);
            long long dy1 = Y(ps[idx[1]]) - Y(ps[idx[0]]);
            long long dx2 = X(ps[idx[2]]) - X(ps[idx[0]]);
            long long dy2 = Y(ps[idx[2]]) - Y(ps[idx[0]]);

            long long area = dx1*dy2-dx2*dy1;
            if ( area > 0 && area % 2 == 0 )
            {
                ++cnt;
                break;
            }
        } while (next_permutation(RANGE(idx)));
    }
    cout<<cnt<<endl;
    return 0;
}

Submission Info

Submission Time
Task A - BMI
User shifth
Language C++11 (GCC 4.8.1)
Score 0
Code Size 1119 Byte
Status WA
Exec Time 174 ms
Memory 920 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
WA × 2
WA × 18
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt
Case Name Status Exec Time Memory
case_01.txt WA 174 ms 868 KiB
case_02.txt WA 174 ms 844 KiB
case_03.txt WA 55 ms 916 KiB
case_04.txt WA 58 ms 876 KiB
case_05.txt WA 100 ms 796 KiB
case_06.txt WA 59 ms 792 KiB
case_07.txt WA 117 ms 876 KiB
case_08.txt WA 115 ms 796 KiB
case_09.txt WA 59 ms 920 KiB
case_10.txt WA 58 ms 796 KiB
case_11.txt WA 99 ms 796 KiB
case_12.txt WA 84 ms 796 KiB
case_13.txt WA 61 ms 792 KiB
case_14.txt WA 171 ms 796 KiB
case_15.txt WA 151 ms 916 KiB
case_16.txt WA 126 ms 796 KiB
case_17.txt WA 79 ms 876 KiB
case_18.txt WA 121 ms 920 KiB
sample_01.txt WA 100 ms 872 KiB
sample_02.txt WA 174 ms 872 KiB