fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // int arr[]={1,2,3,4,5,6,7,8,9};
  6. // int ok[]={2,4,6,8,10,12,14,16,18};
  7. // int n=sizeof(arr)/sizeof(arr[0]);
  8. // int m =sizeof(ok)/sizeof(ok[0]);
  9. // int even=0,odd=0,max=0;
  10.  
  11. // for(int i=0;i<n;i++){
  12. // if(arr[i]%2==0){
  13. // even+=arr[i];
  14. // }else{
  15. // odd+=arr[i];
  16. // }
  17. // }
  18.  
  19. // for(int i=1;i<=n;i++){
  20. // if(i%2==0){
  21. // even+=arr[i-1];
  22. // }
  23. // else{
  24. // odd+=arr[i-1];
  25. // }
  26. // }
  27. // cout<<"even "<<even<<"odd "<<odd;
  28. // for(int i=0;i<n;i++){
  29. // for(int j=i+1;j<n;j++){
  30. // cout<<"("<<arr[i]<<","<<arr[j]<<")"<<"--->"<<arr[i]+arr[j]<<endl;
  31. // }
  32. // }
  33.  
  34. // for(int i=0;i<n;i++){
  35. // for(int j=0;j<m;j++){
  36. // cout<<"("<<arr[i]<<","<<ok[j]<<")"<<"--->"<<arr[i]+ok[j]<<endl;
  37. // }
  38. // }
  39.  
  40. // for(int i=0;i<n;i++){
  41. // for(int j=0;j<m;j++){
  42. // if(arr[i]+ok[j]>max){
  43. // max=arr[i]+ok[j];
  44. // }
  45. // }
  46. // }
  47. // cout<<max;
  48.  
  49. //prime number
  50. // int n1,total=0;cin>>n1;
  51. // for(int i=2;i<(n1/2)+1;i++){
  52. // if(n1%i==0){
  53. // total++;
  54. // cout<<n1<<" is divisible by "<<i<<endl;
  55. // }
  56. // }
  57. // if(total==0){
  58. // cout<<n1<<" is prime number.";
  59. // }
  60.  
  61. //prime number in a range
  62. // int n,total; cin>>n;
  63. // for(int i=2;i<n;i++){
  64. // total=0;
  65. // for(int j=2;j<(i/2)+1;j++){
  66. // if(i%j==0){
  67. // // cout<<i<<" is divisible by "<<j<<endl;
  68. // // cout<<i<<" ";
  69. // total++;
  70. // }
  71.  
  72. // }
  73. // if(total==0){
  74. // cout<<i<<" ";
  75. // }
  76. // }
  77.  
  78. //reverse number
  79. // int n; cin>>n;
  80. // int num=0;
  81. // while(n!=0){
  82. // num=num*10+(n%10);
  83. // n=n/10;
  84. // }
  85. // cout<<num;
  86.  
  87. //reverse number in a range
  88. // int n , m; cin>>n>>m;
  89. // for(int i=n;i<=m;i++){
  90. // int num=0;
  91. // int k=i;
  92. // while(k!=0){
  93. // num=num*10+(k%10);
  94. // k=k/10;
  95. // }
  96. // cout<<i<<" + "<<num<<"--->"<<i+num<<endl;
  97. // }
  98.  
  99. //triplet sum
  100. // int arr[]={1,2,3,4,5,6,7,8,9};
  101. // int n=sizeof(arr)/sizeof(arr[0]);
  102. // for(int i=0;i<n;i++){
  103. // for(int j=i+1;j<n;j++){
  104. // for(int k=j+1;k<n;k++){
  105. // cout<<arr[i]<<" + "<<arr[j]<<" + "<<arr[k]<<"---->"<<arr[i]+arr[j]+arr[k]<<endl;
  106. // }
  107. // }
  108. // }
  109.  
  110.  
  111. // int arr[]={1,2,3,4,5,6,7,8,9};
  112. // int n=sizeof(arr)/sizeof(arr[0]);
  113. // int even=0,odd=0;
  114. // for(int i=0;i<n-2;i++){
  115. // for(int j=i+1;j<n-1;j++){
  116. // for(int k=j+1;k<n;k++){
  117. // int sum=arr[i]+arr[j]+arr[k];
  118. // if(sum%2==0){
  119. // even+=arr[i]+arr[j]+arr[k];
  120. // }
  121. // else{
  122. // odd+=arr[i]+arr[j]+arr[k];
  123. // }
  124. // }
  125. // }
  126. // }
  127. // cout<<"total even sum "<<even<<" total odd sum "<<odd;
  128.  
  129.  
  130. //first(from front 0 - n-1) and last index(from last) of a target element in a sorted array
  131.  
  132.  
  133. //first 0 1 2 3 4 5 6 7 8 9
  134. //last 10 9 8 7 6 5 4 3 2 1
  135. // int arr[]={1,2,2,3,3,3,4,4,4,4};
  136. // int n=sizeof(arr)/sizeof(arr[0]);
  137. // int target=3,first=0,last=n;
  138. // // for(int i=0;i<n;i++){
  139. // if(arr[i]==target){
  140. // first=i;
  141. // break;
  142. // }
  143. // }
  144. // for(int i=n-1;i>=0;i--){
  145. // if(arr[i]==target){
  146. // last=n-i;
  147. // break;
  148. // }
  149. // }
  150. // cout<<first<<last;
  151.  
  152. // int i=0,j=n-1;
  153. // while(i!=j){
  154. // if(arr[i]!=target){
  155. // i++;
  156. // }
  157. // else if(arr[j]!=target){
  158. // j--;
  159. // }
  160. // else{
  161. // break;
  162. // }
  163. // }
  164. // cout<<i<<" "<<j;
  165.  
  166. //-----------step1---------------
  167. //2d array
  168. // int arr[][3]={{1,2,3},{4,5,6},{7,8,9}};
  169. // int n=sizeof(arr)/sizeof(arr[0]);
  170. // int n1=sizeof(arr[0])/sizeof(arr[0][0]);
  171. // cout<<arr[0]<<endl; //it is also an array at positon 0
  172. // cout<<arr[1]<<endl; //it is also an array at position 1
  173. // cout<<arr[2]<<endl; // it is also an array at position 2
  174.  
  175. // for(int i=0;i<n;i++){
  176. // for(int j =0;j<n1;j++){
  177. // cout<<arr[i][j]<<" ";
  178. // }
  179. // cout<<endl;
  180. // }
  181.  
  182. // int j=0 , k=n-1;
  183. // for(int i=0;i<n;i++){
  184. // cout<<"left "<<arr[i][j]<<endl;
  185. // j++;
  186. // cout<<"right "<<arr[i][k]<<endl;
  187. // k--;
  188. // }
  189.  
  190. // vector<vector<int>> arr={{1,2,3},{4,5,6},{7,8,9},{4,5,6,7,8}};
  191. // cout<<arr[3].size();
  192.  
  193. // double pi=3.141592653589;
  194. // cout<<setprecision(7)<<pi;
  195.  
  196. // vector<int> arr={-4,3,-9,0,4,1};
  197. // int pos=0,neg=0,zero=0;
  198. // int n=arr.size();
  199. // for(int i=0;i<n;i++){
  200. // if(arr[i]>0){
  201. // pos++;
  202. // cout<<"asha";
  203. // }
  204. // else if(arr[i]<0){
  205. // neg++;
  206. // }
  207. // else{
  208. // zero++;
  209. // }
  210. // }
  211. // cout<<pos/n<<endl;
  212. // cout<<neg<<endl;
  213. // cout<<zero<<endl;
  214.  
  215. // double tt=2.0/5.0;
  216. // cout<<fixed<<setprecision(7)<<tt;
  217.  
  218. //int arr[]={396285104, 573261094, 759641832, 819230764 ,364801279};
  219. //vector<long int> v;
  220. //int n=sizeof(arr)/sizeof(arr[0]);
  221. //for(int i =0;i<n;i++){
  222. // long int sum=0;
  223. // for(int j=0;j<n;j++){
  224. // if(i!=j){
  225. // sum+=arr[j];
  226. // }
  227. // }
  228. // cout<<sum<<endl;
  229. // v.push_back(sum);
  230. //}
  231. //sort(v.begin(),v.end());
  232. //for(int i=0;i<5;i++){
  233. // cout<<v[i]<<endl;
  234. //}
  235. //cout<<v[0]<<" "<<v.back();
  236.  
  237.  
  238.  
  239.  
  240.  
  241.  
  242.  
  243. return 0;
  244. }
Success #stdin #stdout 0s 5324KB
stdin
21 26
stdout
17
80