結果
問題 | No.1346 Rectangle |
ユーザー |
![]() |
提出日時 | 2021-02-17 17:29:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,390 bytes |
コンパイル時間 | 1,874 ms |
コンパイル使用メモリ | 190,020 KB |
最終ジャッジ日時 | 2025-01-18 21:50:24 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define FOR(i,a,b) for(int i=(a);i<(b);++i)#define REP(i,n) FOR(i,0,n)#define ALL(v) begin(v),end(v)template<typename A, typename B> inline bool chmax(A & a, const B & b) { if (a < b) { a = b; return true; } return false; }template<typename A, typename B> inline bool chmin(A & a, const B & b) { if (a > b) { a = b; return true; } return false; }using ll = long long;using pii = pair<int, int>;constexpr ll INF = 1ll<<30;constexpr ll longINF = 1ll<<60;constexpr ll MOD = 1000000007;constexpr bool debug = false;//---------------------------------//int main() {ll N;cin >> N;// FOR(j, 2, 8) {// vector grid(N, vector<int>(j));// bool ok = false;// REP(k, 1 << N * j) {// REP(l, N * j) grid[l / j][l % j] = k >> l & 1;// bool ng = false;// REP(x1, j) FOR(x2, x1 + 1, j) REP(y1, N) FOR(y2, y1 + 1, N) {// if (grid[y1][x1] != grid[y1][x2]) continue;// if (grid[y1][x1] != grid[y2][x1]) continue;// if (grid[y1][x1] != grid[y2][x2]) continue;// ng = true;// goto label;// }// label:// if (ng) continue;// ok = true;// REP(y, N) REP(x, j) printf("%d%c", grid[y][x], " \n"[x + 1 == j]);// break;// }// if (ok) cout << j << endl;// else break;// }if (N == 2) puts("INF");else if (N <= 4) puts("6");else if (N <= 6) puts("4");else puts("2");}