CSES - HIIT Open 2024 - Results
Submission details
Task:Key cutting
Sender:ht
Submission time:2024-11-16 13:26:28 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#8ACCEPTED0.00 sdetails
#90.01 sdetails
#100.02 sdetails
#110.02 sdetails
#120.02 sdetails
#130.02 sdetails
#140.03 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
#define all(x) x.begin(), x.end()
#define rep(i,a,b) for(int i=a; i<=b; i++)
template<typename T> ostream& operator<<(ostream& os, const vector<T> v){ for(const auto& x : v){ os << x << " ";} return os; }
template<typename T> ostream& operator<<(ostream& os, const vector<vector<T>> y){
    for(const auto& v : y){
    for(const auto& x : v) {os << x << " ";} cout << "\n";} return os;
}

int main(){
    ios::sync_with_stdio(0);

    ll n;
    cin >> n;

    vector<ll> ds;
    for(int i=0; i<n; i++){
        ll c;
        cin >> c;
        ds.push_back(c);
    }

    set<ll> uds2(ds.begin(), ds.end());
    vector<ll> uds(uds2.begin(), uds2.end());

    int count = 0;
    for(auto d : uds){
        ll s = -1;
        for(ll i=0; i<n; i++){
            if(ds[i] == d && s == -1){
                s = i;
                count ++;
            }
            else if(ds[i] < d){
                s = -1;
            }
        }
    }
    
    cout << count << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
3
1 2 1

correct output
2

user output
2

Test 2

Verdict:

input
1
0

correct output
0

user output
1

Test 3

Verdict: ACCEPTED

input
1
9

correct output
1

user output
1

Test 4

Verdict:

input
100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
0

user output
1

Test 5

Verdict:

input
100
0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 ...

correct output
25

user output
26

Test 6

Verdict:

input
100
2 1 2 1 2 0 0 0 1 1 2 2 1 2 2 ...

correct output
41

user output
42

Test 7

Verdict:

input
100
36 5 10 37 94 59 20 31 64 2 58...

correct output
99

user output
100

Test 8

Verdict: ACCEPTED

input
100
228768416 32415139 952687252 6...

correct output
100

user output
100

Test 9

Verdict:

input
100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
0

user output
1

Test 10

Verdict:

input
100000
1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 ...

correct output
24965

user output
24966

Test 11

Verdict:

input
100000
2 1 2 2 2 2 2 1 1 0 1 1 0 1 1 ...

correct output
38968

user output
38969

Test 12

Verdict:

input
100000
4 4 5 4 4 5 0 2 2 1 4 4 1 0 5 ...

correct output
59156

user output
59157

Test 13

Verdict:

input
100000
18 5 6 16 8 10 1 7 4 15 5 9 19...

correct output
82598

user output
82599

Test 14

Verdict:

input
100000
33 37 37 86 42 38 18 10 77 57 ...

correct output
94897

user output
94898