# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
949049 | rainboy | 분수 (KPI13_fractions) | C11 | 33 ms | 3012 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
int main() {
int t;
scanf("%d", &t);
while (t--) {
int a, b, c, d, k, x1, y1, x2, y2;
scanf("%d%d%d%d", &a, &b, &c, &d);
x1 = 0, y1 = 1, x2 = 1, y2 = 0;
while (1)
if (a >= b) {
k = a / b;
a -= b * k, c -= d * k;
x1 += x2 * k, y1 += y2 * k;
} else if (c <= d) {
k = d / c;
b -= a * k, d -= c * k;
x2 += x1 * k, y2 += y1 * k;
} else
break;
printf("%d %d\n", x1 + x2, y1 + y2);
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |