fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int MAX_LENGTH = 30000;
  5.  
  6. int main() {
  7. int n, m, v[MAX_LENGTH + 1];
  8. cin >> n >> m;
  9. for (int i = 1; i <= n; ++i) {
  10. cin >> v[i] ;
  11. //cout << v[i] <<" ";
  12. }
  13. //cout << 5 / 2;
  14. int counter = 0;
  15. for (int i = 1, aux = 0; i <= n ; ++i, ++aux) {
  16. if (v[i] != v[n - aux]) {
  17. ++counter;
  18. }
  19. }
  20.  
  21.  
  22. cout <<counter << "\n";
  23. int i = 1;
  24. int modifPos = 0, newVal = 0;
  25. while (i++ <= m){
  26. int newCounter = 0;
  27. cin >> modifPos >> newVal;
  28. for (int i = 1; i <= n; ++i) {
  29. if (i == modifPos) {
  30. v[i] = newVal;
  31. }
  32. }
  33. for (int i = 1, aux = 0; i < n ; ++i, ++aux) {
  34. if (v[i] != v[n - aux]) {
  35. ++newCounter;
  36. }
  37. }
  38. cout << newCounter << "\n";
  39. //cout << modifPos << newVal << "\n";
  40. // ++i;
  41. }
  42. return 0;
  43. }
Success #stdin #stdout 0s 5316KB
stdin
7 3 
1 0 1 0 1 0 1
2 2 
4 2 
6 2 
stdout
0
2
2
0