Submission #1903708
Source Code Expand
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<stack> #include<queue> #include<vector> #include<algorithm> #include<string> #include<iostream> using namespace std; int min(int a,int b){if(a<b)return a;else return b;}; int main() { int n;cin>>n; int t[n],a[n],h1[n],h2[n]; for(int i=0;i<=n-1;i++)h1[i]=h2[i]=-1; for(int i=0;i<=n-1;i++)scanf("%d",&t[i]); for(int i=0;i<=n-1;i++)scanf("%d",&a[i]); for(int i=0;i<=n-1;i++)if(i==0||t[i-1]<t[i])h1[i]=t[i]; for(int i=n-1;i>=0;i--)if(i==n-1||a[i]>a[i+1])h2[i]=a[i]; int flag=0; int an[n]; for(int i=0;i<=n-1;i++)an[i]=1; for(int i=0;i<=n-1;i++){ if(h1[i]!=-1&&h2[i]!=-1){ if(h1[i]!=h2[i])flag=1; }else if(h1[i]!=-1){ if(h1[i]>a[i])flag=1; }else if(h2[i]!=-1){ if(h2[i]>t[i])flag=1; }else{ an[i]=min(t[i],a[i]); } } if(flag==1)printf("0"); else { long long int ans=1; for(int i=0;i<=n-1;i++){ ans=(ans*an[i])%1000000007; } printf("%lld",ans); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Two Alpinists |
User | sugarrr |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 1186 Byte |
Status | AC |
Exec Time | 26 ms |
Memory | 2176 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:19:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] for(int i=0;i<=n-1;i++)scanf("%d",&t[i]); ^ ./Main.cpp:20:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] for(int i=0;i<=n-1;i++)scanf("%d",&a[i]); ^
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt |
All | 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_000.txt | AC | 1 ms | 256 KB |
0_001.txt | AC | 1 ms | 256 KB |
0_002.txt | AC | 1 ms | 256 KB |
0_003.txt | AC | 1 ms | 256 KB |
1_004.txt | AC | 1 ms | 256 KB |
1_005.txt | AC | 1 ms | 256 KB |
1_006.txt | AC | 1 ms | 256 KB |
1_007.txt | AC | 1 ms | 256 KB |
1_008.txt | AC | 26 ms | 2176 KB |
1_009.txt | AC | 24 ms | 2176 KB |
1_010.txt | AC | 24 ms | 2176 KB |
1_011.txt | AC | 25 ms | 2176 KB |
1_012.txt | AC | 25 ms | 2176 KB |
1_013.txt | AC | 25 ms | 2176 KB |
1_014.txt | AC | 25 ms | 2176 KB |
1_015.txt | AC | 25 ms | 2176 KB |
1_016.txt | AC | 25 ms | 2176 KB |
1_017.txt | AC | 24 ms | 2176 KB |
1_018.txt | AC | 23 ms | 2176 KB |
1_019.txt | AC | 23 ms | 2176 KB |
1_020.txt | AC | 21 ms | 2176 KB |