結果
問題 | No.83 最大マッチング |
ユーザー | matcharate12 |
提出日時 | 2023-08-07 18:02:45 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,063 bytes |
コンパイル時間 | 1,483 ms |
コンパイル使用メモリ | 166,212 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 22:56:57 |
合計ジャッジ時間 | 2,121 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,248 KB |
testcase_02 | AC | 2 ms
5,248 KB |
testcase_03 | AC | 2 ms
5,248 KB |
testcase_04 | AC | 2 ms
5,248 KB |
testcase_05 | AC | 2 ms
5,248 KB |
testcase_06 | AC | 2 ms
5,248 KB |
testcase_07 | AC | 2 ms
5,248 KB |
testcase_08 | AC | 2 ms
5,248 KB |
testcase_09 | AC | 2 ms
5,248 KB |
testcase_10 | AC | 2 ms
5,248 KB |
testcase_11 | AC | 3 ms
5,248 KB |
testcase_12 | AC | 2 ms
5,248 KB |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i = 0; i < n; i++) //[0,n) #define srep(i,a,b) for(int i = a; i < b; i++) //[a,b) #define all(A) (A).begin(),(A).end() #define rall(A) (A).rbegin(),(A).rend() #define pmt(A) next_permutation(A) using namespace std; using ll = long long; using ull = unsigned long long; using P = pair<ll,ll>; using pq = priority_queue<ll,vector<ll>,greater<ll>>; //smaller const ll inf = 8e18; const int iinf = (int)1e9; const int mod9 = 998244353; const int mod1 = 1000000007; struct Edge { int to; ll cost; //int from; }; bool compe(const Edge &e,const Edge &e2){ return e.cost < e2.cost; } using Graph = vector<vector<int>>; using EGraph = vector<Edge>; using SGraph = vector<set<ll>>; template <typename T> int siz(T& a){ return (int)a.size(); } double squa(double x){ return 1.0*x*x; } double pi = acos(-1); double chrad(int d){ return 1.0*d/180*pi; } using namespace std; int main(){ int n; cin >> n; string ans = (n%2 ? "7" : ""); rep(i,(n%2 == 0 ? n/2 : n/2-1)) ans += "1"; cout << ans; }