oj.uz

Submission #171275

# Submission time Handle Problem Language Result Execution time Memory
171275 2019-12-28T07:09:00 Z Su1tan Preokret (COCI18_preokret) C++14
11.6 / 50
 4 ms 504 KB 
#include <bits/stdc++.h>
using namespace std;

#define sz size
#define pb push_back

const int N = 3e3 + 123;

int n, m, a, b, ans1, ans, l;
map <int, bool> team;
vector <int> v;
int main() {
	//freopen("input.txt", "r", stdin);
	cin >> n;
	for(int i = 1; i <= n; ++i) {
		int k;
		cin >> k;
		v.pb(k);
		if(k <= 1440) ++ans1;
		team[k] = 0;
	}
	cin >> m;
	for(int i = 1; i <= m; ++i) {
		int k;
		cin >> k;
		if(k <= 1440) ++ans1;
		v.pb(k);
		team[k] = 1;
	}
	cout << ans1 << "\n";
	if(!team[v[0]]) l = 1;
	else l = 0;
	sort(v.begin(), v.end());
	for(int i = 1; i < v.sz(); ++i) {
		if(!team[v[i]]) ++a;
		else ++b;
		if(a > b && l == 1 && b != 0) {
			l = 0;
			++ans;
		}
		if(a < b && l == 0 && a != 0) {
			l = 1;
			++ans;
		}
	}
	cout << ans;
}

Compilation message

preokret.cpp: In function 'int main()':
preokret.cpp:34:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 1; i < v.sz(); ++i) {
                 ~~^~~~~~~~

Subtask #1
11.6 / 50.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 360 KB Output is partially correct
2 Partially correct 2 ms 256 KB Output is partially correct
3 Correct 2 ms 256 KB Output is correct
4 Partially correct 2 ms 376 KB Output is partially correct
5 Partially correct 2 ms 376 KB Output is partially correct
6 Partially correct 3 ms 376 KB Output is partially correct
7 Partially correct 3 ms 376 KB Output is partially correct
8 Partially correct 4 ms 376 KB Output is partially correct
9 Partially correct 4 ms 504 KB Output is partially correct
10 Correct 2 ms 256 KB Output is correct