oj.uz

Submission #1079950

# Submission time Handle Problem Language Result Execution time Memory
1079950 2024-08-29T04:52:15 Z _rain_ Art Exhibition (JOI18_art) C++14
0 / 100
 1 ms 2392 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fixbug true

void SETIO(string name = ""){
    if (name=="") return;
    freopen((name+".inp").c_str(),"r",stdin);
//    freopen((name+".out").c_str(),"w",stdout);
    return;
}

const int maxn = 500000;
#define fi first
#define se second
pair<ll,ll> a[maxn+2] ;
ll pre[maxn+2] , f[maxn+2];
int n;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    SETIO("");

    cin >> n;
    for (int i = 1; i<= n; ++i) cin >> a[i].fi >> a[i].se;
    sort(a+1,a+n+1);
    for (int i = 1; i <= n; ++i) pre[i] = pre[i - 1] + a[i].se ;
    f[0] = 0;
    ll ans = 0;
    for (int i = 1; i <= n; ++i){
        ans = max(ans , pre[i] + f[i - 1] - a[i].fi);
        f[i] = max(f[i - 1] , -pre[i-1] + a[i].fi);
    }
    cout << ans;
}

Compilation message

art.cpp: In function 'void SETIO(std::string)':
art.cpp:8:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     freopen((name+".inp").c_str(),"r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -