結果
| 問題 |
No.190 Dry Wet Moist
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-05-24 10:42:26 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 834 bytes |
| コンパイル時間 | 152 ms |
| コンパイル使用メモリ | 28,896 KB |
| 最終ジャッジ日時 | 2024-11-14 19:03:50 |
| 合計ジャッジ時間 | 1,665 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:10:3: error: ‘vector’ was not declared in this scope
10 | vector<int> a(2*n);
| ^~~~~~
main.cpp:3:1: note: ‘std::vector’ is defined in header ‘<vector>’; did you forget to ‘#include <vector>’?
2 | #include <algorithm>
+++ |+#include <vector>
3 | using namespace std;
main.cpp:10:10: error: expected primary-expression before ‘int’
10 | vector<int> a(2*n);
| ^~~
main.cpp:11:42: error: ‘a’ was not declared in this scope
11 | for(int i : range(2*n)) { scanf("%d", &a[i]); }
| ^
main.cpp:12:8: error: ‘a’ was not declared in this scope
12 | sort(a.begin(), a.end());
| ^
main.cpp:9:15: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
9 | int n; scanf("%d", &n);
| ~~~~~^~~~~~~~~~
ソースコード
#include <cstdio>
#include <algorithm>
using namespace std;
class range {private: struct I{int x;int operator*(){return x;}bool operator!=(I& lhs){return x<lhs.x;}void operator++(){++x;}};I i,n;
public:range(int n):i({0}),n({n}){}range(int i,int n):i({i}),n({n}){}I& begin(){return i;}I& end(){return n;}};
int main(void) {
int n; scanf("%d", &n);
vector<int> a(2*n);
for(int i : range(2*n)) { scanf("%d", &a[i]); }
sort(a.begin(), a.end());
int dry = 0, wet = 0, moist = 0;
for(int i=0, j=2*n-1; i<j; j--) {
if(a[i] + a[j] < 0) { dry++; i++; }
}
for(int i=0, j=2*n-1; i<j; i++) {
if(a[i] + a[j] > 0) { wet++; j--; }
}
for(int i=0, j=2*n-1; i<j; ) {
int check = a[i] + a[j];
moist += check == 0;
i += check <= 0;
j -= check >= 0;
}
printf("%d %d %d\n", dry, wet, moist);
return 0;
}