题解 | 迷途之家的大贤者

迷途之家的大贤者

https://www.nowcoder.com/practice/019336efe38b4ba982e6eea8b42d2d42

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s;
    cin>>s;
    cout<<max(s[0],s[n-1]);
}
// 64 位输出请用 printf("%lld")

小红为了使结果最优,她必须先删除最小的一个s[n]。

然后继续扩大自己删除的范围,删除次小的s[n-1],以此类推......

直到删除了一边的端点之后,发现当前最小的是另一个端点,导致无法删除。

此时轮到小紫,那么对她而言当然是只能选择只留下最小的那个端点是最优了。

全部评论
好难理解
点赞 回复 分享
发布于 11-28 10:03 山东

相关推荐

评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务