Submission #563097

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
563097	2022-05-16 08:26:42	amunduzbaev	Arranging Tickets (JOI17_arranging_tickets)	C++17	10 / 100	155 ms	468 KiB

arranging_tickets

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "bits/stdc++.h"
using namespace std;
 
#define ar array
#define int long long
signed main(){
  ios::sync_with_stdio(0); cin.tie(0);
  
  int n, m; cin>>n>>m;
  vector<int> l(m), r(m), c(m);
  for(int i=0;i<m;i++){
    cin>>l[i]>>r[i]>>c[i];
    if(l[i] > r[i]) swap(l[i], r[i]);
    r[i]--;
  }
  
  int pref[25] {}, res = m;
  for(int mask=0;mask < (1 << m);mask++){
    memset(pref, 0, sizeof pref);
    for(int i=0;i<m;i++){
      if(mask >> i & 1) pref[l[i]]++, pref[r[i] + 1]--;
      else {
        pref[0]++, pref[l[i]]--, pref[r[i] + 1]++;
      }
    }
    
    for(int i=1;i<=n;i++){
      pref[i] += pref[i-1];
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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