科大讯飞嵌入式软件开发笔试

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《软件开发笔试汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

最大优美排列

小红认为一个排列是优美的，当且仅当对于任意i∈[1,n],aai=n-ai+1成立，其中n代表排列的长度，ai表示排列的第i个元素。

她想知道1-n的所有优美排列中，字典序最大的是哪一个？

注意，排列的定义为，若长度为n的序列中，1到n都出现过且仅出现一次，则称该序列为一个排列

输入描述

一个正整数n(1<=n<=10^5)，代表排列的长度。

输出描述

一行n个正整数，用空格隔开。代表字典序最大的优美排列。

示例1

输入

2

输出

2 1

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    while (n > 0) {
        cout << n-- << " ";
    }

    return 0;
}

小红走字符串

小红有一个长度为n字符串s，他需要从第 1 个字符走到第n个字符，他每次只能走到相邻的字符。当他从si走到si+1时，他会消耗si+1-si点体力值。si+1-si若是负数，意味着他将恢复|si+1-si|点体力值，若体力值消耗到小于 0，则小红将无法继续走。字符相减时字符'a'代表 1，字符'b'代表 2.....以此类推。已知小红现在有k点体力值，他能否从s1走到sn。若能走到，请输出他的剩余体力值，否则输出 -1。

输入描述

第一行两个整数n,k(1<=n,k<=10^5)。第二行一个长度为n字符串s.

输出描述

一行一个整数，表示他的剩余体力值。若无法走到，则输出 -1。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 2

abcca

输出

2

说明

初始处理第一个字符时，体力值为2。

处理第二个字符时，体力值为1。

处理第三个字符时，体力值为0。

处理第四个字符时，体力值为0。

处理第五个字符时，体力值为2。

最终输出2

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 1

abcca

输出

-1

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    
    cin.ignore(