Loading [MathJax]/jax/output/HTML-CSS/jax.js
OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
分类讨论
[CF] C. Three Garlands - Educational Codeforces Round 35 (Rated for Div. 2)
Solutions
Codeforces
数论
分类讨论
1400
Easy+
2025-01-08
https://codeforces.com/contest/911/problem/C 题目大意 给出
k
1
,
k
2
,
k
3
(
1
≤
k
i
≤
1500
)
,问是否可以选出一组整数
x
1
,
x
2
,
x
3
使得对于任意
x
≥
max
(
x
1
,
x
2
,
x
3
)
有整数
i
,
j
使得
k
i
∗
j
+
x
i
成立。 简要题解 这题乍一想只要
k
i
都比较大,肯定是无解,但要枚举并证明小的数只有那么多
…