149 . 相親相愛挑戰 Hard（駭客題）

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

ioicamp ioicamp-2023

Description

每兩週播出的廣播動畫之咲中，為了讓像夫婦的主持人大西亞玖璃與矢野妃菜喜的感情升溫，節目經常提供各式各樣的挑戰讓兩人共同完成。

這次的挑戰是計算 $N$ 個正整數的和！

兩人共同查閱了許多資料後寫出了如下的程式碼

#include <iostream>

namespace Love {
using Hinaki = float;
using Aguri = int;

Hinaki romance(Hinaki a[], Aguri n) {
  Hinaki s = 0, c = 0;
  for (Aguri i = 0; i < n; i++) {
    Hinaki y = a[i] - c, t = s + y;
    c = (t - s) - y;
    s = t;
  }
  return s;
}

constexpr Aguri N = 4100;
Hinaki v[N];
} // namespace Love

int main() {
  std::cin.tie(nullptr)->sync_with_stdio(false);
  using namespace Love;
  Aguri n;
  std::cin >> n;
  for (Aguri i = 0; i < n; ++i)
    std::cin >> v[i];
  std::cout << (Aguri)romance(v, N) << '\n';
  return 0;
}

然而感情又更好的她們卻發現這次的挑戰被判定為失敗了。

做為此廣播忠實聽眾的你能找到讓她們錯誤的輸入嗎？

Input Format

第一行輸入一個整數 $N$ 代表總共有多少個數字要相加。

第二行有 $N$ 個以空白隔開的正整數 $a_i$。

  • $1\leq N, a_i \leq4100$

Output Format

輸出一個整數代表這 $N$ 個數字的和。

Sample Input 1

6
3 1 4 1 5 9

Sample Output 1

23

Hints

以下程式碼能產生本題合法但一定不會讓你得到 AC 的測試資料：

#include<stdio.h>
int main(){
  printf("%d\n",6);
  puts("3 1 4 1 5 9");
}

Problem Source

IOICamp 2023 Day1 pK

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
Submit
Back to Top