CSES - E4590 2018 2 - Results
Submission details
Task:Coffee shops
Sender:kakuro
Submission time:2018-09-22 14:40:08 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1UNKNOWN--details
#2UNKNOWN--details
#3UNKNOWN--details
#4UNKNOWN--details
#5UNKNOWN--details
#6UNKNOWN--details
#7UNKNOWN--details
#8UNKNOWN--details
#9UNKNOWN--details
#10UNKNOWN--details
#11UNKNOWN--details
#12UNKNOWN--details
#13UNKNOWN--details
#14UNKNOWN--details
#15UNKNOWN--details
#16UNKNOWN--details
#17UNKNOWN--details
#18UNKNOWN--details

Code

#include <iostream>
#include <deque>
#include <algorithm>

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef std::string str;

using namespace std;

int main() {
    ll n;
    cin >> n;
    //deque<ll> costs;
    ll first;
    cin >> first;
    ll preOcc00 = 0;
    ll preOcc01 = first;
    ll preOcc10 = 1000000;
    ll preOcc11 = first;
    for (ll i=1; i<n; i++) {
      ll cur;
      cin >> cur;
      //costs.push_back(cur);
      //cout << preOcc00 << " " << preOcc10 << " " << preOcc01 << " " << preOcc11 << endl;
      ll nextPreOcc00 = preOcc10;
      ll nextPreOcc01 = min(preOcc00, preOcc10) + cur;
      ll nextPreOcc10 = min(preOcc01, preOcc11);
      ll nextPreOcc11 = min(preOcc01, preOcc11) + cur;
      preOcc00 = nextPreOcc00;
      preOcc01 = nextPreOcc01;
      preOcc10 = nextPreOcc10;
      preOcc11 = nextPreOcc11;
    }
    cout << min(preOcc01, preOcc10) << endl;
}

Test details

Test 1

Verdict: UNKNOWN

input
9
1 1 1000 1 1000 1000 1 1 1

correct output
4

user output
(not available)

Test 2

Verdict: UNKNOWN

input
100
5 6 3 10 10 1 8 3 8 4 3 1 10 4...

correct output
152

user output
(not available)

Test 3

Verdict: UNKNOWN

input
1000
4 5 5 7 3 4 9 5 1 5 9 9 1 9 2 ...

correct output
1383

user output
(not available)

Test 4

Verdict: UNKNOWN

input
10000
10 8 9 6 3 5 2 9 4 7 6 3 1 1 2...

correct output
13686

user output
(not available)

Test 5

Verdict: UNKNOWN

input
100000
9 7 6 1 9 9 9 4 7 9 6 5 9 1 8 ...

correct output
136447

user output
(not available)

Test 6

Verdict: UNKNOWN

input
1000000
2 7 4 4 5 6 5 9 5 9 1 6 8 3 5 ...

correct output
1355562

user output
(not available)

Test 7

Verdict: UNKNOWN

input
1000000
4 8 3 6 4 5 4 9 3 6 8 7 8 1 5 ...

correct output
1358066

user output
(not available)

Test 8

Verdict: UNKNOWN

input
1000000
4 5 5 9 3 2 2 8 5 9 6 4 6 7 10...

correct output
1356381

user output
(not available)

Test 9

Verdict: UNKNOWN

input
1000000
6 3 1 2 8 5 5 4 7 6 7 10 10 1 ...

correct output
1357998

user output
(not available)

Test 10

Verdict: UNKNOWN

input
1000000
5 5 4 6 10 8 10 5 7 9 7 7 6 4 ...

correct output
1358217

user output
(not available)

Test 11

Verdict: UNKNOWN

input
1
42

correct output
42

user output
(not available)

Test 12

Verdict: UNKNOWN

input
2
58 105

correct output
58

user output
(not available)

Test 13

Verdict: UNKNOWN

input
2
5 3

correct output
3

user output
(not available)

Test 14

Verdict: UNKNOWN

input
1000000
1000 1000 1000 1000 1000 1000 ...

correct output
333334000

user output
(not available)

Test 15

Verdict: UNKNOWN

input
1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
333334

user output
(not available)

Test 16

Verdict: UNKNOWN

input
1
1

correct output
1

user output
(not available)

Test 17

Verdict: UNKNOWN

input
3
5 7 4

correct output
7

user output
(not available)

Test 18

Verdict: UNKNOWN

input
6
2 7 1 7 7 4

correct output
7

user output
(not available)