Submission #255299

#	Time	Username	Problem	Language	Result	Execution time	Memory
255299		model_code	Arcade (NOI20_arcade)	C++17	100 / 100	204 ms	8556 KiB

Arcade

#include <bits/stdc++.h>
using namespace std;
inline int readInt() {
    int x = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9') ch = getchar();
    while (ch >= '0' && ch <= '9'){
		x = (x << 3) + (x << 1) + ch - '0';
		ch = getchar();
	}
    return x;
}
pair<int, int> P[2000005];
vector<int> V;
int T[2000005], A[2000005];
int main() {
	int N, M;
	N = readInt();
	M = readInt();
	for(int i=0;i<M;i++)T[i] = readInt();
	for(int i=0;i<M;i++)A[i] = readInt();
	for (int i = 0; i < M; i++) P[i] = make_pair(T[i] + A[i], -(A[i] - T[i] + M));
	sort(P, P + M);
	for (int i = 0; i < M; i++) {
		int pos = lower_bound(V.begin(), V.end(), -P[i].second) - V.begin();
		if (pos == V.size()) V.push_back(-P[i].second);
		else V[pos] = -P[i].second;
	}
	cout<< V.size();
}

Compilation message (stderr)

Arcade.cpp: In function 'int main()':
Arcade.cpp:26:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (pos == V.size()) V.push_back(-P[i].second);
       ~~~~^~~~~~~~~~~
Arcade.cpp:17:6: warning: variable 'N' set but not used [-Wunused-but-set-variable]
  int N, M;
      ^

• Subtask 1: 7 / 7
• Subtask 2: 11 / 11
• Subtask 3: 12 / 12
• Subtask 4: 21 / 21
• Subtask 5: 14 / 14
• Subtask 6: 20 / 20
• Subtask 7: 15 / 15