Submission #1332485

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332485		goribb	Heat Stroke (JOI24_heat)	C++20	0 / 100	1 ms	344 KiB

heat

#include<bits/stdc++.h>
using namespace std;

void solve(){
  int n; cin >> n; vector<int> c(n+1); 
  for(int i = 1; i <= n; ++i) cin >> c[i];
  int l; cin >> l; vector<int> x(l);
  for(int &i : x) cin >> i;
  sort(x.begin(), x.end()); vector<int> k(n+1, 0);
  vector<bool> ok(l, 0);
  for(int i = 0; i < l; ++i){
    if(c[x[i]+1] != 0){
      k[x[i]+1] = 1; ok[i] = 1; c[x[i]+1]--;
    }
  }
  for(int i = 0; i < l; ++i){
    if(c[x[i]] != 0 and !ok[i]){
      ok[i] = 1;
    }
  }
  int ans = 0;
  for(int i = 0; i < l; ++i){
    if(ok[i] == 0) ans++;
  }
  cout << ans;
}

int main(){
  ios::sync_with_stdio(0);
  cin.tie(0);

  //freopen("milkorder.in", "r", stdin);
  //freopen("milkorder.out", "w", stdout);

  int t; t = 1;
  while(t--) solve();
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 25
• Subtask 5: 0 / 25
• Subtask 6: 0 / 10
• Subtask 7: 0 / 15
• Subtask 8: 0 / 5