結果
| 問題 |
No.83 最大マッチング
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-06-08 14:14:08 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,324 bytes |
| コンパイル時間 | 2,732 ms |
| コンパイル使用メモリ | 79,220 KB |
| 実行使用メモリ | 41,560 KB |
| 最終ジャッジ日時 | 2024-09-21 05:05:40 |
| 合計ジャッジ時間 | 5,328 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 6 WA * 4 |
ソースコード
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO 自動生成されたメソッド・スタブ
Scanner sc = new Scanner(System.in);
//マッチの本数
long N = sc.nextLong();
//表記できる最大の数
long pattern = 0;
//残りのマッチの数
long match = N;
//ループの終了条件
boolean flg = true;
while(flg) {
//桁数が大きくなるようにパターンを作成する
//1を作れるか
if(match / 2 != 0 && match % 2 == 0) {
//1を作成
pattern = pattern * 10 + 1;
match -= 2;
//7を作れるか
} else if(match / 3 != 0) {
//7を作成
pattern = pattern * 10 + 7;
match -= 3;
//4を作れるか
} else if(match / 4 != 0) {
//4を作成
pattern = pattern * 10 + 4;
match -= 4;
//5を作れるか
} else if(match / 5 != 0) {
//5を作成
pattern = pattern * 10 + 5;
match -= 5;
//9を作れるか
} else if(match / 6 != 0) {
//9を作成
pattern = pattern * 10 + 9;
match -= 6;
//8を作れるか
} else if(match / 7 != 0) {
//8を作成
pattern = pattern * 10 + 8;
match -= 7;
//何も作れない場合
} else {
//ループを終了
flg = false;
}
}
//答え出力
System.out.println(pattern);
}
}