Submission #6460021


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;


int main() {
	int n; cin >> n;
	multiset<int> s;

	for (int i = 0; i < n; i++) {
		int a; cin >> a;
		auto it = s.upper_bound(-a);
		if (it == s.end()) s.insert(-a);
		else {
			s.erase(it);
			s.insert(-a);
		}
	}
	
	cout << s.size() << endl;

	return 0;
}

Submission Info

Submission Time
Task E - Sequence Decomposing
User Nachia
Language C++14 (GCC 5.4.1)
Score 500
Code Size 330 Byte
Status AC
Exec Time 84 ms
Memory 4992 KB

Judge Result

Set Name All Sample
Score / Max Score 500 / 500 0 / 0
Status
AC × 35
AC × 2
Set Name Test Cases
All all_same, killer_01, killer_02, killer_03, killer_04, killer_05, many_dup_01, many_dup_02, many_dup_03, many_dup_04, many_dup_05, many_dup_06, many_dup_07, many_dup_08, many_dup_09, many_dup_10, many_dup_11, many_dup_12, rand_max_01, rand_max_02, rand_max_03, rand_max_04, rand_max_05, rand_max_06, rand_max_07, rand_max_08, rand_max_09, rand_max_10, rand_max_11, sample_01, sample_02, sorted_ascending, sorted_descending, unique_perm_01, unique_perm_02
Sample sample_01, sample_02
Case Name Status Exec Time Memory
all_same AC 84 ms 4992 KB
killer_01 AC 79 ms 4864 KB
killer_02 AC 75 ms 4608 KB
killer_03 AC 79 ms 4864 KB
killer_04 AC 69 ms 3328 KB
killer_05 AC 69 ms 3456 KB
many_dup_01 AC 55 ms 256 KB
many_dup_02 AC 56 ms 256 KB
many_dup_03 AC 55 ms 256 KB
many_dup_04 AC 57 ms 384 KB
many_dup_05 AC 57 ms 512 KB
many_dup_06 AC 52 ms 512 KB
many_dup_07 AC 64 ms 1152 KB
many_dup_08 AC 62 ms 1408 KB
many_dup_09 AC 57 ms 1280 KB
many_dup_10 AC 68 ms 2560 KB
many_dup_11 AC 64 ms 1792 KB
many_dup_12 AC 59 ms 1664 KB
rand_max_01 AC 56 ms 256 KB
rand_max_02 AC 54 ms 256 KB
rand_max_03 AC 52 ms 256 KB
rand_max_04 AC 54 ms 256 KB
rand_max_05 AC 52 ms 256 KB
rand_max_06 AC 53 ms 256 KB
rand_max_07 AC 54 ms 256 KB
rand_max_08 AC 54 ms 256 KB
rand_max_09 AC 52 ms 256 KB
rand_max_10 AC 56 ms 256 KB
rand_max_11 AC 54 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sorted_ascending AC 33 ms 256 KB
sorted_descending AC 65 ms 4736 KB
unique_perm_01 AC 43 ms 256 KB
unique_perm_02 AC 43 ms 256 KB