Submission #1077228

#	Time	Username	Problem	Language	Result	Execution time	Memory
1077228		isaachew	Arranging Tickets (JOI17_arranging_tickets)	C++17	10 / 100	474 ms	592 KiB

arranging_tickets

#include <bits/stdc++.h>
/*
 How
 
 */
int main(){
    int n,m;
    std::cin>>n>>m;
  if(n>20||m>20)return 110;
    std::vector<std::pair<int,int>> nums;
    for(int i=0;i<m;i++){
        int a,b,c;
        std::cin>>a>>b>>c;
        a--,b--;
        if(a>b)std::swap(a,b);
        nums.push_back({a,b});
    }
    int mnmx=20;
    for(int i=0;i<(1<<m);i++){
        int mx=0;
        for(int j=0;j<n;j++){
            int nm=0;
            for(int k=0;k<m;k++){
                if((j>=nums[k].first&&j<nums[k].second)^((i>>k)&1)){
                    nm++;
                }
            }
            mx=std::max(mx,nm);
        }
        mnmx=std::min(mnmx,mx);
    }
    std::cout<<mnmx<<'\n';
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 35
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 15