oj.uz

Submission #1067372

# Submission time Handle Problem Language Result Execution time Memory
1067372 2024-08-20T15:51:26 Z slivajan Tiles (BOI24_tiles) C++17
0 / 100
 90 ms 3988 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long un;
typedef vector<un> vuc;
typedef pair<un, un> pun;

#define REP(i, a, b) for (un i = (un)a; i < (un)b; i++)
#define REPR(i, a, b) for (un i = ((un)b)-1; i >= (un)a; i--)
#define FEAC(i, a) for (auto&& i : a)
#define vec vector
#define ALL(x) (x).begin(), (x).end()
#define DEB(x) cerr << #x << " = " << (x) << endl;

constexpr un INF = INT64_MAX;

int main(){
    un N, M;
    cin >> N >> M;

    un x_min, x_max, y_min, y_max;
    x_min = 0;
    y_min = 0;

    x_max = INF;
    y_max = INF;

    REP(i, 0, N){
        un x, y;
        cin >> x >> y;

        x_min = min(x_min, x);
        y_min = min(y_min, y);

        x_max = max(x_max, x);
        y_max = max(y_max, y);
    }

    un y_delta = y_max - y_min;
    un x_delta = x_max - x_min;

    if (y_delta % 2 == 1){
        cout << x_min << endl;
        return 0;
    }

    if (x_delta % 2 == 1){
        cout << x_max-1 << endl;
        return 0;
    }

    cout << x_max << endl;

}

Subtask #1
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 90 ms 3988 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -