CSES - HIIT Open 2019 - Results
Submission details
Task:L-Trominos
Sender:O(n^10)
Submission time:2019-05-25 13:48:59 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.03 sdetails
#3ACCEPTED0.02 sdetails
#4ACCEPTED0.03 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.02 sdetails
#7ACCEPTED0.02 sdetails
#8ACCEPTED0.03 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.03 sdetails
#11ACCEPTED0.02 sdetails
#12ACCEPTED0.01 sdetails
#13ACCEPTED0.02 sdetails
#14ACCEPTED0.03 sdetails
#15ACCEPTED0.01 sdetails
#16ACCEPTED0.02 sdetails
#17ACCEPTED0.01 sdetails
#18ACCEPTED0.02 sdetails
#19ACCEPTED0.03 sdetails
#20ACCEPTED0.02 sdetails
#21ACCEPTED0.01 sdetails
#22ACCEPTED0.02 sdetails
#23ACCEPTED0.02 sdetails
#24ACCEPTED0.03 sdetails
#25ACCEPTED0.02 sdetails
#26ACCEPTED0.01 sdetails
#27ACCEPTED0.02 sdetails
#28ACCEPTED0.02 sdetails
#29ACCEPTED0.01 sdetails
#30ACCEPTED0.01 sdetails
#31ACCEPTED0.01 sdetails
#32ACCEPTED0.02 sdetails
#33ACCEPTED0.03 sdetails
#34ACCEPTED0.01 sdetails
#35ACCEPTED0.03 sdetails
#36ACCEPTED0.02 sdetails
#370.02 sdetails
#380.02 sdetails
#39ACCEPTED0.03 sdetails
#40ACCEPTED0.02 sdetails
#41ACCEPTED0.02 sdetails
#42ACCEPTED0.03 sdetails
#430.02 sdetails
#44ACCEPTED0.01 sdetails
#450.02 sdetails
#46ACCEPTED0.03 sdetails
#47ACCEPTED0.02 sdetails
#48ACCEPTED0.02 sdetails
#49ACCEPTED0.01 sdetails
#500.03 sdetails
#510.01 sdetails
#52ACCEPTED0.01 sdetails
#53ACCEPTED0.03 sdetails
#54ACCEPTED0.02 sdetails
#55ACCEPTED0.03 sdetails
#56ACCEPTED0.03 sdetails
#57ACCEPTED0.04 sdetails
#58ACCEPTED0.01 sdetails
#590.02 sdetails
#60ACCEPTED0.01 sdetails
#610.01 sdetails
#62ACCEPTED0.01 sdetails
#630.01 sdetails
#64ACCEPTED0.02 sdetails
#65ACCEPTED0.01 sdetails
#66ACCEPTED0.01 sdetails
#67ACCEPTED0.02 sdetails
#68ACCEPTED0.02 sdetails
#69ACCEPTED0.03 sdetails
#70ACCEPTED0.02 sdetails
#71ACCEPTED0.02 sdetails
#720.02 sdetails
#73ACCEPTED0.02 sdetails
#74ACCEPTED0.02 sdetails
#750.01 sdetails
#760.02 sdetails
#770.01 sdetails
#780.03 sdetails
#79ACCEPTED0.02 sdetails
#800.02 sdetails
#810.03 sdetails
#82ACCEPTED0.01 sdetails
#83ACCEPTED0.02 sdetails
#84ACCEPTED0.02 sdetails
#85ACCEPTED0.02 sdetails
#86ACCEPTED0.03 sdetails
#870.02 sdetails
#88ACCEPTED0.02 sdetails
#89ACCEPTED0.01 sdetails
#90ACCEPTED0.02 sdetails
#91ACCEPTED0.02 sdetails

Code

#include <bits/stdc++.h>

using namespace std;
int h, w;

char arr[105][105];

int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  cin>>h>>w;
  bool swapped = false;
  bool okay = (h % 3 == 0) && (w % 2 == 0);
  if (!okay) {
    swap(h, w);
    swapped = true;
  }
  
  okay = (h % 3 == 0) && (w % 2 == 0);
  if (!okay && swapped) return cout<<"IMPOSSIBLE\n", 0;
  
  for (int y = 0; y < h; y += 3) {
    for (int x = 0; x < w; x += 2) {
      // draw L downwards
      bool isB = false;
      
      if (y > 0) {
        isB = arr[y-1][x] == 'B';
      } else if (y == 0) {
        isB = arr[y][x-1] == 'A';
      }
      
      char a = 'A';
      char b = 'B';
      
      if (isB) {
        a = 'C';
        b = 'D';
      }
      
      // fill
      arr[y][x] = a;
      arr[y][x+1] = a;
      arr[y+1][x] = a;
      
      arr[y+1][x+1] = b;
      arr[y+2][x] = b;
      arr[y+2][x+1] = b;
    }
  }
  
  if (!swapped) {
    for (int y = 0; y < h; y++) {
      for (int x = 0; x < w; x++) {
        cout<<arr[y][x];
      }
      cout<<"\n";
    }
  } else {
    for (int x = 0; x < w; x++) {
      for (int y = 0; y < h; y++) {
        cout<<arr[y][x];
      }
      cout<<"\n";
    }
  }
}

Test details

Test 1

Verdict: ACCEPTED

input
1 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 2

Verdict: ACCEPTED

input
1 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 3

Verdict: ACCEPTED

input
1 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 4

Verdict: ACCEPTED

input
1 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 5

Verdict: ACCEPTED

input
1 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 6

Verdict: ACCEPTED

input
1 6

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 7

Verdict: ACCEPTED

input
1 9

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 8

Verdict: ACCEPTED

input
2 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 9

Verdict: ACCEPTED

input
2 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 10

Verdict: ACCEPTED

input
2 3

correct output
GHH
GGH

user output
AAB
ABB

Test 11

Verdict: ACCEPTED

input
2 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 12

Verdict: ACCEPTED

input
2 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 13

Verdict: ACCEPTED

input
2 6

correct output
GHHJFF
GGHJJF

user output
AABCCD
ABBCDD

Test 14

Verdict: ACCEPTED

input
2 9

correct output
GHHJFFHII
GGHJJFHHI

user output
AABCCDAAB
ABBCDDABB

Test 15

Verdict: ACCEPTED

input
3 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 16

Verdict: ACCEPTED

input
3 2

correct output
GG
HG
HH

user output
AA
AB
BB

Test 17

Verdict: ACCEPTED

input
3 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 18

Verdict: ACCEPTED

input
3 4

correct output
GGII
GLIN
LLNN

user output
AACC
ABCD
BBDD

Test 19

Verdict: ACCEPTED

input
3 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 20

Verdict: ACCEPTED

input
3 6

correct output
GGIIFF
GLINFK
LLNNKK

user output
AACCAA
ABCDAB
BBDDBB

Test 21

Verdict: ACCEPTED

input
3 7

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 22

Verdict: ACCEPTED

input
3 8

correct output
GGIIFFHH
GLINFKHM
LLNNKKMM

user output
AACCAACC
ABCDABCD
BBDDBBDD

Test 23

Verdict: ACCEPTED

input
3 9

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 24

Verdict: ACCEPTED

input
3 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO

user output
AACCAACCAA
ABCDABCDAB
BBDDBBDDBB

Test 25

Verdict: ACCEPTED

input
4 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 26

Verdict: ACCEPTED

input
4 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 27

Verdict: ACCEPTED

input
4 3

correct output
GGL
GLL
IIN
INN

user output
AAB
ABB
CCD
CDD

Test 28

Verdict: ACCEPTED

input
4 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 29

Verdict: ACCEPTED

input
4 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 30

Verdict: ACCEPTED

input
4 6

correct output
GHHJFF
GGHJJF
QRRTPP
QQRTTP

user output
AABCCD
ABBCDD
CCDAAB
CDDABB

Test 31

Verdict: ACCEPTED

input
4 9

correct output
GHHJFFHII
GGHJJFHHI
QRRTPPRSS
QQRTTPRRS

user output
AABCCDAAB
ABBCDDABB
CCDAABCCD
CDDABBCDD

Test 32

Verdict: ACCEPTED

input
5 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 33

Verdict: ACCEPTED

input
5 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 34

Verdict: ACCEPTED

input
5 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 35

Verdict: ACCEPTED

input
5 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 36

Verdict: ACCEPTED

input
5 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 37

Verdict:

input
5 6

correct output
GGIIFF
GMMIFK
QQMTKK
QVXTTU
VVXXUU

user output
IMPOSSIBLE

Test 38

Verdict:

input
5 9

correct output
GGIIFGGII
GMMIFFGIN
QQMTTQQNN
QVXTUQWXX
VVXXUUWWX

user output
IMPOSSIBLE

Test 39

Verdict: ACCEPTED

input
6 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 40

Verdict: ACCEPTED

input
6 2

correct output
GG
HG
HH
JJ
FJ
...

user output
AA
AB
BB
CC
CD
...

Test 41

Verdict: ACCEPTED

input
6 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAB
ABB
CCD
CDD
AAB
...

Test 42

Verdict: ACCEPTED

input
6 4

correct output
GGQQ
HGRQ
HHRR
JJTT
FJPT
...

user output
AACC
ABCD
BBDD
CCAA
CDAB
...

Test 43

Verdict:

input
6 5

correct output
GGQQV
GMQVV
IMMXX
IITTX
FFKTU
...

user output
IMPOSSIBLE

Test 44

Verdict: ACCEPTED

input
6 6

correct output
GGIIFF
GLINFK
LLNNKK
VVXXUU
VBXDUA
...

user output
AACCAA
ABCDAB
BBDDBB
CCAACC
CDABCD
...

Test 45

Verdict:

input
6 7

correct output
GHHJJGG
GGHJOGL
QRROOLL
QQRYYVV
BCCYEVB
...

user output
IMPOSSIBLE

Test 46

Verdict: ACCEPTED

input
6 8

correct output
GGIIFFHH
GLINFKHM
LLNNKKMM
VVXXUUWW
VBXDUAWC
...

user output
AACCAACC
ABCDABCD
BBDDBBDD
CCAACCAA
CDABCDAB
...

Test 47

Verdict: ACCEPTED

input
6 9

correct output
GHHJJGGII
GGHJOGLIN
QRROOLLNN
QQRYYVVXX
BCCYEVBXD
...

user output
AABCCDAAB
ABBCDDABB
CCDAABCCD
CDDABBCDD
AABCCDAAB
...

Test 48

Verdict: ACCEPTED

input
6 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO
VVXXUUWWYY
VBXDUAWCYE
...

user output
AACCAACCAA
ABCDABCDAB
BBDDBBDDBB
CCAACCAACC
CDABCDABCD
...

Test 49

Verdict: ACCEPTED

input
7 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 50

Verdict:

input
7 6

correct output
GGQQBB
HGRQCB
HHRRCC
JJOYYE
JOOYEE
...

user output
IMPOSSIBLE

Test 51

Verdict:

input
7 9

correct output
GGIIFGGII
GMMIFFGIN
QQMTTQQNN
QVXTUQWXX
VVXXUUWWX
...

user output
IMPOSSIBLE

Test 52

Verdict: ACCEPTED

input
8 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAB
ABB
CCD
CDD
AAB
...

Test 53

Verdict: ACCEPTED

input
8 6

correct output
GGLVVB
GLLVBB
IINXXD
INNXDD
FFKUUA
...

user output
AABCCD
ABBCDD
CCDAAB
CDDABB
AABCCD
...

Test 54

Verdict: ACCEPTED

input
8 9

correct output
GHHJFFHII
GGHJJFHHI
QRRTPPRSS
QQRTTPRRS
BCCEAACDD
...

user output
AABCCDAAB
ABBCDDABB
CCDAABCCD
CDDABBCDD
AABCCDAAB
...

Test 55

Verdict: ACCEPTED

input
9 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 56

Verdict: ACCEPTED

input
9 2

correct output
GG
HG
HH
JJ
FJ
...

user output
AA
AB
BB
CC
CD
...

Test 57

Verdict: ACCEPTED

input
9 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 58

Verdict: ACCEPTED

input
9 4

correct output
GGQQ
HGRQ
HHRR
JJTT
FJPT
...

user output
AACC
ABCD
BBDD
CCAA
CDAB
...

Test 59

Verdict:

input
9 5

correct output
GGQQV
GMQVV
IMMXX
IITTX
FFTUU
...

user output
IMPOSSIBLE

Test 60

Verdict: ACCEPTED

input
9 6

correct output
GGQQBB
HGRQCB
HHRRCC
JJOYYE
JOOYEE
...

user output
AACCAA
ABCDAB
BBDDBB
CCAACC
CDABCD
...

Test 61

Verdict:

input
9 7

correct output
GGQQVGG
GMQVVHG
IMMXXHH
IITTXJJ
FFTUUFJ
...

user output
IMPOSSIBLE

Test 62

Verdict: ACCEPTED

input
9 8

correct output
GGQQBBLL
HGRQCBML
HHRRCCMM
JJTTEEOO
FJPTAEKO
...

user output
AACCAACC
ABCDABCD
BBDDBBDD
CCAACCAA
CDABCDAB
...

Test 63

Verdict:

input
9 9

correct output
GHHJJGGII
GGHJOGLIN
QQSOOLLNN
QVSSYVVXX
VVDYYVBXD
...

user output
IMPOSSIBLE

Test 64

Verdict: ACCEPTED

input
9 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO
VVXXUUWWYY
VBXDUAWCYE
...

user output
AACCAACCAA
ABCDABCDAB
BBDDBBDDBB
CCAACCAACC
CDABCDABCD
...

Test 65

Verdict: ACCEPTED

input
10 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAB
ABB
CCD
CDD
AAB
...

Test 66

Verdict: ACCEPTED

input
10 6

correct output
GGLVVB
GLLVBB
IINXXD
INNXDD
FFKUUA
...

user output
AABCCD
ABBCDD
CCDAAB
CDDABB
AABCCD
...

Test 67

Verdict: ACCEPTED

input
10 9

correct output
GGLVVBLLQ
GLLVBBLQQ
IINXXDNNS
INNXDDNSS
FFKUUAKKP
...

user output
AABCCDAAB
ABBCDDABB
CCDAABCCD
CDDABBCDD
AABCCDAAB
...

Test 68

Verdict: ACCEPTED

input
81 88

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 69

Verdict: ACCEPTED

input
32 27

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBG
GLLVBBLQQBGGQVVGLLVBBLQQBGG
IINXXDNNSDDISSXIINXXDNNSDDI
INNXDDNSSDIISXXINNXDDNSSDII
FFKUUAKKPAAFPPUFFKUUAKKPAAF
...

user output
AABCCDAABCCDAABCCDAABCCDAAB
ABBCDDABBCDDABBCDDABBCDDABB
CCDAABCCDAABCCDAABCCDAABCCD
CDDABBCDDABBCDDABBCDDABBCDD
AABCCDAABCCDAABCCDAABCCDAAB
...

Test 70

Verdict: ACCEPTED

input
63 76

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 71

Verdict: ACCEPTED

input
60 80

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 72

Verdict:

input
21 49

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
IMPOSSIBLE

Test 73

Verdict: ACCEPTED

input
66 88

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 74

Verdict: ACCEPTED

input
98 42

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AABCCDAABCCDAABCCDAABCCDAABCCD...

Test 75

Verdict:

input
21 67

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
IMPOSSIBLE

Test 76

Verdict:

input
87 13

correct output
GGQQVGGQQBBLL
GMQVVHGRQCBML
IMMXXHHRRCCMM
IITTXJJTTEEOO
FFTUUFJPTAEKO
...

user output
IMPOSSIBLE

Test 77

Verdict:

input
60 67

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
IMPOSSIBLE

Test 78

Verdict:

input
13 57

correct output
GGIIFGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
IMPOSSIBLE

Test 79

Verdict: ACCEPTED

input
50 12

correct output
GGLVVBLLQBBG
GLLVBBLQQBGG
IINXXDNNSDDI
INNXDDNSSDII
FFKUUAKKPAAF
...

user output
AABCCDAABCCD
ABBCDDABBCDD
CCDAABCCDAAB
CDDABBCDDABB
AABCCDAABCCD
...

Test 80

Verdict:

input
21 39

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
IMPOSSIBLE

Test 81

Verdict:

input
19 66

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
IMPOSSIBLE

Test 82

Verdict: ACCEPTED

input
86 72

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AABCCDAABCCDAABCCDAABCCDAABCCD...

Test 83

Verdict: ACCEPTED

input
46 66

correct output
GHHJFFHIIFGGIJJGHHJFFHIIFGGIJJ...

user output
AABCCDAABCCDAABCCDAABCCDAABCCD...

Test 84

Verdict: ACCEPTED

input
96 72

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 85

Verdict: ACCEPTED

input
93 40

correct output
GGQQBBLLVVGGQQBBLLVVGGQQBBLLVV...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 86

Verdict: ACCEPTED

input
92 69

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AABCCDAABCCDAABCCDAABCCDAABCCD...

Test 87

Verdict:

input
13 96

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
IMPOSSIBLE

Test 88

Verdict: ACCEPTED

input
3 99

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 89

Verdict: ACCEPTED

input
3 100

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 90

Verdict: ACCEPTED

input
99 100

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 91

Verdict: ACCEPTED

input
100 100

correct output
IMPOSSIBLE

user output
IMPOSSIBLE