TopCoder

User's AC Ratio

0.0% (0/2)

Submission's AC Ratio

0.0% (0/4)

Tags

Description

據說在建中資訊社中有一位弱小的蚯蚓,

蚯蚓不只常跌倒、常感冒,還常常發燒。

而一如往常的,蚯蚓最近又開始狂發燒,

但不知道是不是病昏了頭,蚯蚓開始思考一個奇怪的問題:

那就是,自己在發燒完過後體溫最低能有多低呢?

為此,他把所有藥的效用跟體溫上升的幅度作了適當的量化,

請問你是否有辦法幫蚯蚓計算這有趣的問題呢?

Input Format

請在開頭引入 "Sick.h" 標頭檔,標頭檔中有兩個函式可用:

void Initialize(int*, int*, char*);

void Scanf(char*);

一開始 Initialize 會回傳 n, k, d,分別為時間點、藥數、吃一顆藥降的度數。

1 ≦ k ≦ n ≦ 1,000
1 ≦ d ≦ 1010,000

之後可以依序呼叫 n 次 Scanf, 第 i 次 Scanf 傳回在時間點 Ti 會上升 Ki 度 C,

1 ≦ Ki ≦ 1010,000

蚯蚓剛開始的體溫是0度。

Output Format

請輸出體溫最後最低是多少?

Sample Input

<< 本題為互動題,請依照上述敘述作答 >>

Sample Output

<< 本題為互動題,請依照上述敘述作答 >>

Hints

不保證 AC 的範例 Code:

include "Sick.h"

include

define MAX 1000000

char buf[MAX];

int main() {
  int i, n, k, sum, v, down, ans = rand();
  Initialize(&n, &k, buf);
  sscanf(buf, "%d", &down);
  for (i=0; i     Scanf(buf);
    sscanf(buf, "%d", &v);
    sum += v;
    if (k && sum>ans) {
      k--;
      sum -= down;
    }
  }
  printf("%d\n", sum);
  return 0;
}

Problem Source

原TIOJ1591 / Problem Setter: coquelicot

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 5000 65536 65536
1 5000 65536 65536
2 5000 65536 65536
3 5000 65536 65536
4 5000 65536 65536