oj.uz

Submission #959517

# Submission time Handle Problem Language Result Execution time Memory
959517 2024-04-08T11:27:46 Z edogawa_something Arranging Tickets (JOI17_arranging_tickets) C++17
0 / 100
 0 ms 348 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vii;
typedef pair<ll,ll> pii;
#define F first
#define S second
#define pb push_back
#define all(v) v.begin(),v.end()
const ll M=310;
const ll inf=2e18;
ll n,m,a[M],b[M],c[M];
bool rev[M];
ll calc(){
  for(int i=0;i<n+1;i++)
  c[i]=0;
  for(int i=0;i<m;i++){
    if(rev[i]){
      c[1]++;
      c[a[i]]--;
      c[b[i]]++,c[n+1]--;
    }
    else{
      c[a[i]]++;
      c[b[i]]--;
    }
  }
  ll cur=0,res=0;
  for(int i=1;i<=n;i++){
    cur+=c[i];
    res=max(res,cur);
  }
  return res;
}
int main(){
  ios_base::sync_with_stdio(0),cin.tie(0);
  cin>>n>>m;
  for(int i=0;i<m;i++){
    cin>>a[i]>>b[i]>>c[i];
    if(a[i]>b[i])
    swap(a[i],b[i]);
  }
  ll ans=inf;
  for(int i=0;i<=n;i++){
    for(int j=i+1;j<=n+1;j++){
      for(int k=0;k<m;k++){
        if(a[k]<=i&&b[k]>=j)
        rev[k]=1;
        else
        rev[k]=0;
      }
      ans=min(ans,calc());
    }
  }
  cout<<ans<<'\n';
}

Subtask #1
0 / 10.0

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

Subtask #2
0 / 35.0

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

Subtask #3
0 / 20.0

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

Subtask #4
0 / 20.0

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

Subtask #5
0 / 15.0

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