Submission #473346

#TimeUsernameProblemLanguageResultExecution timeMemory
473346AbdoMoSan (COCI17_san)C++17
24 / 120
818 ms65540 KiB
#include<bits/stdc++.h> #define int long long #define ll long long #define pb push_back const int mod = 1e9+7; using namespace std; bool comp(string a,string b) { if(a.size()==b.size()) { return a<b; } return a.size()<b.size(); } int n,k; int arr[50][2]; map<int,bool>cal[50]; map<int,int>dp[50]; int rec(int i,int x) { int ans=0; if(i == n-1) { dp[i][x]=(x>=k); cal[i][x]=1; return(x>=k); } bool flag=0; if(x>=k)ans++; for(int j=i+1;j<n;j++) { if(arr[j][0]>=arr[i][0]) { if(cal[j][x+arr[j][1]]) { ans+=dp[j][x+arr[j][1]]; } else { dp[j][x+arr[j][1]]=rec(j,x+arr[j][1]); cal[j][x+arr[j][1]]=1;; } ans+=dp[j][x+arr[j][1]]; } } dp[i][x]=ans; cal[i][x]=1; return ans; } void solve(){ cin>>n>>k; for(int i=0;i<n;i++) { cin>>arr[i][0]>>arr[i][1]; } int ans=0; for(int i=0;i<n;i++) { ans+=rec(i,arr[i][1]); } cout<< ans; } int32_t main(){ int t=1; ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // cin>>t; while(t--){solve();} return 0; }

Compilation message (stderr)

san.cpp: In function 'long long int rec(long long int, long long int)':
san.cpp:28:10: warning: unused variable 'flag' [-Wunused-variable]
   28 |     bool flag=0;
      |          ^~~~
#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...