1 条题解
-
0
C++ :
#include <cstdio> int main(){ int X, Y, M; if(scanf("%d %d %d", &X, &Y, &M) != 3) return 0; static char f[10005]; f[0] = 1; for(int s = 0; s <= M; s++){ if(!f[s]) continue; if(s + X <= M) f[s + X] = 1; if(s + Y <= M) f[s + Y] = 1; } for(int s = M; s >= 0; s--) if(f[s]){ printf("%d\n", s); break; } return 0; }
- 1
信息
- ID
- 2772
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者