Może ktoś mi podpowie co jest źle z moim rozumowaniem. Ciekawe, czy ktoś tutaj robił te programy. Z innymi zadaniami nie miałem problemu i widzę, że większość też wysłała i im przyjęło (90-94%), ale z tym zadaniem większość ma problem, bo system przyjął jedynie 43% zgłoszeń. Może gdzieś jest, albo nie ma znaku nowej linii? Czy jednak źle zrozumiałem polecenie? Mój program dla takich danych wejściowych:
225
2 3 4
2 3 5
4 3 3
5 5 22
5 3 7
5 5 18
4 4 2
1 5 2
5 5 19
4 1 3
5 3 13
3 1 1
2 4 1
2 4 3
5 5 14
2 4 0
4 5 11
3 1 2
5 3 14
5 5 9
3 5 0
4 3 1
3 4 10
3 3 4
4 2 2
1 4 1
5 4 13
4 5 8
1 4 0
5 4 7
4 4 11
5 4 2
5 2 2
5 5 17
1 5 0
4 5 0
5 3 10
5 1 2
3 3 5
5 1 3
5 5 7
2 4 6
3 3 8
5 4 15
3 3 7
4 3 10
3 4 6
2 4 7
4 3 11
3 4 11
5 4 0
2 1 0
5 3 6
4 5 16
4 4 1
1 5 4
5 1 1
5 5 20
3 2 1
5 5 21
1 3 0
4 3 7
3 4 7
5 5 16
5 3 5
4 4 3
4 3 9
4 4 5
4 4 7
4 5 18
4 5 2
3 5 3
5 3 4
4 4 13
4 4 9
2 5 2
4 4 15
5 5 4
4 2 5
3 4 5
5 4 17
2 2 0
1 2 0
4 3 4
1 5 3
3 1 0
4 2 0
2 2 3
4 5 4
4 5 9
5 5 2
4 3 2
5 5 0
5 4 8
3 5 8
4 4 0
3 5 12
3 3 2
4 4 12
4 4 6
5 4 6
5 5 10
3 5 7
3 5 4
2 5 9
5 5 24
4 5 13
5 4 12
5 4 1
5 2 8
2 5 8
3 5 2
2 4 4
4 4 10
4 2 6
3 2 3
5 4 3
4 5 15
5 3 8
3 2 4
2 5 7
5 2 4
5 2 6
2 4 5
5 5 12
4 4 8
2 5 4
5 3 1
3 5 1
4 1 0
2 4 2
3 4 0
5 2 7
5 4 14
4 5 12
4 1 2
4 3 6
2 5 3
3 4 2
2 1 1
4 5 14
5 4 16
5 5 6
5 5 5
1 3 2
2 5 6
4 5 17
2 5 5
5 5 8
1 3 1
4 2 7
5 2 5
5 4 5
5 2 0
4 3 5
4 3 0
5 2 9
2 3 1
1 5 1
3 4 9
3 2 2
4 2 4
5 3 2
3 5 9
3 3 3
2 5 1
1 4 3
3 2 5
4 1 1
5 3 12
5 5 1
3 5 14
3 4 3
1 4 2
5 4 18
4 5 19
4 4 14
1 2 1
5 3 11
4 5 5
5 3 3
2 3 0
3 5 6
4 5 1
4 2 3
5 2 1
3 4 1
5 1 0
3 3 1
5 5 23
5 1 4
3 5 10
5 5 11
5 4 10
3 4 4
5 3 9
5 5 3
4 2 1
4 5 3
3 5 11
5 5 13
3 3 6
5 2 3
3 3 0
4 5 7
2 3 3
4 5 10
3 5 13
3 5 5
5 4 11
2 2 2
4 3 8
3 4 8
1 1 0
2 5 0
5 5 15
2 2 1
3 2 0
5 4 19
5 4 9
5 4 4
2 3 2
5 3 0
4 4 4
4 5 6
...wypluwa to:
Case #1:
Impossible
Case #2:
Impossible
Case #3:
c..
...
...
***
Case #4:
Impossible
Case #5:
c..
...
..*
***
***
Case #6:
c....
..***
*****
*****
*****
Case #7:
c...
....
....
..**
Case #8:
c..**
Case #9:
c...*
..***
*****
*****
*****
Case #10:
c
.
*
*
Case #11:
Impossible
Case #12:
c
.
*
Case #13:
c...
...*
Case #14:
c..*
..**
Case #15:
c....
.....
.****
*****
*****
Case #16:
c...
....
Case #17:
c....
....*
*****
*****
Case #18:
c
.
*
Case #19:
Impossible
Case #20:
c....
.....
.....
.****
*****
Case #21:
c....
.....
.....
Case #22:
c..
...
...
..*
Case #23:
Impossible
Case #24:
c..
..*
***
Case #25:
c.
..
..
**
Case #26:
c..*
Case #27:
c...
...*
****
****
****
Case #28:
c....
.....
..***
*****
Case #29:
c...
Case #30:
c...
....
....
.***
****
Case #31:
c..*
..**
****
****
Case #32:
c...
....
....
....
..**
Case #33:
c.
..
..
..
**
Case #34:
c....
...**
*****
*****
*****
Case #35:
c....
Case #36:
c....
.....
.....
.....
Case #37:
c..
..*
***
***
***
Case #38:
c
.
.
*
*
Case #39:
c.*
..*
***
Case #40:
c
.
*
*
*
Case #41:
c....
.....
.....
...**
*****
Case #42:
Impossible
Case #43:
Impossible
Case #44:
c..*
..**
****
****
****
Case #45:
Impossible
Case #46:
Impossible
Case #47:
c...
..**
****
Case #48:
Impossible
Case #49:
Impossible
Case #50:
Impossible
Case #51:
c...
....
....
....
....
Case #52:
c
.
Case #53:
c..
...
...
***
***
Case #54:
c.***
..***
*****
*****
Case #55:
c...
....
....
...*
Case #56:
Impossible
Case #57:
c
.
.
.
*
Case #58:
c..**
..***
*****
*****
*****
Case #59:
c.
..
.*
Case #60:
c.***
..***
*****
*****
*****
Case #61:
c..
Case #62:
c..
..*
***
***
Case #63:
c..*
..**
****
Case #64:
c....
....*
*****
*****
*****
Case #65:
c..
...
...
.**
***
Case #66:
c...
....
....
.***
Case #67:
Impossible
Case #68:
c...
....
...*
****
Case #69:
c...
....
.***
****
Case #70:
Impossible
Case #71:
c....
.....
.....
...**
Case #72:
c....
.....
..***
Case #73:
c..
...
...
..*
***
Case #74:
Impossible
Case #75:
c...
...*
****
****
Case #76:
c....
...**
Case #77:
Impossible
Case #78:
c....
.....
.....
.....
.****
Case #79:
Impossible
Case #80:
c...
...*
****
Case #81:
Impossible
Case #82:
c.
..
Case #83:
c.
Case #84:
c..
...
..*
***
Case #85:
c.***
Case #86:
c
.
.
Case #87:
c.
..
..
..
Case #88:
Impossible
Case #89:
c....
.....
.....
.****
Case #90:
c....
.....
.****
*****
Case #91:
c....
.....
.....
.....
...**
Case #92:
c..
...
...
.**
Case #93:
c....
.....
.....
.....
.....
Case #94:
c...
....
....
****
****
Case #95:
c....
..***
*****
Case #96:
c...
....
....
....
Case #97:
Impossible
Case #98:
c..
...
.**
Case #99:
c.**
..**
****
****
Case #100:
c...
....
..**
****
Case #101:
c...
....
....
..**
****
Case #102:
c....
.....
.....
*****
*****
Case #103:
c....
...**
*****
Case #104:
c....
.....
.****
Case #105:
Impossible
Case #106:
Impossible
Case #107:
c....
..***
*****
*****
Case #108:
c...
....
****
****
****
Case #109:
c...
....
....
....
...*
Case #110:
Impossible
Case #111:
Impossible
Case #112:
c....
.....
...**
Case #113:
c.**
..**
Case #114:
c...
..**
****
****
Case #115:
Impossible
Case #116:
Impossible
Case #117:
c...
....
....
....
.***
Case #118:
c..**
..***
*****
*****
Case #119:
c..
...
.**
***
***
Case #120:
Impossible
Case #121:
Impossible
Case #122:
c.
..
..
**
**
Case #123:
c.
..
**
**
**
Case #124:
Impossible
Case #125:
c....
.....
...**
*****
*****
Case #126:
c...
....
****
****
Case #127:
c...*
..***
Case #128:
c..
...
...
...
..*
Case #129:
c....
.....
....*
Case #130:
c
.
.
.
Case #131:
c...
..**
Case #132:
c...
....
....
Case #133:
Impossible
Case #134:
c...
..**
****
****
****
Case #135:
c....
...**
*****
*****
Case #136:
c
.
*
*
Case #137:
c..
...
***
***
Case #138:
c....
..***
Case #139:
c...
....
..**
Case #140:
c
.
Case #141:
c...*
..***
*****
*****
Case #142:
c.**
..**
****
****
****
Case #143:
c....
.....
.....
....*
*****
Case #144:
c....
.....
.....
.....
*****
Case #145:
Impossible
Case #146:
c.***
..***
Case #147:
Impossible
Case #148:
c..**
..***
Case #149:
c....
.....
.....
..***
*****
Case #150:
c.*
Case #151:
Impossible
Case #152:
c.
..
.*
**
**
Case #153:
c...
....
....
...*
****
Case #154:
c.
..
..
..
..
Case #155:
c..
...
.**
***
Case #156:
c..
...
...
...
Case #157:
Impossible
Case #158:
c..
..*
Case #159:
c...*
Case #160:
Impossible
Case #161:
c.
..
**
Case #162:
c.
..
**
**
Case #163:
c..
...
...
...
.**
Case #164:
c...*
..***
*****
Case #165:
c..
...
***
Case #166:
c....
....*
Case #167:
Impossible
Case #168:
Impossible
Case #169:
c
.
.
*
Case #170:
Impossible
Case #171:
c....
.....
.....
.....
....*
Case #172:
Impossible
Case #173:
c...
....
.***
Case #174:
c.**
Case #175:
Impossible
Case #176:
Impossible
Case #177:
Impossible
Case #178:
Impossible
Case #179:
c.*
..*
***
***
***
Case #180:
c....
.....
.....
*****
Case #181:
c..
...
...
...
***
Case #182:
c..
...
Case #183:
c....
....*
*****
Case #184:
c....
.....
.....
....*
Case #185:
c.
..
.*
**
Case #186:
c.
..
..
..
.*
Case #187:
c...
....
...*
Case #188:
c
.
.
.
.
Case #189:
c..
...
..*
Case #190:
Impossible
Case #191:
c
.
*
*
*
Case #192:
c..**
..***
*****
Case #193:
c....
.....
....*
*****
*****
Case #194:
c...
....
..**
****
****
Case #195:
c...
....
****
Case #196:
c..
...
***
***
***
Case #197:
c....
.....
.....
.....
..***
Case #198:
c.
..
..
.*
Case #199:
c....
.....
.....
..***
Case #200:
c.***
..***
*****
Case #201:
c....
.....
..***
*****
*****
Case #202:
Impossible
Case #203:
c.
..
..
.*
**
Case #204:
c..
...
...
Case #205:
c....
.....
...**
*****
Case #206:
Impossible
Case #207:
c....
.....
*****
*****
Case #208:
Impossible
Case #209:
c....
.....
*****
Case #210:
c...
....
.***
****
****
Case #211:
Impossible
Case #212:
c.*
..*
***
***
Case #213:
c.**
..**
****
Case #214:
c
Case #215:
c....
.....
Case #216:
c....
.....
*****
*****
*****
Case #217:
Impossible
Case #218:
c.
..
..
Case #219:
Impossible
Case #220:
c...
....
...*
****
****
Case #221:
c...
....
....
....
****
Case #222:
c.*
..*
Case #223:
c..
...
...
...
...
Case #224:
c...
....
....
****
Case #225:
c....
.....
....*
*****