Submission #408989

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
4089892021-05-20 02:27:25ly20The short shank; Redemption (BOI21_prison)C++17
0 / 100
1 ms332 KiB
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 4123;
int dp[MAXN][MAXN], dir[MAXN][MAXN];
int v[MAXN], mx[MAXN];
int main() {
int n, d, t;
scanf("%d %d %d", &n, &d, &t);
for(int i = 1; i <= n; i++) {
scanf("%d", &v[i]);
mx[i] = 0;
}
for(int i = 1; i <= n; i++) {
for(int j = 0; j <= i; j++) {
mx[j] = max(mx[j], j + t - v[j]);
}
for(int j = 0; j <= n; j++) {
//coloco:
if(v[i] <= t) {
if(j > 0) dp[i][j] = dp[i - 1][j - 1];
else {
dp[i][j] = MAXN;
//printf("%d %d\n", i, j);
}
//printf("%d %d\n", i, j);
if(j == 0) dir[i][j] = 0;
else dir[i][j] = dir[i - 1][ j - 1];
}
else {
int ls = dir[i - 1][j];
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

prison.cpp: In function 'int main()':
prison.cpp:34:21: warning: unused variable 'val' [-Wunused-variable]
   34 |                 int val = dp[i - 1][j];
      |                     ^~~
prison.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d %d %d", &n, &d, &t);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
prison.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         scanf("%d", &v[i]);
      |         ~~~~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...