Submission #1501596

---

Source Code Expand

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

#define FOR(i,l,r) for(int i = int(l);i < int(r);i++)
template<typename T> bool chmax(T& a,const T& b){ return a < b ? (a = b,true) : false; }
template<typename T> bool chmin(T& a,const T& b){ return b < a ? (a = b,true) : false; }
typedef long long ll;

int N;
const int MAX_N = 15;
int L [MAX_N],R [MAX_N];
bool isOk [1 << MAX_N];
int dp [1 << MAX_N];
const int INF = 1e9;

int main()
{
	scanf("%d",&N);
	FOR(i,0,N){
		int p,q,r,s;
		scanf("%02d:%02d %02d:%02d",&p,&q,&r,&s);
		L [i] = (p * 60 + q) % 1440;
		R [i] = (r * 60 + s) % 1440;
	}

	FOR(mask,0,1 << N){
		isOk [mask] = true;
		int mx = 2880;
		vector<int> v(mx);
		FOR(i,0,N) if(mask >> i & 1){
			if(L [i] <= R [i]){
				v [L [i]]++;
				v [R [i]]--;
			}
			else{
				v [0]++;
				v [R [i]]--;
				v [L [i]]++;
			}
		}
		FOR(i,0,mx){
			if(i > 0) v [i] += v [i - 1];
			isOk [mask] &= v [i] <= 1;
		}
	}

	fill(dp,dp + (1 << N),INF);
	dp [0] = 0;
	FOR(mask,0,1 << N){
		int t = ((1 << N) - 1) ^ mask;
		for(int mask2 = t;mask2 > 0;mask2 = (mask2 - 1) & t) if(isOk [mask2]){
			chmin(dp [mask | (mask2)],dp [mask] + 1);
		}
	}

	printf("%d\n",dp [(1 << N) - 1]);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&N);
                ^
./Main.cpp:21:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%02d:%02d %02d:%02d",&p,&q,&r,&s);
                                           ^

Judge Result