oj.uz

Submission #37178

# Submission time Handle Problem Language Result Execution time Memory
37178 2017-12-22T09:16:59 Z Ulugbek_Abdimanabov Money (IZhO17_money) C++14
0 / 100
 0 ms 6520 KB 
#include <bits/stdc++.h>

typedef long long ll;
typedef long double ld;
#define vi vector<ll>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define rep(i,a,n) for(ll i=a; i<n; i++)
#define per(i,a,n) for(ll i=n-1; i>=a; i--)
#define F first
#define S second
#define maxx(a,b) a=max(a,b)
#define minn(a,b) a=min(a,b)
#define db(x) cerr << #x << " = " << x << endl
#define N 1111111

using namespace std;
int a[N];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

   // freopen("money.in","r",stdin);
    //freopen("money.out","w",stdout);

        int n; cin>>n;
                rep(i,0,n)scanf("%d",&a[i]);
                    set<int> s;
                int ans=0;
                s.insert(1e6+1);
                
                for(int i=0; i<n;)
                {
                    int limit=*s.upper_bound(a[i]);
                    int last=a[i];
                    while(i<n&&a[i]>=last&&a[i]<=limit)last=a[i],s.insert(a[i]),i++;
                    ans++;
                }

                    cout<<ans;

    return 0;
}

Compilation message

money.cpp: In function 'int main()':
money.cpp:28:44: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
                 rep(i,0,n)scanf("%d",&a[i]);
                                            ^

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 6520 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 6520 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 6520 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 55.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 6520 KB Output isn't correct
2 Halted 0 ms 0 KB -