Submission #20976258

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define rep(i, n) for(int i=0;i<(n);i++)
#define P pair<int,int>



int main(){
    int n;
    cin >> n;
    vector<int> x(n), y(n);
    rep(i, n) cin >> x[i] >> y[i];

    for(int i = 0; i < n; ++i){
        for(int j = i+1; j < n; ++j){
            for(int k = j+1; k < n; ++k){
                int vecx1 = x[j] - x[i];
                int vecy1 = y[j] - y[i];
                int vecx2 = x[k] - x[i];
                int vecy2 = y[k] - y[i];
                if(vecx1 * vecy2 == vecx2 * vecy1){
                    cout << "Yes" << endl;
                    return 0;
                }
            }
        }
    }
    cout << "No" << endl;
}

Submission Info

Submission Time
Task C - Collinearity
User udonman
Language C++ (GCC 9.2.1)
Score 300
Code Size 766 Byte
Status AC
Exec Time 8 ms
Memory 3600 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 33
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All killer_01.txt, killer_02.txt, killer_03.txt, killer_04.txt, killer_05.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
killer_01.txt AC 8 ms 3380 KiB
killer_02.txt AC 3 ms 3524 KiB
killer_03.txt AC 2 ms 3568 KiB
killer_04.txt AC 3 ms 3568 KiB
killer_05.txt AC 2 ms 3464 KiB
random_01.txt AC 2 ms 3560 KiB
random_02.txt AC 2 ms 3460 KiB
random_03.txt AC 2 ms 3488 KiB
random_04.txt AC 3 ms 3592 KiB
random_05.txt AC 2 ms 3404 KiB
random_06.txt AC 2 ms 3392 KiB
random_07.txt AC 3 ms 3452 KiB
random_08.txt AC 4 ms 3380 KiB
random_09.txt AC 2 ms 3376 KiB
random_10.txt AC 2 ms 3596 KiB
random_11.txt AC 2 ms 3528 KiB
random_12.txt AC 3 ms 3516 KiB
random_13.txt AC 2 ms 3596 KiB
random_14.txt AC 2 ms 3520 KiB
random_15.txt AC 2 ms 3436 KiB
random_16.txt AC 2 ms 3596 KiB
random_17.txt AC 2 ms 3492 KiB
random_18.txt AC 2 ms 3468 KiB
random_19.txt AC 3 ms 3384 KiB
random_20.txt AC 3 ms 3528 KiB
random_21.txt AC 2 ms 3568 KiB
random_22.txt AC 2 ms 3600 KiB
random_23.txt AC 2 ms 3468 KiB
random_24.txt AC 2 ms 3540 KiB
random_25.txt AC 2 ms 3432 KiB
sample_01.txt AC 2 ms 3592 KiB
sample_02.txt AC 3 ms 3560 KiB
sample_03.txt AC 3 ms 3464 KiB