답안 #780511

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
780511 2023-07-12T09:44:09 Z vjudge1 Go (COCI18_go) C++17
0 / 100
169 ms 524288 KB
#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
//#define endl "\n"
#define ll long long
#define pb push_back
#define N 200005

int n,k,m;
vector<tuple<int,int,int>> pokemon;
ll int dp[3][4000][101][101];
ll int sagda(int ,int ,int ,int);
ll int solda(int nerden, int sn,int left,int right){
	int yedek=nerden;
	if(left<0||left>right)return 0;
	if(dp[nerden][sn][left][right]!=-1)return dp[nerden][sn][left][right];
	if(nerden==0)nerden=left-1;
	else if(nerden==1)nerden=right;
	else nerden=k;
	int e,d,f,x,y,z;
	if(nerden!=k)tie(f,d,e)=pokemon[nerden];
	else f=k;
	ll int ans=0,a=0,b=0;
	
	tie(x,y,z)=pokemon[left];	
	if(abs(x-f)+sn<z){
		a=y+solda(0,sn+abs(x-f),left-1,right);
		b=y+sagda(0,sn+abs(x-f),left,right+1);
		
	}
	else a=solda(0,sn+abs(x-f),left-1,right);
	//cout<<endl<<x<<" "<<y<<" "<<z<<" "<<f<<endl;
	//cout<<nerden<<" "<<yedek<<" a "<<sn<<" "<<left<<" "<<right<<" "<<a<<" "<<b<<endl;
	return dp[yedek][sn][left][right]=max(a,b);
}
ll int sagda(int nerden,int sn,int left,int right){

	int yedek=nerden;
	if(right>=m||left>right)return 0;
	if(dp[nerden][sn][left][right]!=-1&&nerden!=2)return dp[nerden][sn][left][right];
	if(nerden==0)nerden=left;
	else if(nerden==1)nerden=right-1;
	else nerden=k;
	int e,d,f,x,y,z;
	if(nerden!=k)tie(f,d,e)=pokemon[nerden];
	else f=k;
	ll int ans=0,a=0,b=0;
	tie(x,y,z)=pokemon[right];
	if(abs(x-f)+sn<z){
		a=y+sagda(1,sn+abs(x-f),left,right+1);
		b=y+solda(1,sn+abs(x-f),left-1,right);
		
	}
	else a=sagda(1,sn+abs(x-f),left,right+1);

	//cout<<endl<<x<<" "<<y<<" "<<z<<" "<<f<<endl;
	//cout<<nerden<<" "<<yedek<<" b "<<sn<<" "<<left<<" "<<right<<" "<<a<<" "<<b<<endl;
	return dp[yedek][sn][left][right]=max(a,b);
}
int main(){
	lalala;
	memset(dp,-1,sizeof(dp));
	int mm;cin>>n>>k>>mm;
	ll int cev=0;
	int le, rr;
	le=rr=-1;
	for(int i=0;i<mm;i++){
		ll int a,b,c;cin>>a>>b>>c;
		if(a==k){
			cev+=b;
			continue;
		}
		if(abs(k-a)<c){	
			pokemon.pb({a,b,c});
			if(a>k&&rr==-1)rr=m;
			else if(a<k)le=m;
			m++;
		}
	}
	if(rr==-1)rr=m+1;
	if(le==-1)le=-1;
	//cout<<solda(2,0,le,rr-1)<<endl;//<<sagda(2,0,le+1,rr)<<endl;
	cout<<max(solda(2,0,le,rr-1),sagda(2,0,le+1,rr))<<endl;

}

Compilation message

go.cpp: In function 'long long int solda(int, int, int, int)':
go.cpp:23:9: warning: unused variable 'ans' [-Wunused-variable]
   23 |  ll int ans=0,a=0,b=0;
      |         ^~~
go.cpp: In function 'long long int sagda(int, int, int, int)':
go.cpp:47:9: warning: unused variable 'ans' [-Wunused-variable]
   47 |  ll int ans=0,a=0,b=0;
      |         ^~~
# 결과 실행 시간 메모리 Grader output
1 Runtime error 169 ms 524288 KB Execution killed with signal 9
2 Runtime error 153 ms 524288 KB Execution killed with signal 9
3 Runtime error 154 ms 524288 KB Execution killed with signal 9
4 Runtime error 155 ms 524288 KB Execution killed with signal 9
5 Runtime error 153 ms 524288 KB Execution killed with signal 9
6 Runtime error 158 ms 524288 KB Execution killed with signal 9
7 Runtime error 163 ms 524288 KB Execution killed with signal 9
8 Runtime error 164 ms 524288 KB Execution killed with signal 9
9 Runtime error 154 ms 524288 KB Execution killed with signal 9
10 Runtime error 155 ms 524288 KB Execution killed with signal 9