oj.uz

답안 #41527

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
41527 2018-02-18T12:44:19 Z chonka Art Exhibition (JOI18_art) C++
0 / 100
 5 ms 4216 KB 
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std ;

#define MAXN 500007

int n ;
pair < int , int > a[ MAXN ] ;
long long pref[ MAXN ] ;

void input ( ) {
    scanf ( "%d" , &n ) ;
    int i ;
    for ( i = 1 ; i <= n ; i ++ ) {
        scanf ( "%d%d" , &a[ i ].first , &a[ i ].second ) ;
    }
    sort ( a + 1 , a + n + 1 ) ;
    for ( i = 1 ; i <= n ; i ++ ) {
        pref[ i ] = ( pref[ i - 1 ] + a[ i ].second ) ;
    }
}

void solve ( ) {
    int i ;
    long long mn = a[ 1 ].first ;
    long long ans = 0 ;
    for ( i = 1 ; i <= n ; i ++ ) {
        if ( mn > pref[ i - 1 ] - a[ i ].first ) {
            mn = pref[ i - 1 ] - a[ i ].first ;
        }
        if ( ans < pref[ i ] - a[ i ].first - mn ) {
            ans = pref[ i ] - a[ i ].first - mn ;
        }
    }
    printf ( "%lld\n" , ans ) ;
}

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

Compilation message

art.cpp: In function 'void input()':
art.cpp:13:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf ( "%d" , &n ) ;
                         ^
art.cpp:16:59: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf ( "%d%d" , &a[ i ].first , &a[ i ].second ) ;
                                                           ^

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 4216 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 4216 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 4216 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 4216 KB Output isn't correct
2 Halted 0 ms 0 KB -