Submission details
Task:Hypyt
Sender:Yytsi
Submission time:2025-10-18 12:19:39 +0300
Language:C++ (C++20)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED30
#2ACCEPTED70
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#3ACCEPTED0.01 s2details
#4ACCEPTED0.03 s2details
#5ACCEPTED0.04 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:32:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for (int i = 0; i < nw.size() - 1; i++) {
      |                     ~~^~~~~~~~~~~~~~~

Code

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

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

  while (t--) {
    int n, m; cin>>n>>m;
    if (n * m == 1) continue;
    deque<pair<int, int>> vr;
    for (int x = 0; x < m; x++) {
      for (int y = 0; y < n; y++) {
        vr.push_back({y, x});
      }
    }

    int w = 1;
    vector<pair<int, int>> nw;
    while (!vr.empty()) {
      if (w) {
        nw.push_back(vr[0]);
        vr.pop_front();
      } else {
        nw.push_back(vr.back());
        vr.pop_back();
      }
      w ^= 1;
    }

    for (int i = 0; i < nw.size() - 1; i++) {
      auto a = nw[i];
      auto b = nw[i+1];
      cout << b.first-a.first << " " << b.second - a.second << "\n";
    }
  }
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
25
1 1
1 2
1 3
1 4
...

correct output
0 1
0 2
0 -1
0 3
0 -2
...

user output
0 1
0 2
0 -1
0 3
0 -2
...

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
100
5 5
5 5
5 5
5 5
...

correct output
4 4
-4 -3
4 2
-4 -1
4 0
...

user output
4 4
-3 -4
2 4
-1 -4
0 4
...

Test 3

Group: 2

Verdict: ACCEPTED

input
100
1 25
20 40
5 34
50 34
...

correct output
0 24
0 -23
0 22
0 -21
0 20
...

user output
0 24
0 -23
0 22
0 -21
0 20
...

Test 4

Group: 2

Verdict: ACCEPTED

input
100
46 47
41 39
46 36
46 30
...

correct output
45 46
-45 -45
45 44
-45 -43
45 42
...

user output
45 46
-44 -46
43 46
-42 -46
41 46
...

Test 5

Group: 2

Verdict: ACCEPTED

input
100
50 50
50 50
50 50
50 50
...

correct output
49 49
-49 -48
49 47
-49 -46
49 45
...

user output
49 49
-48 -49
47 49
-46 -49
45 49
...