ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 17.12.2018 15:45:14

ამოცანა: მაღლები და დაბლები

მომხმარებელი: GiorgiNadareishvili

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;

int n, a[9000006], f, s;

int main() {
    n = 1e9;
    for(int i = 1; i <= n; ++i) {
        cin >> a[i];
        if(a[i] == 0) {
            n = i - 1;
            break;
        }
    }
    a[0] = a[n];
    a[n + 1] = a[1];
    for(int i = 1; i <= n; ++i) {
        if(a[i] > a[i - 1] && a[i] > a[i + 1]) {
            ++f;
        } else if(a[i] < a[i - 1] && a[i] < a[i + 1]) {
            ++s;
        }
    }
    cout << f << " " << s << endl;
}

ტესტები

შემავალი მონაცემები
7
4
2
1
0
გამომავალი მონაცემები
1 1
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
4
3
7
2
0
გამომავალი მონაცემები
2 2
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
14
7
7
7
7
7
7
7
7
0
გამომავალი მონაცემები
1 0
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
1
7
7
7
7
7
7
7
7
0
გამომავალი მონაცემები
0 1
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
0
გამომავალი მონაცემები
0 0
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
8
7
7
7
7
8
7
7
7
7
8
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
7
7
6
0
გამომავალი მონაცემები
5 1
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
6
7
7
7
7
7
7
7
7
8
8
8
7
7
7
7
8
7
7
8
7
7
7
7
8
7
7
7
7
7
7
8
7
7
7
8
7
8
7
7
0
გამომავალი მონაცემები
6 2
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
8
7
7
6
7
7
7
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
6
7
7
7
6
7
7
7
7
6
7
7
7
6
7
7
7
7
0
გამომავალი მონაცემები
1 7
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
6
7
6
7
6
7
7
6
7
6
7
6
7
6
7
6
6
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
7
7
6
7
7
7
6
7
7
7
6
7
7
8
0
გამომავალი მონაცემები
24 27
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
467438
665064
518528
405057
44407
575388
816514
571414
614586
522677
164689
109486
425991
746218
452367
860841
256666
950394
135899
816920
748947
141609
326277
596620
514572
662753
391843
783958
192606
993310
6408
437308
684...
გამომავალი მონაცემები
339 339
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
8
10
9
4
6
7
10
2
6
8
6
1
5
3
7
3
5
1
1
2
6
9
5
9
5
9
2
4
5
2
5
8
6
8
7
10
1
6
6
3
3
2
3
10
4
8
2
4
1
6
8
2
2
1
2
8
7
5
5
9
9
9
10
5
6
9
8
1
5
9
8
6
3
9
5
4
10
9
1
8
1
9
4
6...
გამომავალი მონაცემები
28430 28455
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
8
7
2
8
10
4
9
7
7
10
8
10
6
6
10
6
7
10
1
6
3
6
2
2
1
7
8
1
3
7
4
10
9
1
5
4
8
10
2
1
5
5
5
9
9
2
6
1
9
7
8
4
4
8
9
10
4
3
1
9
10
9
10
7
4
8
5
1
6
10
8
3
9
10
1
5
4
7
3
2
...
გამომავალი მონაცემები
142317 142657
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES