글 읽기 - 시간이 오래걸리는데 이유를 모르겠습니당ㅜㅜ

dragonite 6년 전 0

안녕하세요.

PASS 는 하는데, 시간이 오래 걸리네요.

다른 분 코드를 봤는데, 동일해보이는데,

어떤 문제가 있는것 인가요?

/*
1625 시험감독 문제풀이시작ㄱㄱ

N 시험장.
Ai명이 있습니다.
총가독관 한방 B
부감독관 한방 C명

총감독관은 1명, 감독관은 여러 명 가능합니다.
필요한 감독관 수의 최소값을 구하는 프로그램.

*/

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


int N;
int A[10000001];
int B, C;
long long ans;

void problemIn() {
	scanf("%d", &N);
	//cin >> N;
	for (int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
		//cin >> A[i];
	}
	scanf("%d %d", &B, &C);
	//cin >> B >> C;
}

void solve() {

	for (int i = 0; i < N; i++) {
		if (A[i] > 0) {
			A[i] -= B;
			ans++;
		}
		while (A[i] > 0) {
			A[i] -= C;
			ans++;
		}
	}
}

int main() {
	ios::sync_with_stdio(false);
	problemIn();
	solve();
	cout << ans << endl;
	return 0;
}

rubix 6년 전 1

아마 이런 케이스때문일 듯 합니다.

1000000
1000000 1000000 1000000 ...
1 1

dragonite 6년 전 0

아하 그렇군요 감사합니당~~~

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

문제

문제

출처

ICPC

시간이 오래걸리는데 이유를 모르겠습니당ㅜㅜ

dragonite 6년 전 0

rubix 6년 전 1

dragonite 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말