oj.uz

Submission #519827

# Submission time Handle Problem Language Result Execution time Memory
519827 2022-01-27T11:28:49 Z Monarchuwu Scissors and Tape (CEOI19_scissors) C++17
5 / 100
 1000 ms 62544 KB 
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;

typedef pair<int, int> pii;
#define ff first
#define ss second

const int N = 1000;
int n, m;
vector<pii> S, T;

void scissors() {
    m = max(S[0].ff, S[2].ff);
    n = max(S[0].ss, S[2].ss);

    cout << "scissors\n";
    cout << "0 " << n * m << '\n';
    for (int i = 0; i < m; ++i)
        for (int j = 0; j < n; ++j) {
            cout << "4 ";
            cout << i << ' ' << j << ' ';
            cout << i + 1 << ' ' << j << '\n';
            cout << i + 1 << ' ' << j + 1 << ' ';
            cout << i << ' ' << j + 1 << ' ';
        }
}

void tape() {
    m = max(T[0].ff, T[2].ff);
    n = max(T[0].ss, T[2].ss);

    cout << "tape\n";
    cout << m * n << ' ';
    for (int i = 1; i <= m * n; ++i) cout << i << ' ';
    cout << '\n';

    for (int i = 0; i < m; ++i)
        for (int j = 0; j < n; ++j) {
            cout << "4 ";
            cout << i << ' ' << j << ' ';
            cout << i + 1 << ' ' << j << '\n';
            cout << i + 1 << ' ' << j + 1 << ' ';
            cout << i << ' ' << j + 1 << ' ';
        }

    cout << "4\n";
    for (pii x : T) cout << x.ff << ' ' << x.ss << ' ';
    cout << '\n';
}

namespace sub2 {
    int m1, n1, m2, n2;
    bool check() {
        m1 = max(S[0].ff, S[2].ff);
        n1 = max(S[0].ss, S[2].ss);
        if (m1 < n1) return false;

        m2 = max(T[0].ff, T[2].ff);
        n2 = max(T[0].ss, T[2].ss);
        return m2 == n2;
    }
    void solve() {
        cout << "scissors\n";
        cout << "0 " << m1 / m2 << '\n';

        for (int i = 0; i < m1; i += m2) {
            cout << "4 ";
            cout << i << ' ' << 0 << ' ';
            cout << i + m2 << ' ' << 0 << '\n';
            cout << i + m2 << ' ' << n1 << ' ';
            cout << i << ' ' << n1 << ' ';
        }

        cout << "tape\n";
        cout << m1 / m2 << ' ';
        for (int i = 1; i <= m1 / m2; ++i) cout << i << ' ';
        cout << '\n';

        for (int j = 0; j < n2; j += n1) {
            cout << "4 ";
            cout << 0 << ' ' << j << ' ';
            cout << m2 << ' ' << j << '\n';
            cout << m2 << ' ' << j + n1 << ' ';
            cout << 0 << ' ' << j + n1 << ' ';
        }

        cout << "4\n";
        for (pii x : T) cout << x.ff << ' ' << x.ss << ' ';
        cout << '\n';
    }
}

int main() {
    cin.tie(NULL)->sync_with_stdio(false);
    cin >> n;
    S.resize(n);
    for (pii &x : S) cin >> x.ff >> x.ss;

    cin >> m;
    T.resize(m);
    for (pii &x : T) cin >> x.ff >> x.ss;

    if (sub2::check()) sub2::solve();
    else {
        scissors();
        tape();
    }
}
/**  /\_/\
 *  (= ._.)
 *  / >0  \>1
**/

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 0 ms 204 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 1 ms 204 KB used 28 vertices, largest error was 0.00000000800000
5 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 1 ms 204 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 0 ms 204 KB used 44 vertices, largest error was 0.00000000850000

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Operation 1 (scissors): Total area changed from '38025000000.000000' to '23765625000.000000', error '0.375000' (allowed 0.001000)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 0 ms 204 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 1 ms 204 KB used 28 vertices, largest error was 0.00000000800000
5 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 1 ms 204 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 0 ms 204 KB used 44 vertices, largest error was 0.00000000850000
11 Incorrect 1 ms 204 KB Operation 1 (scissors): Total area changed from '38025000000.000000' to '23765625000.000000', error '0.375000' (allowed 0.001000)
12 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 460 KB Operation 1, Polygon 0: Polygon given in clockwise order, must be counter-clockwise
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1081 ms 62544 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 0 ms 204 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 1 ms 204 KB used 28 vertices, largest error was 0.00000000800000
5 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 1 ms 204 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 0 ms 204 KB used 44 vertices, largest error was 0.00000000850000
11 Incorrect 1 ms 204 KB Operation 1 (scissors): Total area changed from '38025000000.000000' to '23765625000.000000', error '0.375000' (allowed 0.001000)
12 Halted 0 ms 0 KB -

Subtask #7
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 0 ms 204 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 1 ms 204 KB used 28 vertices, largest error was 0.00000000800000
5 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 1 ms 204 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 0 ms 204 KB used 44 vertices, largest error was 0.00000000850000
11 Incorrect 1 ms 204 KB Operation 1 (scissors): Total area changed from '38025000000.000000' to '23765625000.000000', error '0.375000' (allowed 0.001000)
12 Halted 0 ms 0 KB -

Subtask #8
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 0 ms 204 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 1 ms 204 KB used 28 vertices, largest error was 0.00000000800000
5 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 1 ms 204 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 1 ms 204 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 1 ms 204 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 0 ms 204 KB used 44 vertices, largest error was 0.00000000850000
11 Incorrect 1 ms 204 KB Operation 1 (scissors): Total area changed from '38025000000.000000' to '23765625000.000000', error '0.375000' (allowed 0.001000)
12 Halted 0 ms 0 KB -