fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n; cin >> n;
  6. 	vector<string> events;
  7. 	int k; cin >> k;
  8. 	cin.ignore();
  9. 	for(int i = 0; i < n; i++){
  10. 		string s;
  11. 		getline(cin, s);
  12. 		events.push_back(s);
  13. 	}
  14. 	int arr[1440+5] = {0};
  15. 	for(int i = 0; i < n; i++){
  16. 		string s = events[i];
  17. 		stringstream ss(s);
  18. 		string name; string event; string start; string end;
  19. 		ss >> name >> event >> start >> end;
  20. 		int hrs = stoi(start.substr(0,2));
  21. 		int mins = stoi(start.substr(3,2));
  22. 		int ts = hrs*60+mins;
  23. 		int hre = stoi(end.substr(0,2));
  24. 		int mine = stoi(end.substr(3,2));
  25. 		int te = hre*60+mine;
  26. 		arr[ts] += 1;
  27. 		arr[te+1] -= 1;
  28. 	}
  29. 	for(int i = 1; i < 1440; i++)
  30. 	arr[i] = arr[i]+arr[i-1];
  31.  
  32. 	int cnt = 0;
  33. 	for(int i = 0; i < 1440; i++){
  34. 		if(arr[i] == 0)
  35. 		cnt++;
  36. 		else
  37. 		cnt = 0;
  38. 		if(cnt == k){
  39. 			cout << "yes";
  40. 			break;
  41. 		}
  42. 	}
  43. 	return 0;
  44. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
3
60
"Alex sleep 00:00 08:00"
"Sam sleep 07:00 13:00:
"Alex lunch 12:30 13:59"
stdout
copy 
yes
https://ideone.com/0K6EOt
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!