답안 #1040515

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1040515	2024-08-01T06:46:35 Z	nightfal	식물 비교 (IOI20_plants)	C++14	5 / 100	41 ms	8804 KB

plants

#include "plants.h"
static std:: vector<int> inc,dec;
 
// void print(std::vector<int> &v) {for(int elem: v) std::cout << elem << " "; std::cout << std::endl;}
void init(int k, std::vector<int> r) {
    int n = r.size();
	if(k==2) {
      inc.resize(n); dec.resize(n);
      for(int i=0; i<n; i++) {inc[i] = dec[i] = i;}
      int s;
      for(s=0; s<n; s++) {if (r[s]==0) break;}
      for(int i=s-1+n; i>=s+1; i--) {if (r[i%n]) inc[i%n] = inc[(i+1)%n];}
      for(s=0; s<n; s++) {if (r[s]) break;}
      for(int i=s-1+n; i>=s+1; i--) {if (r[i%n]==0) dec[i%n] = dec[(i+1)%n];}      	          
    //   print(inc); print(dec);
    }
	return;
}
int subtask1(int x, int y) {
      if (dec[x] < x or y <= dec[x] or x <= inc[y] and inc[y] < y) return 1;
      else if (inc[x] < x or y <= inc[x] or x <= dec[y] and dec[y] < y) return -1;
	return 0;
}
int compare_plants(int x, int y) {
  	return subtask1(x,y);
	return 0;
}

Compilation message

plants.cpp: In function 'int subtask1(int, int)':
plants.cpp:20:52: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   20 |       if (dec[x] < x or y <= dec[x] or x <= inc[y] and inc[y] < y) return 1;
      |                                        ~~~~~~~~~~~~^~~~~~~~~~~~~~
plants.cpp:21:57: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   21 |       else if (inc[x] < x or y <= inc[x] or x <= dec[y] and dec[y] < y) return -1;
      |                                             ~~~~~~~~~~~~^~~~~~~~~~~~~~

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	604 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	25 ms	4168 KB	Output is correct
7	Correct	29 ms	5456 KB	Output is correct
8	Correct	40 ms	8788 KB	Output is correct
9	Correct	39 ms	8780 KB	Output is correct
10	Correct	40 ms	8764 KB	Output is correct
11	Correct	41 ms	8780 KB	Output is correct
12	Correct	41 ms	8780 KB	Output is correct
13	Correct	40 ms	8804 KB	Output is correct
14	Correct	38 ms	8784 KB	Output is correct

Subtask #2

0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Runtime error	0 ms	348 KB	Execution killed with signal 11
4	Halted	0 ms	0 KB	-

Subtask #3

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Runtime error	0 ms	348 KB	Execution killed with signal 11
4	Halted	0 ms	0 KB	-

Subtask #4

0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Runtime error	0 ms	420 KB	Execution killed with signal 11
3	Halted	0 ms	0 KB	-

Subtask #5

0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Runtime error	0 ms	348 KB	Execution killed with signal 11
5	Halted	0 ms	0 KB	-

Subtask #6

0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Runtime error	0 ms	348 KB	Execution killed with signal 11
5	Halted	0 ms	0 KB	-

Subtask #7

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	604 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	25 ms	4168 KB	Output is correct
7	Correct	29 ms	5456 KB	Output is correct
8	Correct	40 ms	8788 KB	Output is correct
9	Correct	39 ms	8780 KB	Output is correct
10	Correct	40 ms	8764 KB	Output is correct
11	Correct	41 ms	8780 KB	Output is correct
12	Correct	41 ms	8780 KB	Output is correct
13	Correct	40 ms	8804 KB	Output is correct
14	Correct	38 ms	8784 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	344 KB	Output is correct
17	Runtime error	0 ms	348 KB	Execution killed with signal 11
18	Halted	0 ms	0 KB	-