Submission #41526

#	Time	Username	Problem	Language	Result	Execution time	Memory
41526		chonka	Stove (JOI18_stove)	C++98	100 / 100	43 ms	1804 KiB

stove

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std ;

#define MAXN 100007

int n , k ;
int a[ MAXN ] ;
int b[ MAXN ] ;


int ans ;

void input ( ) {
    scanf ( "%d%d" , &n , &k ) ;
    int i ;
    for ( i = 1 ; i <= n ; i ++ ) {
        scanf ( "%d" , &a[ i ] ) ;
    }
    ans = n ;
}

void solve ( ) {
    int i ;
    for ( i = 1 ; i < n ; i ++ ) {
        b[ i ] = ( a[ i + 1 ] - a[ i ] - 1 ) ;
    }
    sort ( b + 1 , b + n ) ;
    for ( i = 1 ; i <= ( n - k ) ; i ++ ) {
        ans += b[ i ] ;
    }
    printf ( "%d\n" , ans ) ;
}


int main ( ) {
    input ( ) ;
    solve ( ) ;
    return 0 ;
}

Compilation message (stderr)

stove.cpp: In function 'void input()':
stove.cpp:16:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf ( "%d%d" , &n , &k ) ;
                                ^
stove.cpp:19:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf ( "%d" , &a[ i ] ) ;
                                  ^

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