fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <climits>
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, k, a[1005], cnt, no, min;
  8. min=INT_MAX;
  9. scanf("%d%d", &n, &k);
  10. for(int i=0; i<n; i++) scanf("%d", &a[i]);
  11. for(int i=1; i<1005; i++) {
  12. cnt=0;
  13. for(int j=0; j<n; j++) if(a[j]!=i+k*j) cnt++;
  14. if(cnt<min) min=cnt, no=i;
  15. }
  16. printf("%d\n", min);
  17. for(int i=0; i<n; i++) {
  18. if(a[i]>no+k*i) printf("- %d %d\n", i+1, a[i]-(no+k*i));
  19. else if(a[i]<no+k*i) printf("+ %d %d\n", i+1, (no+k*i)-a[i]);
  20. }
  21. return 0;
  22. }
Success #stdin #stdout 0s 3344KB
stdin
4 1
1 2 1 5
stdout
2
+ 3 2
- 4 1