結果
問題 | No.2177 Recurring ab |
ユーザー |
|
提出日時 | 2023-03-16 14:41:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 932 bytes |
コンパイル時間 | 680 ms |
コンパイル使用メモリ | 98,992 KB |
最終ジャッジ日時 | 2025-02-11 11:50:55 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:27:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 27 | scanf("%d", &n); | ~~~~~^~~~~~~~~~
ソースコード
#include<stdio.h>#include<string.h>#include<stdlib.h>#include <math.h>#include <map>#include <vector>#include <queue>#include <deque>#include <set>#include <stack>#include <algorithm>#include <array>#include <unordered_set>#include <unordered_map>#include <string>using namespace std;bool rcmp(int a, int b) { return a>b; }typedef long long LL;int main() {int n, i, a, b;LL xa, xb, xc, xx, r, x1, x2;double xq;scanf("%d", &n);r=0;for (a=0; a<10; a++) for (b=0; b<10; b++) if (a!=b) {xa=1;xb=-n*a;xc=-(b*n+1);xx = xb*xb-4*xa*xc;if (xx<0) continue;xq = sqrt(xx);x1=(-xb-xq)/2; x1-=2;while(x1*x1+xb*x1+xc>=0) x1++;if (x1<=a) x1=a+1; if (x1<=b) x1=b+1;x2=(-xb+xq)/2; x2+=2;while(x2*x2+xb*x2+xc>=0) x2--;if (x2>=x1) r+=(x2-x1+1);}printf("%lld\n", r);return 0;}