| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1833 | 2013-07-18 03:35:13 | alephnull | 탐사 (KOI13_probe) | C++98 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <cstdio>
#include <algorithm>
#include <utility>
using namespace std;
int k,n;
int num[2000],start[2000],end[2000];
int abs(int n){return n>0?n:-n;}
int check(int idx,const int* ans){
for(int i=0;i<n;i++){
int cnt=0;int cnt2=0;
if(start[i]>=idx)break;
if(end[i]>=idx-1){
for(int x=start[i];x<=end[i];x++){
if(ans[x]==1)cnt++;
if(ans[x]==-1)cnt2++;
}
if( abs(cnt-num[i]) > cnt2)return 0;
}
}
if(idx==k+1){
for(int i=1;i<=k;i++){
if(ans[i]==0)printf("-");
else printf("#");
}
return 1;
}
int ans1[k+1],ans2[k+1];
for(int i=0;i<k+1;i++)ans1[i]=ans2[i]=ans[i];
ans1[idx]=1;ans2[idx]=0;
return check(idx+1,ans1)||check(idx+1,ans2);
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Compilation message (stderr)
probe.cpp: In function 'int check(int, const int*)':
probe.cpp:12:12: error: reference to 'end' is ambiguous
if(end[i]>=idx-1){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:13:35: error: reference to 'end' is ambiguous
for(int x=start[i];x<=end[i];x++){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp: In function 'int main()':
probe.cpp:36:34: error: reference to 'end' is ambiguous
scanf("%d %d %d",start+i,end+i,num+i);
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:40:62: error: reference to 'end' is ambiguous
for(int i=0;i<n;i++)intv[i]=make_pair(make_pair(start[i],end[i]),num[i]);
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:44:9: error: reference to 'end' is ambiguous
end[i]=intv[i].first.second;
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:49:34: error: reference to 'end' is ambiguous
if(start[i]==start[i-1]&&end[i]==end[i-1]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:49:42: error: reference to 'end' is ambiguous
if(start[i]==start[i-1]&&end[i]==end[i-1]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:51:24: error: reference to 'end' is ambiguous
start[i-1]=end[i-1]=-1;
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:60:24: error: reference to 'end' is ambiguous
etmp[itmp]=end[i];
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:67:13: error: reference to 'end' is ambiguous
end[i]=etmp[i];
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:75:38: error: reference to 'end' is ambiguous
if(start[i]<=start[j] && end[j]<=end[i]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:75:46: error: reference to 'end' is ambiguous
if(start[i]<=start[j] && end[j]<=end[i]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:76:52: error: reference to 'end' is ambiguous
if(num[i]-num[j]>start[j]-start[i]+end[i]-end[j]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:76:59: error: reference to 'end' is ambiguous
if(num[i]-num[j]>start[j]-start[i]+end[i]-end[j]){
^~~
probe.cpp:6:27: note: candidates are: int end [2000]
int num[2000],start[2000],end[2000];
^~~
In file included from /usr/include/c++/7/utility:76:0,
from /usr/include/c++/7/algorithm:60,
from probe.cpp:2:
/usr/include/c++/7/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
end(initializer_list<_Tp> __ils) noexcept
^~~
probe.cpp:34:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&k,&n);
~~~~~^~~~~~~~~~~~~~~