Submission #1282953

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282953		baotoan655	JOIRIS (JOI16_joiris)	C++20	100 / 100	2 ms	616 KiB

joiris

#include <bits/stdc++.h>
#define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
using namespace std;
const int N = 2e5 + 5;

int n, k, a[55];
vector<pair<int, int>> ans;

void vertical(int i) {
    a[i] += k;
    ans.emplace_back(1, i);
}

void horizontal(int i) {
    for (int j = i; j <= i + k - 1; j++) {
        a[j]++;
    }
    ans.emplace_back(2, i);
}

void query(int i) {
    int mx = *max_element(a + i, a + i + k) + k;
    for (int j = 1; j < i; j++) {
        while(a[j] < mx) vertical(j);
    }
    for (int j = i + k; j <= n; j++) {
        while(a[j] < mx) vertical(j);
    }
    horizontal(i);
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    file("A") else file("task");
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
    }
    for (int i = 1; i <= n - k + 1; i++) {
        while((a[i] - a[1]) % k) query(i);
    }
    for (int i = n - k + 1; i >= 1; i--) {
        while((a[i + k - 1] - a[n]) % k) query(i);
    }
    int mx = *max_element(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++) {
        while(a[i] < mx) {
            vertical(i);
        }
        if (a[i] != mx) {
            cout << -1;
            return 0;
        }
    }
    cout << ans.size() << '\n';
    for (auto it : ans) {
        cout << it.first << ' ' << it.second << '\n';
    }
    return 0;
}

Compilation message (stderr)

joiris.cpp: In function 'int main()':
joiris.cpp:2:58: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    2 | #define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
      |                                                   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
joiris.cpp:35:5: note: in expansion of macro 'file'
   35 |     file("A") else file("task");
      |     ^~~~
joiris.cpp:2:91: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    2 | #define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
      |                                                                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
joiris.cpp:35:5: note: in expansion of macro 'file'
   35 |     file("A") else file("task");
      |     ^~~~
joiris.cpp:2:58: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    2 | #define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
      |                                                   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
joiris.cpp:35:20: note: in expansion of macro 'file'
   35 |     file("A") else file("task");
      |                    ^~~~
joiris.cpp:2:91: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    2 | #define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
      |                                                                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
joiris.cpp:35:20: note: in expansion of macro 'file'
   35 |     file("A") else file("task");
      |                    ^~~~

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 55 / 55