1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

这道题的核心是按照题意直接生成数列,因此使用的算法就是模拟。

已知:

  • 前 MMM 项固定为 111 到 MMM
  • 从第 M+1M+1M+1 项开始,每一项都只和前面连续的 MMM 项有关

P4725.计算数列位置N的值(100分)

    1000ms Tried: 288 Accepted: 68 Difficulty: 3 所属公司 : 华为od
    算法与标签>模拟

题目描述

1、输入MMM、NNN两个数,则按照以下规则形成一个数列;

2、数列的前MMM个元素的值为111到MMM;

3、从M+1M+1M+1个元素开始,计算的逻辑为:

  • 如果其前面的MMM个元素中,存在值相同的元素,则该位置上的数值等于前面MMM个数中最大的数值与最小的数值之和;
  • 如果其前面的MMM个元素中,不存在值相同的元素,则该位置上的数值等于前面MMM个数中最大的数值与最小的数值之差;

请计算该数列第NNN个位置上的数值

补充说明

MMM取值范围:3<=M<=103<=M<=103<=M<=10

NNN取值范围:1<=N<=501<=N<=501<=N<=50

样例1

输入

5,1

输出

1

样例2

输入

5,5

输出

5

样例3

输入

5,6

输出

4

样例4

输入

5,7

输出

7

样例5

输入

5,8

输出

10

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 63ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?