Submission #210586

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
210586	2020-03-17 18:51:54	mayhoubsaleh	Visiting Singapore (NOI20_visitingsingapore)	C++14	0 / 100	222 ms	45688 KiB

VisitingSingapore

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include <string>
#define ll long long
#define pb push_back
#define IOS ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn=5050;
int n,k,m,a,b;
int s[maxn],t[maxn],val[maxn];
int dp[maxn][maxn][2];
bool vis[maxn][maxn][2];
int solve(int i,int j,int took,int happy=0){
    //cout<<i<<' '<<j<<' '<<took<<' '<<happy<<endl;
    if(vis[i][j][took])return dp[i][j][took];
    vis[i][j][took]=1;
    int &ans=dp[i][j][took];
    if(i==n&&j==m)return ans=happy;
    if(i==n)return ans=solve(i,j+1,0,happy+b+(a*took));
    if(j==m)return ans=solve(i+1,j,took,happy);
    ans=solve(i,j+1,0,happy+b+(a*took));
    //return ans;
    if(s[i]==t[j]){
        ans=max(ans,solve(i+1,j+1,1,happy+val[s[i]]));
    }
    ans=max(ans,solve(i+1,j,took,happy));
    return ans;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

VisitingSingapore.cpp: In function 'void path(int, int, int)':
VisitingSingapore.cpp:36:11: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
     if(ans=b+(a*took)+solve(i,j+1,0)){
        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 6
• Subtask 3: 0 / 12
• Subtask 4: 0 / 7
• Subtask 5: 0 / 8
• Subtask 6: 0 / 13
• Subtask 7: 0 / 50