# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
955781 | 2024-03-31T12:16:26 Z | vjudge1 | Pinball (JOI14_pinball) | C++17 | 1 ms | 348 KB |
#include <bits/stdc++.h> using namespace std; long long n,m,cena=10e9; long long a[2000],b[2000],c[2000],d[2000]; int rek(long long l,long long r,long long rez,int i){ if(l<=1 && r>=n) return rez; else if(i==-1) return 10e19; int rez1=10e19,rez2=10e19; rez1=rek(l,r,rez,i-1); if(c[i]<=r && c[i]>=l){ if(l==0 || r==0) rez2=rek(a[i],b[i],rez+d[i],i-1); else rez2=rek(min(a[i],l),max(b[i],r),rez+d[i],i-1); } else if(l==0) rez2=rek(a[i],b[i],rez+d[i],i-1); return min(rez1,rez2); } int main() { cin>>m>>n; long long l=0,r=0,rez=0; for(int i=0;i<m;i++) cin>>a[i]>>b[i]>>c[i]>>d[i]; int k=rek(0,0,0,m-1); if(k==10e19) cout<<-1; else cout<<k; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |