글 읽기 - 두개의 차이를 알려주세요

bfryn1004 5년 전 0

위에 코드만 맞고, 아래 두개는 시간초과가 떴습니다.

다르게 위의 코드에서 다르게 한 거는 자료형이랑 배열 크기, scanf 사용 등 인데요...

그런데 문제에서 1 <= N <= 5000000, -10^9 <= arr[i] <= 10^9 라고 했는데, 왜 위에 것처럼 작성해야 하나요?

그리고 위에 것만 시간초과가 안뜨는 이유도 궁금합니다!! 혹시 scanf가 cin보다 시간을 덜 잡아먹나요?

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long arr[5000001]; 
int main(){
	
	int number, index;
	cin >> number >> index;
	for (int i = 0; i < number; i++)
		scanf("%lld", arr + i);
	sort(arr, arr + number);
	cout << arr[index - 1];
	return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int arr[5000000];

int main() {
	int number, index;
	cin >> number >> index;
	for (int i = 0; i < number; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + number);
	cout << arr[index - 1];
}

#include <iostream>
#include <algorithm>
#define ull unsigned long long
using namespace std;

int main() {
    int number, index;
    cin >> number >> index;
    ull* arr;
    arr = new ull[n + 1];
    for(int i = 0 ; i < n ; i++)
        cin >> arr[i];
    sort(arr, arr + number);
    cout << arr[index - 1];
}

seico75 5년 전 1

- scanf 가 cin 보다 일반적으로 시간을 덜 먹습니다.

https://algospot.com/forum/rea...

- 10^9 은 4바이트 내에 들어가기 때문에 long long 을 쓸 필요는 없습니다. int/long 정도 쓰셔도 될 것 같습니다.

- 세번째 ull 은 -10^9 가 있기 때문에 unsigned 가 있으면 안됩니다.

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

문제

문제

출처

ICPC

두개의 차이를 알려주세요

bfryn1004 5년 전 0

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말