Submission #927940
Source Code Expand
#include <cstdio>
#include <algorithm>
typedef long long i64;
const int N = 1000 + 10;
i64 gcd(i64 a, i64 b) { return b ? gcd(b, a % b) : a; }
i64 lcm(i64 a, i64 b) { return a / gcd(a, b) * b; }
int main() {
int n;
i64 a, b;
scanf("%d%lld%lld", &n, &a, &b);
for (int i = n - 1; i--;) {
int x, y;
scanf("%d%d", &x, &y);
//k * x >= a
i64 k = std::max((a + x - 1) / x, (b + y - 1) / y);
a = k * x, b = k * y;
}
printf("%lld\n", a + b);
return 0;
}
Submission Info
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:14:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%lld%lld", &n, &a, &b);
^
./Main.cpp:17:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d", &x, &y);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
300 / 300 |
Status |
|
|
Set Name |
Test Cases |
Sample |
0_000.txt, 0_001.txt, 0_002.txt |
All |
0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt |
Case Name |
Status |
Exec Time |
Memory |
0_000.txt |
AC |
1 ms |
128 KB |
0_001.txt |
AC |
1 ms |
128 KB |
0_002.txt |
AC |
1 ms |
128 KB |
1_003.txt |
AC |
1 ms |
128 KB |
1_004.txt |
AC |
2 ms |
128 KB |
1_005.txt |
AC |
1 ms |
128 KB |
1_006.txt |
AC |
1 ms |
128 KB |
1_007.txt |
AC |
1 ms |
128 KB |
1_008.txt |
AC |
1 ms |
128 KB |
1_009.txt |
AC |
1 ms |
128 KB |
1_010.txt |
AC |
1 ms |
128 KB |
1_011.txt |
AC |
1 ms |
128 KB |
1_012.txt |
AC |
1 ms |
128 KB |
1_013.txt |
AC |
1 ms |
128 KB |
1_014.txt |
AC |
2 ms |
128 KB |