QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #827287 | #9874. Matrix Construction | lzy | AC ✓ | 45ms | 11684kb | C++23 | 1.2kb | 2024-12-22 21:04:45 | 2024-12-22 21:04:46 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
const int N=1e3+10;
ll a[N][N],n,m;
void f1()
{
ll sum=1;
for(int t=1;t<=m;t++)
{
ll x,y;
x=1,y=t;
while((x<=n)&&(y>=1))
{
a[x][y]=sum;
sum++;
x++;
y--;
}
}
for(int t=2;t<=n;t++)
{
ll x,y;
x=t,y=m;
while((x<=n)&&(y>=1))
{
a[x][y]=sum;
sum++;
x++;
y--;
}
}
}
int check()
{
set<ll>st;
ll ans=0;
for(int i=1;i<n;i++)
{
for(int j=1;j<m;j++)
{
ll t=a[i][j]+a[i+1][j];
st.insert(t);
ans++;
t=a[i][j]+a[i][j+1];
st.insert(t);
ans++;
}
}
for(int i=1;i<n;i++)
{
ll t=a[i][m]+a[i+1][m];
ans++;
st.insert(t);
}
for(int j=1;j<m;j++)
{
ll t=a[n][j]+a[n][j+1];
ans++;
st.insert(t);
}
cout<<ans<<" "<<st.size()<<"\n";
if(ans==st.size())
return 1;
else
return 0;
}
void print()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout<<a[i][j]<<" ";
cout<<"\n";
}
}
int main()
{
IOS;
int T;
cin>>T;
while(T--)
{
cin>>n>>m;
f1();
cout<<"Yes\n";
//check();
print();
}
return 0;
}
/*
(1,1,1)(1,2,2)(1,3,4)
(2,1,3)(2,2,5)(2,3,6)
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3548kb
input:
2 1 1 2 3
output:
Yes 1 Yes 1 2 4 3 5 6
result:
ok All test cases passed. (2 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
361 4 9 11 12 16 14 3 7 17 13 1 19 12 3 15 19 11 3 8 18 13 10 8 13 9 18 14 11 7 13 6 16 12 13 1 6 11 15 18 19 5 6 17 19 2 3 17 11 16 19 6 14 5 9 7 2 5 11 15 16 3 15 7 11 16 2 19 15 5 19 2 17 13 12 3 5 19 14 6 3 18 2 16 4 6 8 10 9 17 4 5 16 17 9 16 11 6 9 16 5 3 19 18 9 13 9 12 19 6 13 17 15 13 7 12 ...
output:
Yes 1 2 4 7 11 15 19 23 27 3 5 8 12 16 20 24 28 31 6 9 13 17 21 25 29 32 34 10 14 18 22 26 30 33 35 36 Yes 1 2 4 7 11 16 22 29 37 46 56 67 3 5 8 12 17 23 30 38 47 57 68 78 6 9 13 18 24 31 39 48 58 69 79 88 10 14 19 25 32 40 49 59 70 80 89 97 15 20 26 33 41 50 60 71 81 90 98 105 21 27 34 42 ...
result:
ok All test cases passed. (361 test cases)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
264 23 1 25 8 21 15 23 21 9 20 23 9 7 22 19 24 8 23 12 21 10 23 23 7 21 19 9 25 9 21 25 21 25 18 16 24 22 24 16 23 1 21 22 6 14 24 11 22 15 25 17 20 25 16 23 3 16 21 21 21 3 20 20 21 7 20 3 23 3 21 21 5 22 19 9 23 20 23 6 22 24 10 22 8 20 2 12 20 20 25 24 22 23 15 22 13 25 22 24 3 13 20 3 24 15 23 2...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Yes 1 2 4 7 11 16 22 29 3 5 8 12 17 23 30 37 6 9 13 18 24 31 38 45 10 14 19 25 32 39 46 53 15 20 26 33 40 47 54 61 21 27 34 41 48 55 62 69 28 35 42 49 56 63 70 77 36 43 50 57 64 71 78 85 44 51 58 65 72 79 ...
result:
ok All test cases passed. (264 test cases)
Test #4:
score: 0
Accepted
time: 9ms
memory: 5936kb
input:
113 31 57 57 1 57 25 29 57 57 54 36 57 26 57 2 57 57 48 14 57 57 6 57 53 38 57 15 57 57 43 3 57 57 38 18 57 23 57 57 35 57 56 1 57 57 3 57 50 20 57 9 57 57 34 42 57 16 57 57 4 56 57 57 7 57 20 57 11 34 57 53 57 7 57 49 57 19 57 32 57 57 19 57 42 57 8 57 10 5 57 21 57 37 57 57 40 22 57 57 2 13 57 33 ...
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 528 559 590 621 652 683 714 745 776 807 838 869 900 931 962 993 1024 1055 1086 1117 1148 1179 1210 1241 1272 3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 192 212 233 255 278 ...
result:
ok All test cases passed. (113 test cases)
Test #5:
score: 0
Accepted
time: 12ms
memory: 6048kb
input:
127 15 64 64 2 33 64 64 31 64 11 64 41 64 49 7 64 64 48 64 18 64 53 64 26 61 64 10 64 64 24 20 64 37 64 64 34 64 32 64 4 64 46 64 47 64 42 11 64 64 6 48 64 64 12 64 7 64 45 64 50 6 64 64 22 64 1 64 61 19 64 64 17 60 64 22 64 64 9 64 62 64 57 26 64 64 33 54 64 28 64 2 64 32 64 29 64 35 64 36 64 64 51...
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 136 151 166 181 196 211 226 241 256 271 286 301 316 331 346 361 376 391 406 421 436 451 466 481 496 511 526 541 556 571 586 601 616 631 646 661 676 691 706 721 736 751 766 781 796 811 826 841 3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 137 152 167 1...
result:
ok All test cases passed. (127 test cases)
Test #6:
score: 0
Accepted
time: 41ms
memory: 4296kb
input:
195 44 98 98 92 98 20 50 98 98 31 98 75 98 68 37 98 5 98 41 98 34 98 98 46 98 91 98 90 98 22 98 11 9 98 98 58 98 52 39 98 18 98 19 98 98 87 98 10 66 98 11 98 36 98 85 98 88 98 84 98 98 21 64 98 98 37 20 98 98 6 98 67 1 98 47 98 38 98 29 98 98 86 23 98 56 98 98 59 45 98 63 98 60 98 98 79 93 98 24 98 ...
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1035 1079 1123 1167 1211 1255 1299 1343 1387 1431 1475 1519 1563 1607 1651 1695 1739 1783 1827 1871 1915 1959 2003 2047 2091 2135 2179...
result:
ok All test cases passed. (195 test cases)
Test #7:
score: 0
Accepted
time: 36ms
memory: 4092kb
input:
199 100 35 100 85 77 100 100 36 75 100 100 42 100 28 89 100 54 100 97 100 22 100 100 50 86 100 100 22 63 100 17 100 32 100 58 100 74 100 9 100 100 29 100 97 100 77 20 100 100 62 56 100 100 41 1 100 100 8 50 100 60 100 15 100 100 74 100 75 100 67 100 49 81 100 100 63 100 89 100 7 70 100 100 93 100 59...
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 192 212 233 255 278 302 327 353 380 408 437 467 498 530 563 597 631 6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 15...
result:
ok All test cases passed. (199 test cases)
Test #8:
score: 0
Accepted
time: 11ms
memory: 5808kb
input:
100 93 4 25 100 87 56 44 54 9 7 20 84 4 56 7 85 77 81 78 35 22 53 5 54 88 70 91 8 96 11 16 74 26 22 11 80 50 84 69 94 41 42 15 29 63 28 36 3 9 78 56 8 24 86 46 76 87 39 41 73 10 18 42 65 59 4 96 56 29 46 97 77 66 23 63 99 90 39 44 35 47 66 59 69 62 39 39 76 21 69 79 40 48 58 23 26 38 76 37 10 6 64 6...
output:
Yes 1 2 4 7 3 5 8 11 6 9 12 15 10 13 16 19 14 17 20 23 18 21 24 27 22 25 28 31 26 29 32 35 30 33 36 39 34 37 40 43 38 41 44 47 42 45 48 51 46 49 52 55 50 53 56 59 54 57 60 63 58 61 64 67 62 65 68 71 66 69 72 75 70 73 76 79 74 77 80 83 78 81 84 87 82 85 88 91 86 89 92 95 90 93 ...
result:
ok All test cases passed. (100 test cases)
Test #9:
score: 0
Accepted
time: 12ms
memory: 5828kb
input:
25 80 180 183 125 111 43 118 164 21 67 175 160 149 149 14 92 34 174 50 13 150 107 185 102 61 194 59 139 49 38 160 133 30 12 10 140 8 100 200 3 82 16 160 52 158 165 8 161 82 133
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (25 test cases)
Test #10:
score: 0
Accepted
time: 16ms
memory: 9648kb
input:
1 590 834
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #11:
score: 0
Accepted
time: 3ms
memory: 7980kb
input:
1 513 194
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #12:
score: 0
Accepted
time: 17ms
memory: 10804kb
input:
1 923 363
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #13:
score: 0
Accepted
time: 1ms
memory: 6104kb
input:
1 141 19
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 191 6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 156 174 192 210 10 14 19 25 32 40 49 59 70 82 95 109 124 140 157 175 193 211 229 15 20 26 33 41 50 60 71 83 96 110 125 141 158 1...
result:
ok All test cases passed. (1 test case)
Test #14:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
1 63 188
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2080 2143 2206 2269 2332 2395 2458 2521...
result:
ok All test cases passed. (1 test case)
Test #15:
score: 0
Accepted
time: 22ms
memory: 10212kb
input:
1 840 630
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #16:
score: 0
Accepted
time: 39ms
memory: 10188kb
input:
1 840 945
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #17:
score: 0
Accepted
time: 40ms
memory: 11412kb
input:
1 997 991
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #18:
score: 0
Accepted
time: 45ms
memory: 11280kb
input:
1 971 997
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #19:
score: 0
Accepted
time: 37ms
memory: 11364kb
input:
1 991 919
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #20:
score: 0
Accepted
time: 42ms
memory: 11684kb
input:
1 996 1000
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #21:
score: 0
Accepted
time: 45ms
memory: 11512kb
input:
1 1000 1000
output:
Yes 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...
result:
ok All test cases passed. (1 test case)
Test #22:
score: 0
Accepted
time: 39ms
memory: 3564kb
input:
1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok All test cases passed. (1000 test cases)
Test #23:
score: 0
Accepted
time: 21ms
memory: 3800kb
input:
1000 1 1000 1 999 1 998 1 997 1 996 1 995 1 994 1 993 1 992 1 991 1 990 1 989 1 988 1 987 1 986 1 985 1 984 1 983 1 982 1 981 1 980 1 979 1 978 1 977 1 976 1 975 1 974 1 973 1 972 1 971 1 970 1 969 1 968 1 967 1 966 1 965 1 964 1 963 1 962 1 961 1 960 1 959 1 958 1 957 1 956 1 955 1 954 1 953 1 952 ...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok All test cases passed. (1000 test cases)
Extra Test:
score: 0
Extra Test Passed