fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. template<class S, class T> inline S chmin(S &a, T b){
  5.   if(a>b){
  6.     a=b;
  7.   }
  8.   return a;
  9. }
  10. template<class S, class T> inline S chmax(S &a, T b){
  11.   if(a<b){
  12.     a=b;
  13.   }
  14.   return a;
  15. }
  16. #define main dummy_main
  17. int main(){
  18.   return 0;
  19. }
  20. #undef main
  21. int dp[301];
  22. int nx[301];
  23. class Solution{
  24.   public:
  25.   int minDifficulty(vector<int>& A, int D){
  26.     int Q5VJL1cS, i;
  27.     int mx;
  28.     int N = A.size();
  29.     if(D > N){
  30.       return -1;
  31.     }
  32.     dp[0] = 0;
  33.     for(i=(1);i<(N+1);i++){
  34.       dp[i] = 1073709056;
  35.     }
  36.     for(Q5VJL1cS=(0);Q5VJL1cS<(D);Q5VJL1cS++){
  37.       for(i=(0);i<(N+1);i++){
  38.         int j;
  39.         nx[i] = 1073709056;
  40.         mx = -1;
  41.         for(j=(1);j<(i+1);j++){
  42.           chmax(mx, A[i-j]);
  43.           chmin(nx[i], dp[i-j] + mx);
  44.         }
  45.       }
  46.       for(i=(0);i<(N+1);i++){
  47.         dp[i] = nx[i];
  48.       }
  49.     }
  50.     return dp[N];
  51.   }
  52. }
  53. ;
  54. // cLay varsion 20200119-1
  55.  
  56. // --- original code ---
  57. // #define main dummy_main
  58. // {}
  59. // #undef main
  60. // 
  61. // int dp[301], nx[301];
  62. // 
  63. // class Solution {
  64. // public:
  65. //   int minDifficulty(vector<int>& A, int D) {
  66. //     int mx, N = A.size();
  67. // 
  68. //     if(D > N) return -1;
  69. // 
  70. //     dp[0] = 0;
  71. //     rep(i,1,N+1) dp[i] = int_inf;
  72. // 
  73. //     rep(D){
  74. //       rep(i,N+1){
  75. //         nx[i] = int_inf;
  76. //         mx = -1;
  77. //         rep(j,1,i+1){
  78. //           mx >?= A[i-j];
  79. //           nx[i] <?= dp[i-j] + mx;
  80. //         }
  81. //       }
  82. //       rep(i,N+1) dp[i] = nx[i];
  83. //     }
  84. //     return dp[N];
  85. //   }
  86. // };
  87.  
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/vbt92N
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!