結果
問題 | No.83 最大マッチング |
ユーザー |
|
提出日時 | 2019-04-26 17:02:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 1,040 bytes |
コンパイル時間 | 1,466 ms |
コンパイル使用メモリ | 167,996 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-24 15:36:23 |
合計ジャッジ時間 | 1,988 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h>#define FOR(i, a, b) for (int i = (a); i < (b); ++i)#define REP(i, n) for (int i = 0, i##_len = (n); i < i##_len; ++i)#define REPR(i, n) for (int i = n; i >= 0; i--)#define INF 1145141919int dy[] = {0, 0, 1, -1};int dx[] = {1, -1, 0, 0};int ny, nx;typedef long long int ll;using namespace std;ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }ll lcm(ll m, ll n){if ((0 == m) || (0 == n))return 0;return ((m / gcd(m, n)) * n);}ll llpow(ll x, ll y){ll ans = 1;REP(i, y)ans *= x;return ans;}int ctoi(char c){if (c >= '0' && c <= '9'){return c - '0';}return 0;}////////////////////////////////////////////////////////////////////int main(){int n; cin >> n;if(n==2) cout << 1 << endl;else if(n==3) cout << 7 << endl;else{int res=n/2;if(n%2==0){REP(i,res) cout << 1;}else{cout << 7;REP(i,res-1) cout << 1;}}return 0;}