oj.uz

Submission #884255

# Submission time Handle Problem Language Result Execution time Memory
884255 2023-12-07T03:59:16 Z noiaint Izvanzemaljci (COI21_izvanzemaljci) C++17
5 / 100
 22 ms 4724 KB 
#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif

#define file ""

#define mp make_pair
#define fi first
#define se second
#define all(x) x.begin(), x.end()

#define bit(x) (1LL << (x))
#define getbit(x, i) (((x) >> (i)) & 1)
#define popcount __builtin_popcountll

mt19937_64 rd(chrono::steady_clock::now().time_since_epoch().count());
int rand(int l, int r) {
    return l + rd() % (r - l + 1);
}

const int N = 1e6 + 5;
const int mod = (int)1e9 + 7; // 998244353;
const int lg = 25; // lg + 1
const int oo = 1e9;
const long long ooo = 1e18;

template<class X, class Y> bool mini(X &a, Y b) {
    return a > b ? (a = b, true) : false;
}
template<class X, class Y> bool maxi(X &a, Y b) {
    return a < b ? (a = b, true) : false;
}
void add(int &a, int b) {
    a += b;
    if (a >= mod) a -= mod;
    if (a < 0) a += mod;
}

int n, k;
pair<int, int> a[N];

namespace task1 {

void solve() {
    int maxx, maxy, minx, miny;
    maxx = maxy = -oo;
    minx = miny = oo;
    for (int i = 1; i <= n; ++i) {
        int x, y;
        tie(x, y) = a[i];
        maxi(maxx, x);
        maxi(maxy, y);
        mini(minx, x);
        mini(miny, y);
    }

    int w = maxx - minx;
    int h = maxy - miny;

    int l = max(w, h);
    l = max(l, 1);

    debug(w, h);

    cout << minx << ' ' << miny << ' ' << l;

}

}

void process() {
    cin >> n >> k;
    for (int i = 1; i <= n; ++i) cin >> a[i].fi >> a[i].se;

    if (k == 1) {task1::solve(); return;}
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    #ifdef LOCAL
    freopen("input.txt", "r", stdin);
    #else
    // freopen(file".inp", "r", stdin);
    // freopen(file".out", "w", stdout);
    #endif

    int tc = 1;
    // cin >> tc;

    while (tc--) {
        process();
    }

    return 0;
}

/*

*/

Compilation message

izvanzemaljci.cpp: In function 'void task1::solve()':
izvanzemaljci.cpp:8:20: warning: statement has no effect [-Wunused-value]
    8 | #define debug(...) 42
      |                    ^~
izvanzemaljci.cpp:69:5: note: in expansion of macro 'debug'
   69 |     debug(w, h);
      |     ^~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 18 ms 4600 KB Output is correct
8 Correct 17 ms 4596 KB Output is correct
9 Correct 19 ms 4700 KB Output is correct
10 Correct 22 ms 4724 KB Output is correct
11 Correct 17 ms 4692 KB Output is correct

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Unexpected end of file - int64 expected
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Unexpected end of file - int64 expected
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Unexpected end of file - int64 expected
2 Halted 0 ms 0 KB -

Subtask #5
0 / 32.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Unexpected end of file - int64 expected
2 Halted 0 ms 0 KB -