# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
931627 | 2024-02-22T07:20:14 Z | PieArmy | Exam (eJOI20_exam) | C++17 | 17 ms | 3272 KB |
typedef long long ll; ll pie(ll army){return (1ll<<army);} #include <bits/stdc++.h> #define fr first #define sc second #define pb push_back #define endl '\n'; #define mid ((left+right)>>1) const ll inf=2000000000000000005; const int sonsuz=2000000005; using namespace std; ll fpow(ll x,ll y,ll m=0){if(y<0){cout<<"powError";return -1;}if(m)x%=m;ll res=1;while(y>0){if(y&1)res*=x;x*=x;if(m){x%=m;res%=m;}y>>=1;}return res;} void code(){ int n;cin>>n; int A[n+1],B[n+1]; for(int i=1;i<=n;i++) cin>>A[i]; for(int i=1;i<=n;i++){ cin>>B[i]; } bool dp[n+1];for(bool &x:dp)x=false; bool cur=false; for(int i=1;i<=n;i++){ if(A[i]==B[1])cur=true; if(A[i]>B[1])cur=false; dp[i]|=cur; } cur=false; for(int i=n;i;i--){ if(A[i]==B[1])cur=true; if(A[i]>B[1])cur=false; dp[i]|=cur; } int ans=0; for(int i=1;i<=n;i++) if(dp[i]) ans++; cout<<ans; } int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL); bool usaco=0;if(usaco){freopen(".in","r",stdin);freopen(".out","w",stdout);} int t=1; if(!t)cin>>t; while(t--){code();cout<<endl;} return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 3 ms | 604 KB | Output is correct |
3 | Correct | 11 ms | 1112 KB | Output is correct |
4 | Correct | 8 ms | 1628 KB | Output is correct |
5 | Correct | 16 ms | 3164 KB | Output is correct |
6 | Correct | 9 ms | 1628 KB | Output is correct |
7 | Correct | 10 ms | 1628 KB | Output is correct |
8 | Correct | 17 ms | 3272 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |