qq_74483055的博客

原创 Codeforces Round 871(Div. 4) 1829G Hits Different

通过观察红色部分发现这就是半个倒三角垛，需要注意的是不要越界访问数组，于是要控制数组的边界范围。我们需要做的就是找到元素所在的位置，即精准定位被击中的罐子位于第几行第几个。本蒟蒻先使用连续自然数求和公式求出罐子所在的行，再用n减去前一行最后一个数定位罐子具体位置。n = 1 时直接输出1。题目大意就是指有一堆罐子从1到n²排成一座三角形垛，击中其中一个罐子，上面相关的罐子也会一起掉下来，仔细观察就会发现其实是以击中的罐子为顶点的半个倒三角形垛。