Submission #1109702

#	Time	Username	Problem	Language	Result	Execution time	Memory
1109702		KindaGoodGames	Global Warming (CEOI18_glo)	C++14	0 / 100	77 ms	3012 KiB

glo

//11:48

#include<bits/stdc++.h>

#define ll long long
#define pii pair<int,int>
#define tiii tuple<int,int,int>

using namespace std;


int main(){
    int n, x;
    cin >> n >> x;

    vector<int> arr(n);
    for(int i = 0; i < n; i++ ){
        cin >> arr[i];
    }

    vector<int> dp;
    for(int i = 0; i < n; i++){
        auto it = upper_bound(dp.begin(),dp.end(),arr[i]) - dp.begin();

        if(it >= dp.size()) {
            dp.push_back(arr[i]);
        }else{
            dp[it] = arr[i];
        }
    }

    cout << dp.size() << endl;
}

Compilation message (stderr)

glo.cpp: In function 'int main()':
glo.cpp:25:15: warning: comparison of integer expressions of different signedness: 'long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         if(it >= dp.size()) {
      |            ~~~^~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25