結果
| 問題 |
No.1624 三角形の反射
|
| コンテスト | |
| ユーザー |
umezo
|
| 提出日時 | 2021-07-24 05:08:51 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 804 bytes |
| コンパイル時間 | 2,036 ms |
| コンパイル使用メモリ | 195,336 KB |
| 最終ジャッジ日時 | 2025-01-23 09:21:47 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 WA * 3 |
ソースコード
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(v) v.begin(),v.end()
typedef long long ll;
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
std::cin.tie(nullptr);
string a;
cin>>a;
reverse(ALL(a));
ll t=1;
ll q=0;
for(int i=0;i<3;i++){
q+=(a[i]-'0')*t;
t*=10;
}
t=1000;
for(int i=4;i<(int)a.size();i++){
q+=(a[i]-'0')*t;
t*=10;
}
ll b=q;
if(b==1000){
cout<<'A'<<" "<<1<<endl;
return 0;
}
ll p=1000;
ll g=gcd(p,q);
p/=g,q/=g;
if(p%2==1 && q%2==0) cout<<'B';
else if(p%2==0 && q%2==1) cout<<'C';
else cout<<'A';
ll ans=p+q-2+(p*(1000+b)+999)/2000;
if(b<1000) ans+=(p*(1000-b)+999)/2000;
else ans+=-floor((p*(1000-b)+1000)/2000);
cout<<" "<<ans<<endl;
return 0;
}
umezo