Submission #41582

#	Time	Username	Problem	Language	Result	Execution time	Memory
41582		OneSubmissionMan	Art Exhibition (JOI18_art)	C++11	100 / 100	217 ms	8636 KiB

art

# include <bits/stdc++.h>

# define F first
# define S second
# define mp make_pair
// everything go according to my plan
# define pb push_back
# define sz(a) (int)(a.size())
# define vec vector
// shimkenttin kyzdary, dzyn, dzyn, dzyn...
# define y1    Y_U_NO_y1
# define left  Y_U_NO_left
# define right Y_U_NO_right

using namespace std;

typedef pair <int, int> pii;
typedef long long ll;
typedef long double ld;

const int Mod = (int)1e9 + 7;
const int MX = 1073741822;
const ll MXLL = 4e18;
const int Sz = 1110111;
// a pinch of soul
inline void Read_rap () {
  ios_base :: sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
}
inline void randomizer3000 () {
  unsigned int seed;
  asm ("rdtsc" : "=A"(seed));
  srand (seed);
}
void files (string problem) {
  if (fopen ((problem + ".in").c_str(),"r")) {
    freopen ((problem + ".in").c_str(),"r",stdin);
    freopen ((problem + ".out").c_str(),"w",stdout);
  }
}
void localInput (string in = "s") {
  if (fopen (in.c_str(), "r"))
    freopen (in.c_str(), "r", stdin);
  else {
    cerr << "Input file not found" << endl;
  }
}
int n;

pair <ll, ll> a[Sz];

int main()
{
  Read_rap();
  //localInput();
  cin >> n;
  for (int i = 1; i <= n; i++)	cin >> a[i].F >> a[i].S;

  sort (a + 1, a + n + 1);
  
  ll mn = 0, ans = 0, prefB = 0;
  for (int i = 1; i <= n; i++) {
  	mn = min (mn, prefB - a[i].F);
  	prefB += a[i].S;  
  	ans = max (ans, prefB - mn - a[i].F);
  }
  cout << ans; 	



  return 0;
}










// Coded by Z..

Compilation message (stderr)

art.cpp: In function 'void files(std::__cxx11::string)':
art.cpp:37:50: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen ((problem + ".in").c_str(),"r",stdin);
                                                  ^
art.cpp:38:52: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen ((problem + ".out").c_str(),"w",stdout);
                                                    ^
art.cpp: In function 'void localInput(std::__cxx11::string)':
art.cpp:43:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen (in.c_str(), "r", stdin);
                                     ^

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50