Submission #797399

#TimeUsernameProblemLanguageResultExecution timeMemory
797399hariaakas646Art Exhibition (JOI18_art)C++17
100 / 100
216 ms28616 KiB
#include <bits/stdc++.h> using namespace std; #define scd(t) scanf("%d", &t) #define sclld(t) scanf("%lld", &t) #define forr(i, j, k) for (int i = j; i < k; i++) #define frange(i, j) forr(i, 0, j) #define all(cont) cont.begin(), cont.end() #define mp make_pair #define pb push_back #define f first #define s second typedef long long int lli; typedef pair<int, int> pii; typedef vector<int> vi; typedef vector<bool> vb; typedef vector<lli> vll; typedef vector<string> vs; typedef vector<pii> vii; typedef vector<vi> vvi; typedef map<int, int> mpii; typedef set<int> seti; typedef multiset<int> mseti; typedef long double ld; int main() { int n; scd(n); vector<pair<lli, int>> vec(n); frange(i, n) { sclld(vec[i].f); sclld(vec[i].s); } sort(all(vec)); vll pref(n); pref[0] = vec[0].s; forr(i, 1, n) { pref[i] = pref[i - 1] + vec[i].s; } vll sufm(n); sufm[n - 1] = pref[n - 1] - vec[n - 1].f; for (int i = n - 2; i >= 0; i--) { sufm[i] = max(sufm[i + 1], pref[i] - vec[i].f); } lli ma = max(0LL, sufm[0] + vec[0].f); forr(i, 1, n) { ma = max(ma, sufm[i] - pref[i - 1] + vec[i].f); } printf("%lld", ma); }

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:6:24: warning: format '%lld' expects argument of type 'long long int*', but argument 2 has type 'int*' [-Wformat=]
    6 | #define sclld(t) scanf("%lld", &t)
      |                        ^~~~~~
art.cpp:36:9: note: in expansion of macro 'sclld'
   36 |         sclld(vec[i].s);
      |         ^~~~~
art.cpp:6:28: note: format string is defined here
    6 | #define sclld(t) scanf("%lld", &t)
      |                         ~~~^
      |                            |
      |                            long long int*
      |                         %d
art.cpp:5:21: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    5 | #define scd(t) scanf("%d", &t)
      |                ~~~~~^~~~~~~~~~
art.cpp:30:5: note: in expansion of macro 'scd'
   30 |     scd(n);
      |     ^~~
art.cpp:6:23: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 | #define sclld(t) scanf("%lld", &t)
      |                  ~~~~~^~~~~~~~~~~~
art.cpp:35:9: note: in expansion of macro 'sclld'
   35 |         sclld(vec[i].f);
      |         ^~~~~
art.cpp:6:23: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 | #define sclld(t) scanf("%lld", &t)
      |                  ~~~~~^~~~~~~~~~~~
art.cpp:36:9: note: in expansion of macro 'sclld'
   36 |         sclld(vec[i].s);
      |         ^~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...