CSES - IZhO 2017, day 2

CSES - IZhO 2017, day 2 - Results

Submission details
Task:	Simple game
Sender:	Katajisto
Submission time:	2019-02-10 13:38:39 +0200
Language:	C++
Status:	READY
Result:	49

Feedback
group	verdict	score
#1	ACCEPTED	22
#2	ACCEPTED	27
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1, 3	details
#2	ACCEPTED	0.03 s	1, 3	details
#3	ACCEPTED	0.02 s	1, 3	details
#4	ACCEPTED	0.03 s	1, 3	details
#5	ACCEPTED	0.03 s	1, 3	details
#6	ACCEPTED	0.03 s	1, 3	details
#7	ACCEPTED	0.02 s	1, 2, 3	details
#8	ACCEPTED	0.11 s	2, 3	details
#9	ACCEPTED	0.21 s	2, 3	details
#10	ACCEPTED	0.19 s	2, 3	details
#11	ACCEPTED	0.10 s	2, 3	details
#12	ACCEPTED	0.16 s	2, 3	details
#13	WRONG ANSWER	0.19 s	3	details
#14	WRONG ANSWER	0.18 s	3	details
#15	WRONG ANSWER	0.19 s	3	details
#16	WRONG ANSWER	0.18 s	3	details
#17	WRONG ANSWER	0.18 s	3	details
#18	ACCEPTED	0.17 s	2, 3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:45:10: warning: unused variable 'cc' [-Wunused-variable]
     long cc = 0;
          ^~

Code

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

int main() {
  int n,m; cin >> n >> m;
  int vtz[n];
  for(int i = 0; i < n; i++) {
    cin >> vtz[i];
  }
  if(n <= 1000) {
    //Do eppa processing <- not needed for first subtask.
    for(int i = 0; i < m; i++) {
      //Handle operations.
      int opnum; cin >> opnum;
      if(opnum == 1) {
	int opid; cin >> opid;
	int nh; cin >> nh;
	vtz[opid-1]=nh;
      }
      else {
	int h; cin >> h;
	int l = vtz[0];
	int cc = 0;
	for(int i = 1; i < n; i++) {
	  //cout << "CUR: " << vtz[i] << " LST: " << l << "\n";
	  if((vtz[i]>h && l<h)||(vtz[i]<h&&l>h)) cc++;
	  l = vtz[i];
	}
	cout << cc << "\n";
      }
    }
  }
  else {
    int tt[101010];
    for(int i = 0; i < 101010; i++) tt[i] = 0;
    vector<int> p;
    unordered_map<int,long> ppp;
    for(int i = 0; i < m; i++) {
      int a,b; cin >> a >> b;
      p.push_back(b);
    }
    auto pc = p;
    sort(p.begin(),p.end());
    int l = vtz[0];
    long cc = 0;
    for(int i = 1; i < n; i++) {
      auto it1 = lower_bound(p.begin(),p.end(),vtz[i]);
      auto it2 = upper_bound(p.begin(),p.end(),l);
      int a = (it1-p.begin());
      int b = (it2-p.begin());
      if(a > b) swap(a,b);
      tt[a]++;
      tt[b]--;
      l = vtz[i];
    }
    /*for(int i =0 ; i < m; i++) {
      cout << tt[i] << " ";
    }
    cout << "\n";*/
    int mm = 0;
    for(int i = 0; i < n; i++) {
      mm += tt[i];
      ppp[p[i]] = mm;
    }
    for(auto u : pc) {
      cout << ppp[u] << "\n";
    }
  }
}

Test details

Test 1

Group: 1, 3

Verdict: ACCEPTED

input
`3 3 1 5 1 2 3 1 1 5 2 3` view save

correct output
`2 1` view save

user output
`2 1` view save

Test 2

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 403944 539844 451514 488113 69...` view save

correct output
`444 462 34 516 288 ...` view save

user output
`444 462 34 516 288 ...` view save

Test 3

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 487368 55984 456259 117591 818...` view save

correct output
`440 400 480 130 38 ...` view save

user output
`440 400 480 130 38 ...` view save

Test 4

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 570792 604828 236813 971260 13...` view save

correct output
`386 460 50 470 126 ...` view save

user output
`386 460 50 470 126 ...` view save

Test 5

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 686920 120969 241559 600738 48...` view save

correct output
`330 306 418 290 136 ...` view save

user output
`330 306 418 290 136 ...` view save

Test 6

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 737640 478325 54816 262919 609...` view save

correct output
`230 418 148 338 4 ...` view save

user output
`230 418 148 338 4 ...` view save

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1000 1000 1 1000000 1 1000000 1 1000000 ...` view save

correct output
`999 999 999 999 999 ...` view save

user output
`999 999 999 999 999 ...` view save

Test 8

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 18 15 8 5 7 19 19 11 11 8 6 15...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 611680 625326 848926 304761 34...` view save

correct output
`30636 30745 50130 4464 9086 ...` view save

user output
`30636 30745 50130 4464 9086 ...` view save

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 695104 174171 853672 901534 35...` view save

correct output
`31870 39772 30788 11144 42732 ...` view save

user output
`31870 39772 30788 11144 42732 ...` view save

Test 11

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 12

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 2845 22894 4105 11830 29440 21...` view save

correct output
`45066 50090 24109 27778 294 ...` view save

user output
`45066 50090 24109 27778 294 ...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`100000 100000 123269 247698 241557 639404 38...` view save

correct output
`37412 1520 46224 964 50058 ...` view save

user output
`37412 7046 0 0 12836 ...` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`100000 100000 206693 572351 22110 493074 737...` view save

correct output
`33086 49042 43971 17756 41889 ...` view save

user output
`33086 13842 0 0 46874 ...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`100000 100000 322821 121195 59560 155256 829...` view save

correct output
`28252 45031 28212 6208 31642 ...` view save

user output
`28252 8624 0 0 32432 ...` view save

Test 16

Group: 3

Verdict: WRONG ANSWER

input
`100000 100000 438949 637336 872818 784733 17...` view save

correct output
`45374 22320 9690 5630 40012 ...` view save

user output
`45374 15320 0 0 49641 ...` view save

Test 17

Group: 3

Verdict: WRONG ANSWER

input
`100000 100000 489669 186180 653371 446915 52...` view save

correct output
`43104 43128 41430 35554 996 ...` view save

user output
`43104 10352 0 0 21546 ...` view save

Test 18

Group: 2, 3

Verdict: ACCEPTED

input
`100000 100000 1 1000000 1 1000000 1 1000000 ...` view save

correct output
`99999 99999 99999 99999 99999 ...` view save

user output
`99999 99999 99999 99999 99999 ...` view save

IZhO 2017, day 2

Simple game

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Tasks

Submissions (Katajisto)