글 읽기 - cin, cout을 scanf, printf로 바꾸면 통과가 됩니다...?

jack2020 3년 전 0

ios_base::sync_with_stdio();

cin.tie();

위와 같이 넣었는데 cin, cout 쓰면 시간초과가 걸리고, scanf, printf로 그대로 바꾸면 통과합니다.

혹시 이런 것도 시간초과의 범주에 들어가는지요?

//Start of Template
#include <bits/stdc++.h>
using namespace std;
#define all(x) begin(x), end(x)
#define MOD 1000000007
#define EPS 1e-3
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef complex<double> C;
typedef vector<double> vd;
typedef long long int ll;
//End of Template


int N, M;


//One-based Segment Tree

// tree size
vector<pair<int, int> > tree; //<value, index> pair

/*
n: position client wants to update
v: updating value
bit: current position
s: starting point of the current position
e: ending point of the current position
*/

void make (int n, int v, int bit = 1, int s = 1, int e = 10000) {
	int m = (s + e) >> 1;

	// are you at the leaf?
	if (s == e) {
		tree[bit] = make_pair(v, n);
		return;
	}
	if (n <= m) {
		make (n, v, 2 * bit, s, m);
	} else {
		make (n, v, 2 * bit + 1, m + 1, e);
	}
	// update from the leaf!
	pair<int, int> pair1 = tree[2 * bit];
	pair<int, int> pair2 = tree[2 * bit + 1];
	if (pair1.first == 0) return;
	if (pair2.first == 0) return;
	if (pair1.first > pair2.first) {
        tree[bit] = pair2;
	} else if (pair1.first< pair2.first) {
        tree[bit] = pair1;
	} else {
        if (pair1.second < pair2.second) {
            tree[bit] = pair1;
        } else {
            tree[bit] = pair2;
        }
    }
	return;
}

pair<int, int> get_sum (int n1, int n2, int bit = 1, int s = 1, int e = 10000) {
	int m = (s + e) >> 1;
	if (n2 < n1 || n2 < s || e < n1) {
		return make_pair(0x3f3f3f3f, 0);
	}
	if (n1 <= s && e <= n2) {
		return tree[bit];
	}
	pair<int, int> pair1 = get_sum(n1, n2, 2 * bit, s, m);
	pair<int, int> pair2 = get_sum(n1, n2, 2 * bit + 1, m + 1, e);
	if (pair1.first == 0) return pair2;
	if (pair2.first == 0) return pair1;
	if (pair1.first > pair2.first) {
        return pair2;
	} else if (pair1.first< pair2.first) {
        return pair1;
	} else {
        if (pair1.second < pair2.second) {
            return pair1;
        } else {
            return pair2;
        }
    }
}



int main() {
    ios_base::sync_with_stdio();
    cin.tie();
    scanf("%d", &N);
    tree.resize(1 << (int)ceil((log2(N) + 1)));

    for (int i = 1; i <= (int)tree.size(); i++) {
        tree[i] = make_pair(0x3f3f3f3f, 0);
    }


    for (int i = 1; i <= N; i++) {
        int a; scanf("%d", &a);
        make(i, a, 1, 1, N);
    }
    cin >>M;
    for (int i = 1; i <= M; i++) {
        int q; scanf("%d", &q);
        if (q == 2) {
            printf("%d\n", tree[1].second);
        } else {
            int a, b; scanf("%d%d", &a, &b);
            make(a, b, 1, 1, N);
        }
    }
    return 0;
}

fbfbf1 3년 전 1

ios_base::sync_with_stdio(0);

cin.tie(0);

으로 써야됩니다. 그럼 cin, cout도 통과 됩니다.

또한

ios_base::sync_with_stdio(0);

cin.tie(0); 이걸 쓰면

scanf, printf랑 cin, cout 같이 쓰면 안됩니다.

cin cout만 써야됩니다.

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

문제

문제

출처

ICPC

cin, cout을 scanf, printf로 바꾸면 통과가 됩니다...?

jack2020 3년 전 0

fbfbf1 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말