Submission #633551

#TimeUsernameProblemLanguageResultExecution timeMemory
633551BidoTeimaBaloni (COCI15_baloni)C++17
100 / 100
758 ms95988 KiB
/// isA AC #include <bits/stdc++.h> using namespace std; using ll = long long; void ACPLS() { #ifndef ONLINE_JUDGE freopen("output.txt", "w", stdout); freopen("input.txt", "r", stdin); #endif ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); } void moo(string fileName){ freopen((fileName+".in").c_str(),"r",stdin); freopen((fileName+".out").c_str(),"w",stdout); } #define tc \ int tttttt,subtask; \ cin >> tttttt /*>> subtask*/; \ while (tttttt--) #define sumrange(l, r, arr) (l == 0 ? arr[r] : arr[r] - arr[l - 1]) #define all(v) v.begin(), v.end() int main() { int n; cin>>n; int a[n]; for(int&i:a)cin>>i; reverse(a,a+n); set<int>occ[(int)1e6+5]; for(int i = 0; i < n; i++){ occ[a[i]].insert(i); } int ans = 0; for(int i = 0; i < n; i++){ auto it = occ[a[i] + 1].upper_bound(i); if(it == occ[a[i] + 1].end())ans++; else occ[a[i] + 1].erase(it); } cout<<ans; }

Compilation message (stderr)

baloni.cpp: In function 'void ACPLS()':
baloni.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("output.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
baloni.cpp:9:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     freopen("input.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
baloni.cpp: In function 'void moo(std::string)':
baloni.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen((fileName+".in").c_str(),"r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
baloni.cpp:17:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     freopen((fileName+".out").c_str(),"w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...