oj.uz

Submission #167478

# Submission time Handle Problem Language Result Execution time Memory
167478 2019-12-08T16:28:22 Z Toirov_Sadi Star triangles (IZhO11_triangle) C++17
0 / 100
 2000 ms 632 KB 
#include <bits/stdc++.h>

#define fr first
#define se second

using namespace std;

const long long N = 3e5 + 7;
const long long inf = 1e9 + 7;
const long long mod = 1e9 + 7;

long long n;
long long res;
pair<long long, long long> d[N];
int main()
{
    /// freopen("input.txt", "r", stdin);
    /// freopen("output.txt", "w", stdout);

    ios_base::sync_with_stdio( false );

    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> d[i].fr >> d[i].se;
    }
    for(int i = 1; i <= n; i ++){
        for(int j = 1; j <= n; j ++){
            if(i == j){
                continue;
            }
            for(int k = 1; k <= n; k ++){
                if(i == k || j == k){
                    continue;
                }
                pair<long long, long long> a = d[i];
                pair<long long, long long> b = d[j];
                pair<long long, long long> c = d[k];
                res += (a.fr == b.fr && b.se == c.se);
            }
        }
    }cout << res << "\n";
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 380 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Correct 3 ms 376 KB Output is correct
7 Correct 4 ms 376 KB Output is correct
8 Correct 19 ms 376 KB Output is correct
9 Correct 243 ms 404 KB Output is correct
10 Correct 652 ms 408 KB Output is correct
11 Correct 1354 ms 424 KB Output is correct
12 Execution timed out 2058 ms 632 KB Time limit exceeded
13 Halted 0 ms 0 KB -