結果
問題 | No.1229 ラグビーの得点パターン |
ユーザー |
|
提出日時 | 2024-07-24 13:59:54 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,246 bytes |
コンパイル時間 | 1,368 ms |
コンパイル使用メモリ | 120,476 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-24 13:59:57 |
合計ジャッジ時間 | 2,893 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#define _USE_MATH_DEFINES#include <cmath>#include <cstdio>#include <vector>#include <iostream>#include <algorithm>#include <string>#include<math.h>#include<iomanip>#include<stdio.h>#include <stdlib.h>#include<stdio.h>#include <queue>#include<map>#include <fstream>#include <sstream>#include<set>#include<stack>#include<time.h>#include <sys/types.h>#include <tuple>#include <numeric>typedef long long int ll;//#include<bits/stdc++.h>using namespace std;int main(){int Q;Q = 1;//cin >> Q;while (Q--) {int n;cin >> n;int f[120] = {};f[0] = 1;vector<set<tuple<int,int,int>>>r(120);r[0].insert({ 0,0,0 });for (int i = 0; i < n; i++) {if (!r[i].size())continue;for (auto ite = r[i].begin(); ite != r[i].end(); ite++) {tuple<int, int, int>x = *ite;r[i + 5].insert({ get<0>(x) + 1,get<1>(x),get<2>(x) });r[i + 7].insert({ get<0>(x) + 1,get<1>(x)+1,get<2>(x) });r[i + 3].insert({ get<0>(x) + 1,get<1>(x),get<2>(x)+1 });}}cout << r[n].size();}return 0;}