글 읽기 - 10158번 개미 시간초과 이유

ttyoror35 2년 전 0

시간초과가 왜 나는지 알려주시면 감사하겠습니다. ㅜㅜ

#include

using namespace std;

int main() {

int w, h;

int p, q;

int t;

cin >> w >> h >> p >> q >> t;

int pp = 1; //더해주는 역할

int qq = 1; //더해주는 역할

for (int i = 0;i < t;i++) {

p = p + pp;

q = q + qq;

if (p == w) {

pp *= -1;

}

if (q == h) {

qq *= -1;

}

if (p == 0) {

pp *= -1;

}

if (q == 0) {

qq *= -1;

}

}

cout << p << ' '<< q;

return 0;

}

g072923 2년 전 1

하나씩 하나씩 더해서는 큰 t 가 주어졌을 때 제한된 시간안에 해결하지 못 합니다 위치를 한 번에 구할 수 있는 다른 방법을 사용해주셔야합니다

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

문제

문제

출처

ICPC

10158번 개미 시간초과 이유

ttyoror35 2년 전 0

g072923 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말