結果
| 問題 |
No.1624 三角形の反射
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-07-26 00:22:55 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 791 bytes |
| コンパイル時間 | 1,661 ms |
| コンパイル使用メモリ | 172,788 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-07-21 08:56:52 |
| 合計ジャッジ時間 | 2,706 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 WA * 3 |
ソースコード
//#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
//using namespace atcoder;
using ll = long long;
#define all(A) A.begin(),A.end()
using vll = vector<ll>;
#define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
using Graph = vector<vector<ll>>;
Graph G;
vll dist;
vector<bool> seen;
set<pair<ll, ll>> S;
ll gcd(ll(a), ll(b)) {
ll c = a;
while (a % b != 0) {
c = a % b;
a = b;
b = c;
}
return b;
}
int main() {
string Q;
cin>>Q;
ll B=10000;
ll A=0;
rep(i,Q.size()){
if(Q[i]!='.'){
A+=Q[i]-'0';
A*=10;
}
}
ll G=gcd(A,B);
A/=G;B/=G;
if(A%2==0){
if(B%2==0){
cout<<"A ";
}
else{
cout<<"B ";
}
}
else{
if(B%2!=0){
cout<<"A ";
}
else{
cout<<"C ";
}
}
cout<<(A-1)+(B-1)+(A+B)/2+(abs(A-B)-1)/2<<endl;
}