Submission #85739

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
85739	2018-11-21 12:21:55	chunghan	매트 (KOI15_mat)	C++17	100 / 100	276 ms	72816 KiB

mat

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
int N, W, rst;
class Line {
    public:
        int x, i;
        bool r;
        Line(int i, int x, bool r): i(i), x(x), r(r) {}
        bool operator < (const Line &l) const {
            return x < l.x;
        }
};
class Mat {
    public:
        int P, L, R, H, K;
        Mat(int P, int L, int R, int H, int K): P(P), L(L), R(R), H(H), K(K) {}
        bool meet(const Mat &M) const {
            if (R <= M.L || L >= M.R) return false;
            if (P == M.P) return true;
            return H + M.H > W;
        }
        bool operator < (const Mat &M) const {
            return R != M.R ? R < M.R : L < M.L;
        }
};
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

mat.cpp: In constructor 'Line::Line(int, int, bool)':
mat.cpp:9:16: warning: 'Line::i' will be initialized after [-Wreorder]
         int x, i;
                ^
mat.cpp:9:13: warning:   'int Line::x' [-Wreorder]
         int x, i;
             ^
mat.cpp:11:9: warning:   when initialized here [-Wreorder]
         Line(int i, int x, bool r): i(i), x(x), r(r) {}
         ^~~~

• Subtask 1: 8 / 8
• Subtask 2: 13 / 13
• Subtask 3: 25 / 25
• Subtask 4: 11 / 11
• Subtask 5: 43 / 43