oj.uz

Submission #827447

# Submission time Handle Problem Language Result Execution time Memory
827447 2023-08-16T13:22:51 Z 79brue JOIRIS (JOI16_joiris) C++17
15 / 100
 2 ms 212 KB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n, k;
int arr[52];

vector<pair<int, int> > ans;

void clean(){
	int v = *min_element(arr+1, arr+n+1);
	for(int i=1; i<=n; i++) arr[i] -= v;
}

int modCnt[52];

int main(){
	scanf("%d %d", &n, &k);
	for(int i=1; i<=n; i++) scanf("%d", &arr[i]);

	for(int i=1; i<=n; i++) modCnt[i%k] += arr[i];
	for(int i=0; i<k; i++) modCnt[i] %= k;
	if((n%k && *max_element(modCnt, modCnt+n%k) != *min_element(modCnt, modCnt+n%k)) ||
		*max_element(modCnt+n%k, modCnt+k) != *min_element(modCnt+n%k, modCnt+k)){
		puts("-1");
		return 0;
	}

	for(int i=1; i<n; i++){
		while(arr[i] > arr[i+1]){
			ans.push_back(make_pair(1, i+1));
			arr[i+1] += k;
		}
	}

	for(int i=1; i<n; i++){
		int v = arr[i+1] - arr[i];
		for(int j=i-k+1; j>=1; j-=k){
			for(int d=0; d<v; d++) ans.push_back(make_pair(2, j));
			for(int x=j; x<=j+k-1; x++) arr[x] += v;
		}
		clean();
	}

	int V = *max_element(arr+1, arr+n+1) / k + 1;
	for(int i=1; i<=k; i++){
		for(int d=0; d<V; d++){
			ans.push_back(make_pair(1, i));
			arr[i] += k;
			clean();
			if(*max_element(arr+n%k+1, arr+n+1) == 0) break;
		}
		if(*max_element(arr+n%k+1, arr+n+1) == 0) break;
	}
	//assert(*max_element(arr+n%k+1, arr+n+1) == 0);

	V = *max_element(arr+1, arr+k+1);
	for(int i=1; i<=n%k; i++){
		int v = (V - arr[i]) / k;
		for(int d=0; d<v; d++) ans.push_back(make_pair(1, i));
	}
	clean();

	for(int i=n%k+1; i<=n; i+=k){
		for(int d=0; d<V; d++) ans.push_back(make_pair(2, i));
	}

	printf("%d\n", (int)ans.size());
	for(auto p: ans) printf("%d %d\n", p.first, p.second);
}

Compilation message

joiris.cpp: In function 'int main()':
joiris.cpp:20:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |  scanf("%d %d", &n, &k);
      |  ~~~~~^~~~~~~~~~~~~~~~~
joiris.cpp:21:31: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |  for(int i=1; i<=n; i++) scanf("%d", &arr[i]);
      |                          ~~~~~^~~~~~~~~~~~~~~

Subtask #1
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Incorrect 1 ms 212 KB Output isn't correct
9 Halted 0 ms 0 KB -

Subtask #2
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 2 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 1 ms 212 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 1 ms 212 KB Output is correct
16 Correct 1 ms 212 KB Output is correct

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Incorrect 1 ms 212 KB Output isn't correct
9 Halted 0 ms 0 KB -

Subtask #4
0 / 55.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Incorrect 1 ms 212 KB Output isn't correct
9 Halted 0 ms 0 KB -