CodeForces Round #552 Div.3
A. Restoring Three Numbers
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> using namespace std; int n[5]; int a, b, c; int main() { for(int i = 0; i < 4; i ++) scanf("%d", &n[i]); sort(n, n + 4); a = n[3] - n[0]; b = n[3] - n[1]; c = n[3] - n[2]; printf("%d %d %d\n", a, b, c); return 0; }
B. Make Them Equal
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> using namespace std; const int maxn = 1010; int N; int a[maxn], vis[maxn]; vector<int> ans; int main() { scanf("%d", &N); memset(vis, 0, sizeof(vis)); for(int i = 1; i <= N; i ++) { scanf("%d", &a[i]); if(!vis[a[i]]) { ans.push_back(a[i]); vis[a[i]] = 1; } } sort(ans.begin(), ans.end()); if(ans.size() == 1) printf("0\n"); else if(ans.size() == 2) { if((ans[1] - ans[0]) % 2) printf("%d\n", ans[1] - ans[0]); else printf("%d\n", (ans[1] - ans[0]) / 2); } else if(ans.size() == 3) { if(ans[1] - ans[0] == ans[2] - ans[1]) printf("%d\n", ans[1] - ans[0]); else printf("-1\n"); } else printf("-1\n"); return 0; }
C. Gourmet Cat
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> using namespace std; int day[20] = {0, 1, 2, 0, 2, 1, 0, 0, 1, 2, 0, 2, 1, 0}; int a, b, c; int main() { scanf("%d%d%d", &a, &b, &c); int ans = 0; int t = min(a / 3, min(b / 2, c / 2)); ans += t * 7; a -= (t * 3), b -= (t * 2), c -= (t * 2); int na = a, nb = b, nc = c; int maxx = 0, temp; for(int i = 0; i < 7; i ++) { int rec = 0; a = na, b = nb, c = nc; for(int j = i; j < i + 7; j ++) { if(day[j] == 0) { if(a) a --, rec ++; else { maxx = max(maxx, rec); break; } } else if(day[j] == 1) { if(b) b --, rec ++; else { maxx = max(maxx, rec); break; } } else { if(c) c --, rec ++; else { maxx = max(maxx, rec); break; } } } //printf("!%d %d %d\n", i, maxx, rec); } printf("%d\n", ans + maxx); return 0; } /* 700000000 700000000 700000000 */
D. Walking Robot
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; int N, b, a, na, nb; int num[maxn]; int main() { scanf("%d%d%d", &N, &b, &a); for(int i = 1; i <= N; i ++) scanf("%d", &num[i]); nb = b, na = a; int ans; for(int i = 1; i <= N; i ++) { if(num[i] == 1) { if(nb > 0) { if(na + 1 <= a) { na += 1; nb -= 1; } else na -= 1; } else na -= 1; } else { if(na > 0) na -= 1; else if(nb > 0) nb -= 1; } if(na == 0 && nb == 0) { ans = i; break; } //printf("%d %d\n", b, a); } printf("%d\n", min(ans, N)); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!