fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. 	ios_base::sync_with_stdio(false);
  6. 	cin.tie(NULL);
  7. 	int n,q,i,j,flag,l,m,x,k,y;
  8. 	cin>>n>>q;
  9. 	int a[n][n],b[n];
  10. 	for(i=0;i<n;i++)
  11. 	{
  12. 		for(j=0;j<n;j++)
  13. 		{
  14. 			cin>>a[i][j];
  15. 		}
  16. 	}
  17. 	for(i=0;i<n;i++)
  18. 	{
  19. 		flag=0;
  20. 		y=a[i][0];
  21. 		m=-y;
  22. 		b[i]=m;
  23. 			for(l=1;l<=i;l++)
  24. 			{
  25. 				if(a[i][l]!=abs(b[i]-b[l]))
  26. 				{
  27. 					flag=1;
  28. 					break;
  29. 				}
  30. 			}
  31. 			if(flag==1)
  32. 				b[i]=y;
  33. 			cout<<b[i]<<" ";
  34. 	}
  35. 	cout<<"\n";
  36. 	while(q--)
  37. 	{
  38. 		cin>>k;
  39. 		for(i=0;i<n;i++)
  40. 		{
  41. 			cin>>x;
  42. 			a[i][k-1]=x;
  43. 			a[k-1][i]=x;
  44. 		}
  45. 		for(i=0;i<n;i++)
  46. 		{
  47. 		flag=0;
  48. 		y=a[i][0];
  49. 		m=-y;
  50. 		b[i]=m;
  51. 			for(l=1;l<=i;l++)
  52. 			{
  53. 				if(a[i][l]!=abs(b[i]-b[l]))
  54. 				{
  55. 					flag=1;
  56. 					break;
  57. 				}
  58. 			}
  59. 			if(flag==1)
  60. 				b[i]=y;
  61. 			cout<<b[i]<<" ";
  62. 		}
  63. 		cout<<"\n";
  64. 	}
  65. 	return 0;
  66. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
3 2
0 1 2
1 0 1
2 1 0
1
0 4 3
2
4 0 7
stdout
copy 
0 -1 -2 
0 -4 -3 
0 -4 3
https://ideone.com/6aCdxh
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!