oj.uz

Submission #339436

# Submission time Handle Problem Language Result Execution time Memory
339436 2020-12-25T09:59:02 Z prasanth30 Miners (IOI07_miners) C++14
36 / 100
 1500 ms 2316 KB 
#include <bits/stdc++.h>

using namespace std;
#define int long long int
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    int n;cin>>n;
    string s;cin>>s;
    int mx=0;
    for(int mask=0;mask<(1<<n);mask++){
        vector<int> a,b;
        for(int i=0;i<n;i++){if(mask&(1<<i))a.push_back(i);else b.push_back(i);}
        int ans=0;
        for(int i=0;i<a.size();i++){
            if(i==0)ans++;
            else if(i==1){
                ans++;
                if(s[a[i]]!=s[a[i-1]])ans++;
            }
            else{
                set<int> x;
                x.insert(s[a[i]]);
                x.insert(s[a[i-1]]);
                x.insert(s[a[i-2]]);
                ans+=x.size();
            }
        }
       // a=b;
        for(int i=0;i<b.size();i++){
            if(i==0)ans++;
            else if(i==1){
                ans++;
                if(s[b[i]]!=s[b[i-1]])ans++;
            }
            else{
                set<int> x;
                x.insert(s[b[i]]);
                x.insert(s[b[i-1]]);
                x.insert(s[b[i-2]]);
                ans+=x.size();
            }
        }
        mx=max(mx,ans);
    }
    cout<<mx;
}

Compilation message

miners.cpp: In function 'int main()':
miners.cpp:16:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for(int i=0;i<a.size();i++){
      |                     ~^~~~~~~~~
miners.cpp:31:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |         for(int i=0;i<b.size();i++){
      |                     ~^~~~~~~~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 46 ms 492 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 168 ms 364 KB Output is correct

Subtask #4
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 910 ms 392 KB Output is correct

Subtask #5
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1588 ms 364 KB Time limit exceeded

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1577 ms 364 KB Time limit exceeded

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 27 ms 364 KB Output isn't correct

Subtask #8
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 98 ms 492 KB Output isn't correct

Subtask #9
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1588 ms 896 KB Time limit exceeded

Subtask #10
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 627 ms 896 KB Output isn't correct

Subtask #11
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1587 ms 2316 KB Time limit exceeded

Subtask #12
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 14 ms 1832 KB Output isn't correct