Submission #1033551

#	Time	Username	Problem	Language	Result	Execution time	Memory
1033551		don_ban_tinh	Stove (JOI18_stove)	C++14	100 / 100	20 ms	3180 KiB

stove

#include <iostream>
#include <algorithm>

using namespace std;

#define ll long long

ll a[100100], s[100100];

int main() {
    int n, k;
    scanf("%d %d", &n, &k);

    for (int i = 0; i < n; ++i) scanf("%lld", &a[i]);

    ll ans = a[n - 1] - a[0] + 1;
    for (int i = 0; i < n - 1; ++i) s[i] = a[i + 1] - a[i] - 1;
    sort(s, s + n - 1, greater<ll>());


    for (int i = 0; i < k - 1; ++i) ans -= s[i];
    printf("%d", ans);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:22:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
   22 |     printf("%d", ans);
      |             ~^   ~~~
      |              |   |
      |              int long long int
      |             %lld
stove.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%d %d", &n, &k);
      |     ~~~~~^~~~~~~~~~~~~~~~~
stove.cpp:14:38: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     for (int i = 0; i < n; ++i) scanf("%lld", &a[i]);
      |                                 ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50