fork download
  1. #include<bits/stdc++.h>
  2. using namespace std ;
  3. typedef long long ll ;
  4.  
  5. int main()
  6. {
  7. int n,k,l;
  8. cin>>n>>k;
  9. ll a[n];
  10. ll sum=0;
  11. for(int i=0;i<n;i++)
  12. {
  13. cin>>a[i];
  14. sum+=a[i];
  15.  
  16. }
  17.  
  18. int m,j;
  19. while(k--)
  20. {
  21. cin>>l;
  22. switch(l)
  23. {
  24. case 2:
  25. cout<<sum<<endl;
  26. break;
  27. case 1: cin>>m>>j;
  28. int p=min(a[m-1],a[j-1]);
  29. sum-=p;
  30. break;
  31.  
  32.  
  33. }
  34. }
  35.  
  36. return 0;
  37.  
  38. }
Success #stdin #stdout 0s 16064KB
stdin
5 5
1 2 3 4 5
2
1 2 3
2
1 4 3
2
stdout
15
13
10