結果
| 問題 | No.3734 No Flat Notes |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-08-29 15:05:23 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 2,977 bytes |
| 記録 | |
| コンパイル時間 | 2,282 ms |
| コンパイル使用メモリ | 341,096 KB |
| 実行使用メモリ | 7,424 KB |
| 最終ジャッジ日時 | 2026-09-19 12:47:18 |
| 合計ジャッジ時間 | 7,120 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge1_0 |
(要ログイン)
| サブタスク | 配点 | 結果 |
|---|---|---|
| 部分点 | 20 % | AC * 28 |
| 満点 | 80 % | AC * 46 WA * 14 |
| 合計 | 3.5 * 20% = 70 点 |
ソースコード
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,n) for (ll i=0;i<(ll)n;i++)
#define rrep(i,n) for (ll i=(n)-1;i>=(ll)0;i--)
#define loop(i,m,n) for(ll i=m;i<=(ll)n;i++)
#define rloop(i,m,n) for(ll i=m;i>=(ll)n;i--)
#define vl vector<ll>
#define vvl vector<vl>
#define vvvl vector<vvl>
#define vdbg(a) rep(ii,a.size()){cout<<a[ii]<<" ";}cout<<endl;
#define vpdbg(a) rep(ii,a.size()){cout<<"{"<<a[ii].first<<","<<a[ii].second<<"} ";}cout<<endl;
#define vvdbg(a) rep(ii,a.size()){rep(jj,a[ii].size()){cout<<a[ii][jj]<<" ";}cout<<endl;}
#define setdbg(a) for(const auto & ii:a){cout<<ii<<" ";}cout<<endl;
#define inf 4000000000000000000LL
#define mod 998244353LL
//#define mod 1000000007LL
#define eps 0.000000001
#define circlepi 3.14159265358979323846
random_device rnd;// 非決定的な乱数生成器
mt19937 mt(rnd());// メルセンヌ・ツイスタの32ビット版、引数は初期シード
//#include<boost/multiprecision/cpp_int.hpp>
//#define bbi boost::multiprecision::cpp_int
//#include<atcoder/lazysegtree>
//整数同士の累乗の計算をする。
ll power(ll A, ll B) {
ll result = 1;
for (ll i=0;i<B;i++){
result *= A;
}
return result;
}
// nのk乗をmodで割った余りを計算
ll power_mod(ll n, ll k){
n%=mod;
ll ans = 1;
while (k > 0){
if ((k&1) ==1)ans=(ans*n)%mod;
n=n*n%mod;
k >>= 1;
}
return ans;
}
//受け取った2次元文字の外側に、文字pをコーティングする。
vector<string> pad(vector<string> &s,char p){
ll h=s.size();
ll w=s[0].size();
vector<string> res(h+2,string(w+2,p));
rep(i,h)rep(j,w)res[i+1][j+1]=s[i][j];
return res;
}
// Union-Find
struct UnionFind {
vector<int> par, siz;
UnionFind(int n) : par(n, -1) , siz(n, 1) { }
// 根を求める
int root(int x) {
if (par[x] == -1) return x;
else return par[x] = root(par[x]);
}
// x と y が同じグループに属するかどうか (根が一致するかどうか)
bool issame(int x, int y) {
return root(x) == root(y);
}
// x を含むグループと y を含むグループとを併合する
bool unite(int x, int y) {
x = root(x), y = root(y);
if (x == y) return false;
if (siz[x] < siz[y]) swap(x, y);
par[y] = x;
siz[x] += siz[y];
return true;
}
// x を含むグループのサイズ
int size(int x) {
return siz[root(x)];
}
};
//グリッド問題等用
vl dx={1,0,-1,0};
vl dy={0,1,0,-1};
//メイン
int main(){
ll h,w,m;
cin>>h>>w>>m;
if(m==0){
cout<<-1<<endl;
return 0;
}
ll mxnum=h*w;
bool f=false;
if(mxnum%2==1){
f=true;
mxnum--;
}
vl list(mxnum);
loop(i,1,mxnum){
list[i-1]=i;
}
rep(i,m-1){
if(m%2==i%2){
swap(list[i],list[mxnum-i-1]);
}
}
if(list[0]!=1)reverse(list.begin(),list.end());
if(f){
list.push_back(mxnum+1);
mxnum++;
}
rep(i,h){
rep(j,w){
if(i%2==0){
cout<<list[i*w+j]<<" ";
}else{
cout<<list[i*w+(w-j-1)]<<" ";
}
}
cout<<endl;
}
return 0;
}