結果
問題 |
No.723 2つの数の和
|
ユーザー |
|
提出日時 | 2018-08-04 20:29:44 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 805 bytes |
コンパイル時間 | 473 ms |
コンパイル使用メモリ | 60,020 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-19 17:56:09 |
合計ジャッジ時間 | 1,507 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 WA * 14 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:10:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | scanf("%lld",&N); | ~~~~~^~~~~~~~~~~ main.cpp:11:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 11 | scanf("%lld",&X); | ~~~~~^~~~~~~~~~~ main.cpp:12:41: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | for(int i = 0; i < N; i++) scanf("%lld",a+i); | ~~~~~^~~~~~~~~~~~
ソースコード
#include <stdio.h> #include <iostream> #include <algorithm> typedef long long ll; ll a[100000]; int main(){ ll N,X; scanf("%lld",&N); scanf("%lld",&X); for(int i = 0; i < N; i++) scanf("%lld",a+i); std::sort(a,a+N); int left = 0, 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); }