Submission #750095

#	Time	Username	Problem	Language	Result	Execution time	Memory
750095		7as__7	Zalmoxis (BOI18_zalmoxis)	C++17	0 / 100	283 ms	10220 KiB

zalmoxis

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define all(x) x.begin(),x.end()
const int sz = 1e6 + 1, mod = 1e9 + 7, inf = -1e18;
int dp[10001][1001] = {};
signed main()
{
    int n, k;
    cin >> n >> k;
    vector<int>a(n);
    map<int, int>mp;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        mp[a[i]]++;
    }
    int x = -1;
    int num = -1;
    for (int i = 1; i < n; i++) {
        if (a[i] - a[i - 1] == -2) {
            x = i + 1;
            break;
        }
        if (a[i] - a[i - 1] == -1) {
            if (mp[a[i] - 1] == 0){
                x = i + 1;
                break;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        if (x == i)cout << a[i - 1] - 1 << ' ';
        cout << a[i] << ' ';
    }
}

Compilation message (stderr)

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:19:9: warning: unused variable 'num' [-Wunused-variable]
   19 |     int num = -1;
      |         ^~~

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70