fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define MD 1000000007
  5. template<class S, class T> inline S max_L(S a,T b){
  6.   return a>=b?a:b;
  7. }
  8. template<class S, class T> inline S chmax(S &a, T b){
  9.   if(a<b){
  10.     a=b;
  11.   }
  12.   return a;
  13. }
  14. #define main dummy_main
  15. int main(){
  16.   return 0;
  17. }
  18. #undef main
  19. class Solution{
  20.   public:
  21.   int kConcatenationMaxSum(vector<int>& A, int k){
  22.     int i;
  23.     int N = A.size();
  24.     long long s;
  25.     long long m;
  26.     long long m1;
  27.     long long m2;
  28.     s = m = 0;
  29.     for(i=0;i<(N);i++){
  30.       s =max_L(s+A[i], 0);
  31.       chmax(m, s);
  32.     }
  33.     s = m1 = 0;
  34.     for(i=0;i<(N);i++){
  35.       s += A[i];
  36.       chmax(m1, s);
  37.     }
  38.     s = m2 = 0;
  39.     for(i=0;i<(N);i++){
  40.       s += A[N-1-i];
  41.       chmax(m2, s);
  42.     }
  43.     if(k >= 2){
  44.       chmax(m, m1 + m2 + (k-2) *max_L(s, 0));
  45.     }
  46.     return m % MD;
  47.   }
  48. }
  49. ;
  50. // cLay varsion 20190914-1
  51.  
  52. // --- original code ---
  53. // #define main dummy_main
  54. // {}
  55. // #undef main
  56. // 
  57. // class Solution {
  58. // public:
  59. //   int kConcatenationMaxSum(vector<int>& A, int k) {
  60. //     int i, N = A.size();
  61. //     ll s, m, m1, m2;
  62. //     
  63. //     s = m = 0;
  64. //     rep(i,N){
  65. //       s = max(s+A[i], 0);
  66. //       m >?= s;
  67. //     }
  68. //     
  69. //     s = m1 = 0;
  70. //     rep(i,N){
  71. //       s += A[i];
  72. //       m1 >?= s;
  73. //     }
  74. //     
  75. //     s = m2 = 0;
  76. //     rep(i,N){
  77. //       s += A[N-1-i];
  78. //       m2 >?= s;
  79. //     }
  80. // 
  81. //     if(k >= 2) m >?= m1 + m2 + (k-2) * max(s, 0);
  82. //     
  83. //     return m % MD;
  84. //   }
  85. // };
  86.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/WkNVyu
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

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!