首页 > 其他分享 >abc278题面

abc278题面

时间:2023-09-20 15:55:07浏览次数:46  
标签:输出 题面 样本 leq 操作 100 abc278 输入

A

问题陈述

给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \dots, A_N)\)。
你正好执行了下面的操作 \(K\) 次:

  • 删除\(A\)的初始元素,并在\(A\)的尾部追加一个\(0\)。

操作后打印 \(A\) 的所有元素。

限制因素

  • \(1 \leq N \leq 100\)
  • \(1 \leq K \leq 100\)
  • \(1 \leq A_i \leq 100\)
  • 所有输入值均为整数。

输入

输入内容由标准输入法提供,格式如下

\(N\), \(K\)
\(A_1\) \(A_2\) \(\dots\) \(A_N\)

输出

将操作后的\(A\)元素打印在一行中,用空格隔开。

输入样本 1

3 2
2 7 8

样本输出 1

8 0 0

操作前,\(A = (2, 7, 8)\)。
执行一次操作后, \(A = (7, 8, 0)\)。
执行两次操作后, \(A = (8, 0, 0)\)。
因此,答案是 \((8, 0, 0)\)。

输入样本 2

3 4
9 9 9

输出示例 2

0 0 0

输入样本 3

9 5
1 2 3 4 5 6 7 8 9

输出示例 3

6 7 8 9 0 0 0 0 0

标签:输出,题面,样本,leq,操作,100,abc278,输入
From: https://www.cnblogs.com/gzyakioi/p/17717551.html

相关文章

  • UOJ312 【UNR #2】梦中的题面
    好题。容斥后插板,要计算的形如\(\binom{Sum}{m}\)的样子。这个\(Sum\)可能会很大,不能直接设进状态,但是我们\(dp\)需要\(Sum\)计算组合数。解决方法是用范德蒙德卷积\[\sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}}=\binom{n+m}{k}\]设\(dp_i\)表示当前所有\(\binom......
  • 洛谷 P3243 [HNOI2015] 菜肴制作 - toposort 需自己理解翻译题面
    P3243[HNOI2015]菜肴制作题目描述知名美食家小A被邀请至ATM大酒店,为其品评菜肴。ATM酒店为小A准备了\(n\)道菜肴,酒店按照为菜肴预估的质量从高到低给予\(1\)到\(n\)的顺序编号,预估质量最高的菜肴编号为\(1\)。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些......
  • THUSC2023 题面回忆
    造福后人?鸣谢\(Kaguya\)进行补充,修改和行末句号(。)D1T1给定长度为\(n\)的序列,\(Q\)次询问/修改。1lrx区间\([l,r]\)所有数\(+x\)。2lrx询问区间\([l,r]\)至少操作多少次使得整个区间都为\(x\),每次操作你可以选定一个子区间,将区间中的数全都\(+1/......
  • 洛谷 P4048更新题面
    [JSOI2010]冷冻波题目描述WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能FrozenNova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成......
  • 2022-2023 ICPC Asia East - Hangzhou Regional Contest 中文版题面(部分)
    B给定两个长度为\(n\)的整数序列\(c,d\)和一个长度为\(m\)的\(01\)序列\(v\)。这里的\(c,d,w\)下标从\(1\)开始。有\(q\)次修改,每次会选择一个\(i\in......
  • [ABC278G] Generalized Subtraction Game
    ProblemStatementThisisaninteractivetask(whereyourprograminteractswiththejudge'sprogramviaStandardInputandOutput).Youaregivenintegers$N$......
  • ABC278 整合题解
    AA题,送分题。link。思路数据范围很小,其实直接模拟也是可以通过的。不过我们很容易想到\(O(n)\)的算法。对于前\(k\)个数,不输出,其他数正常输出。然后再在末尾......
  • ABC278F 题解
    前言题目传送门!或许更好的阅读体验?博弈论,状压,记忆化搜索。思路看到很小的\(n\),容易联想到状压、搜索。本题就是状压加搜索。设状态\(x\)的每一位表示:如果第\(i\)......
  • ABC278D 题解
    前言题目传送门!更好的阅读体验?难度加强版:P1253。思路很容易想到线段树。维护\(cov_i\)表示覆盖的懒标记。单点加与单点查都非常简单。全局覆盖只需要给每一层都打......
  • 「NOIP赛前冲刺」ABC278F
    Solution简单状态压缩,考虑设\(f_{S,i}\)表示状态为\(S\)并且当前要求一个开头为\(s_i\)的结尾字符的单词,\(\text{First}\)如果能赢为\(0\),否则为\(1\)。那么很......