답안 #198392

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
198392	2020-01-25T19:30:01 Z	alrad	Sob (COCI19_sob)	C++17	110 / 110	95 ms	11360 KB

sob

#include <bits/stdc++.h>

using namespace std;

int main() {
   ios_base :: sync_with_stdio(0);
   cin.tie(0) , cout.tie(0);
   int n , m;
   cin >> n >> m;
   vector<pair<int , int> > ans;
   for (n--; n >= 0;) {
      int x = m;
      while ((x & n) != n) {
         x++;
      }
      for (int i = x; i >= m; i--) {
         ans.push_back({n-- , i});
      }
      m = x + 1;
   }
   for (auto e : ans) {
      assert((e.first & e.second) == e.first);
      cout << e.first << " " << e.second << '\n';
   }
   return 0;
}

Subtask #1

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	51 ms	6124 KB	Output is correct

Subtask #2

29.0 / 29.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	412 KB	Output is correct
2	Correct	2 ms	248 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	51 ms	6120 KB	Output is correct
7	Correct	26 ms	3184 KB	Output is correct

Subtask #3

39.0 / 39.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	248 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	1 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	380 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	3 ms	412 KB	Output is correct

Subtask #4

32.0 / 32.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	51 ms	6124 KB	Output is correct
5	Correct	4 ms	412 KB	Output is correct
6	Correct	2 ms	248 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	51 ms	6120 KB	Output is correct
11	Correct	26 ms	3184 KB	Output is correct
12	Correct	2 ms	248 KB	Output is correct
13	Correct	2 ms	376 KB	Output is correct
14	Correct	1 ms	376 KB	Output is correct
15	Correct	2 ms	376 KB	Output is correct
16	Correct	2 ms	380 KB	Output is correct
17	Correct	2 ms	376 KB	Output is correct
18	Correct	3 ms	412 KB	Output is correct
19	Correct	12 ms	1608 KB	Output is correct
20	Correct	41 ms	4712 KB	Output is correct
21	Correct	3 ms	504 KB	Output is correct
22	Correct	3 ms	504 KB	Output is correct
23	Correct	55 ms	6628 KB	Output is correct
24	Correct	95 ms	11360 KB	Output is correct
25	Correct	95 ms	11108 KB	Output is correct