Submission #305121

#TimeUsernameProblemLanguageResultExecution timeMemory
305121phathnvPreokret (COCI18_preokret)C++11
50 / 50
1 ms384 KiB
#include <bits/stdc++.h> #define mp make_pair #define X first #define Y second using namespace std; typedef long long ll; typedef pair <int, int> ii; const int N = 3000; int a, b; int dif[N]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int points = 0, turnarounds = 0; cin >> a; for(int i = 1; i <= a; i++){ int x; cin >> x; dif[x]++; if (x <= 1440) points++; } cin >> b; for(int i = 1; i <= b; i++){ int x; cin >> x; dif[x]--; if (x <= 1440) points++; } for(int i = 1; i <= 2880; i++) dif[i] += dif[i - 1]; int pre = 0, cur = 0; while (cur < 2880){ int nxt = cur; while (dif[nxt] == dif[cur] && nxt <= 2880) nxt++; if (nxt > 2880) break; if (dif[pre] * dif[nxt] == -1) turnarounds++; pre = cur; cur = nxt; } cout << points << endl << turnarounds << endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...