Submission #249258

#TimeUsernameProblemLanguageResultExecution timeMemory
249258blacktulipShell (info1cup18_shell)C++17
100 / 100
969 ms63584 KiB
#include <bits/stdc++.h> using namespace std; typedef long long lo; typedef pair< lo,lo > PII; #define fi first #define se second #define mp make_pair #define endl "\n" #define pb push_back #define int long long #define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) #define FOR for(int i=1;i<=n;i++) #define mid ((start+end)/2) #define ort ((bas+son)/2) const lo inf = 1000000000000000000; const lo KOK = 100000; const lo LOG = 30; const lo li = 500005; const lo mod = 1000000007; int n,m,b[li],a[li],k,flag,t; int cev; map<int,int> mpp; string s; map<pair<int,int>,int> dp; vector<int> v[li]; inline int add(int x,int y){ if(x+y>=mod)return x+y-mod; return x+y; } inline int f(int sira,int num){ int cevv=0; if(sira==n){ if(num<=k)return 0; return 1; } if(dp.find(mp(sira,num))!=dp.end())return dp[mp(sira,num)]; for(int i=0;i<(int)v[sira].size();i++){ int go=v[sira][i]; if(mpp[go] && mpp[go]!=num)continue; cevv=add(cevv,f(go,num+(go==a[num]?1:0))); } return dp[mp(sira,num)]=cevv; } main(void){ //~ memset(dp,-1,sizeof(dp)); scanf("%lld %lld %lld",&n,&m,&k); for(int i=1;i<=k;i++){ scanf("%lld",&a[i]); mpp[a[i]]=i; } for(int i=1;i<=m;i++){ int x,y; scanf("%lld %lld",&x,&y); v[x].pb(y); } printf("%lld\n",f(1,1+(a[1]==1?1:0))); return 0; }

Compilation message (stderr)

shell.cpp:52:10: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(void){
          ^
shell.cpp: In function 'int main()':
shell.cpp:54:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld %lld",&n,&m,&k);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
shell.cpp:56:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a[i]);
   ~~~~~^~~~~~~~~~~~~~
shell.cpp:61:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld",&x,&y);
   ~~~~~^~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...