結果
問題 |
No.723 2つの数の和
|
ユーザー |
|
提出日時 | 2018-08-04 20:46:43 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 821 bytes |
コンパイル時間 | 457 ms |
コンパイル使用メモリ | 59,708 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-19 17:57:02 |
合計ジャッジ時間 | 1,635 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 13 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:9:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 9 | scanf("%lld",&N); | ~~~~~^~~~~~~~~~~ main.cpp:10:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | scanf("%lld",&X); | ~~~~~^~~~~~~~~~~ main.cpp:11:41: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 11 | for(int i = 0; i < N; i++) scanf("%lld",a+i+1); | ~~~~~^~~~~~~~~~~~~~
ソースコード
#include <iostream> #include <algorithm> typedef long long ll; ll a[100002]; int main(){ ll N,X; scanf("%lld",&N); scanf("%lld",&X); for(int i = 0; i < N; i++) scanf("%lld",a+i+1); std::sort(a+1,a+N+1); a[0] = a[N+1] = X+1; int left = 1, right = N+1; int cnt = 0; while(1){ while(a[left]+a[right]>X){ right--; if(left >= right) break; } if(a[left]+a[right] == X){ if(left==right) cnt += 1; else cnt += 2; right--; }else{ left++; } if(left > right) break; } printf("%d\n",cnt); }