글 읽기 - 데이터를 추가해주세요

jhnah917 3년 전 0

최악의 경우 O(N^2)인 코드가 통과됩니다. (채점번호 : 21581238)

아래 코드에서 makeForest()와 makeGraph() 로 생성되는 데이터를 각각 추가해주세요.

#include <bits/stdc++.h>
#define x first
#define y second
#define all(v) v.begin(), v.end()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
using namespace std;

typedef long long ll;
typedef pair<ll, ll> p;

void makeForest(){
    int n = 100000, m = 90000, q = 100000, X = 1, Y = 2;
    p pt[101010];
    cout << n << " " << m << " " << q << " " << X << " " << Y << "\n";
    pt[1] = {1, 1};
    for(int i=2; i<=n; i++) pt[i] = {1000000-i, i};
    for(int i=1; i<=n; i++) cout << pt[i].x << " " << pt[i].y << "\n";
    for(int i=2; i<=m+1; i++) cout << 1 << " " << i << "\n";
    
    for(int i=1; i<=q-2; i++){ // 3 ~ q
        int op = 1, a = 1, b = i + 2;
        cout << op << " " << a << " " << b << "\n";
    }
    cout << "2 1 100000\n";
    cout << "2 1 2\n";
}

void makeGraph(){
    int n = 100000, m = 100000, q = 100000, X = 1, Y = 2;
    p pt[101010];
    cout << n << " " << m << " " << q << " " << X << " " << Y << "\n";
    pt[1] = {1, 1}; pt[2] = {10101010, 2};
    for(int i=3; i<=n; i++) pt[i] = {1000000-i, i};
    for(int i=1; i<=n; i++) cout << pt[i].x << " " << pt[i].y << "\n";
    for(int i=2; i<=m; i++) cout << 1 << " " << i << "\n";
    cout << 2 << " " << 100000 << "\n";
    
    for(int i=1; i<=q-2; i++){ // 3 ~ q
        int op = 1, a = 1, b = i + 2;
        cout << op << " " << a << " " << b << "\n";
    }
    cout << "2 1 100000\n";
    cout << "2 1 2\n";
}

startlink 3년 전 0

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

데이터를 추가해주세요

jhnah917 3년 전 0

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말