Submission #120435

#	Time	Username	Problem	Language	Result	Execution time	Memory
120435		cvele	Preokret (COCI18_preokret)	C++14	50 / 50	3 ms	384 KiB

preokret

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <cstring>
#include <iomanip>
#include <bitset>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <list>
#include <map>

using namespace std;

int main() {
  vector < pair <int, int> > vec;
  int n, m;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    vec.push_back({x, 0});
  }
  cin >> m;
  for (int i = 0; i < m; i++) {
    int x;
    cin >> x;
    vec.push_back({x, 1});
  }
  sort(vec.begin(), vec.end());
  int ans = 0, res = 0;
  int lst = -1;
  int a = 0, b = 0;
  for (int i = 0; i < vec.size(); i++) {
    ans += vec[i].first <= 1440;
    a += (vec[i].second == 0);
    b += (vec[i].second == 1);
    if (lst == -1) {
      if (a > b) {
        lst = 0;
      } else {
        lst = 1;
      }
    }
    if (lst == 0) {
      if (b > a) {
        lst = 1;
        res++;
      }
    } else if (lst == 1) {
      if (a > b) {
        lst = 0;
        res++;
      }
    }
  }
  cout << ans << endl << res << endl;
  return 0;
}

Compilation message (stderr)

preokret.cpp: In function 'int main()':
preokret.cpp:40:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < vec.size(); i++) {
                   ~~^~~~~~~~~~~~

• Subtask 1: 50 / 50