제출 #677128

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
677128		omikron123	Rabbit Carrot (LMIO19_triusis)	C++14	100 / 100	27 ms	3008 KiB

triusis

#include<iostream>
#include <algorithm>
#include<vector>

using namespace std;

const int maxn = 200005;

int n,m;

vector<int> dp;

int main () {

    scanf("%d%d",&n,&m);

    dp.push_back(-m*n);

   for(int i = 0; i < n; i++) {

        int a;

        scanf("%d",&a);

        a += m*(n-i-1);

        a *= -1;

        vector<int>::iterator tmp = upper_bound(dp.begin(),dp.end(),a);

        if(tmp != dp.begin()) {

            if(tmp != dp.end()) *tmp = a;

            else dp.push_back(a);

        }

    }

    printf("%lu\n",n-dp.size()+1);

    return 0;

}

컴파일 시 표준 에러 (stderr) 메시지

triusis.cpp: In function 'int main()':
triusis.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     scanf("%d%d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~
triusis.cpp:23:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |         scanf("%d",&a);
      |         ~~~~~^~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 21 / 21
• Subtask 3: 28 / 28
• Subtask 4: 37 / 37